본문 바로가기

전체 글182

[알고리즘 30일 챌린지] 네이버 웹 부스트캠프에 도전해보자! 5/26~6/26 매일 프로그래머스/백준/이코테 를 기반으로 문제를 풀어보자. 당분간은 프로젝트는 멈추고 알고리즘 풀이 위주로 공부해볼 예정이다. 화이팅! 2022. 5. 25.
[백준 2503 숫자 야구][파이썬] https://www.acmicpc.net/problem/2503 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다. 예) 영수가 324를 갖고 있으면 429는 1 스트라이크 1 볼이다. 241은 0 스트라이크 2 볼이다. .. 2022. 5. 23.
[백준 1531 투명][파이썬] https://www.acmicpc.net/problem/1531 --풀이 구현 문제 -> 2개의 for문을 돌면서 가로 세로를 다뤄야하는 문제라 익숙했다 다만 range에서 끝 모서리도 포함시켜줘야 하기에 +1을 해준점, index번호와 1개씩 차이가 나서 -1로 인덱스를 지정해 준점이 포인트 인것 같다! 2022. 5. 9.
[백준 10709 기상캐스터][파이썬] https://www.acmicpc.net/problem/10709 --정답 코드 --출력 초과 코드 피드백 구름('c')를 만나기 전에 있는 '.'을 처리하는 과정이 매끄럽지 못했다. 다른 풀이를 찾아보고 flag를 통해 구름('c')를 만나기 전 상황을 false로 false 이며 '.' 일 때 -1을 추가, false 상황에서 처음으로 구름('c')을 만났을 때, flag를 true로 변경하고 count(구름과 다음 구름이 나오기 까지의 거리로 생각하면 편하다)를 하나씩 올려준다 true인 상황에서 나오는 '.'들에 대해서 count로 계산해주고, n번째 구름이 등장하면, elif count=1로 초기화 하고 아무 처리도 하지 않는다 (어차피 0으로 초기 설정) 데이터 자체에 직접적으로 접근했다면,.. 2022. 5. 6.
[Migration admin.0001_initial is applied before its dependency accounts.0001_initial on database 'default'.][장고 오류해결] django.db.migrations.exceptions.InconsistentMigrationHistory: Migration admin.0001_initial is applied before its dependency accounts.0001_initial on database 'default'. dq.slite3, 앱 밑에 있는 migrations 파일 삭제후 python manage.py makemigrations 앱이름 python manage.py migrate 앱이름 해결완료 2022. 5. 4.
[no such table: auth_user 오류 해결][장고] auth table의 부재 때문에 생긴 오류 python manage.py makemigrations python manage.py migrate 해주면 해결 가능 2022. 5. 4.
[백준 8979 올림픽][파이썬] https://www.acmicpc.net/problem/8979 --풀이 마지막 for문 풀이 if data 안에 찾고자하는 index 번호와 같은 메달을 딴 나라가 있다면: -> 즉, 자기 자신도 data 안에 있기 때문에 포함됨. 그래서 같지 않을 경우에 else: print(q) 같은 조건이 필요 X print(q+1) -> index 번호에서 1을 더한 값을 출력(순위) ex 1) index로 찾고자 하는 값이 자신과 일치하여 출력되는 경우 input: 4 3 1 1 2 0 2 0 1 0 3 0 1 0 4 0 0 1 data=[ [1,1,2,0], [2,0,1,0], [3,0,1,0], [4,0,0,1] ] k -> 3 index=i=2 q=0 N/A q=1 data[2][1:]==data[1].. 2022. 5. 3.
[백준 1259 팰린드롬수][파이썬] https://www.acmicpc.net/problem/1259 --풀이 if word=='0'에서 0로 설정하여, 삽질을 해버렸다... data문을 안 거치고 else문 밑에서 더 간결하게 작성도 가능했었을 것 같다. 2022. 5. 2.
[백준 1181 단어 정렬][파이썬] https://www.acmicpc.net/problem/1181 --풀이 해결해야 할 포인트 1. 길이대로 정렬 2. 중복 제거 3. 알파벳 순으로 정렬 이었다. 그러나 sort를 활용하면 길이대로와 알파벳 순으로 정렬이 가능하다고 판단했다. 고민했던 포인트는 sort를 하는 순서인데, 먼저 알파벳 순서대로 먼저 sort를 한 후에, sort(key=) 을 통해 조건을 len으로 부여했고, 하나씩 출력하는 구조로 해결 완료! 2022. 5. 2.
[백준 11866 요세푸스 문제0][파이썬] https://www.acmicpc.net/problem/11866 --풀이 list구조로만 접근했더니, 각각의 인덱스로만 접근해서 데이터를 지우고, 또 데이터를 초기화 해주고 하기 버거웠다 collections의 deque라는 import를 사용하여 새로운 자료 구조를 통해 풀 수 있었다. 보통 큐(queue)는 선입선출(FIFO) 방식인 반면, 양방향 큐는 데크(deque) 라고 부른다 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다 --참조 https://hongcoding.tistory.com/41 2022. 4. 27.
[장고 기본 개념 총정리][django] 1. 간략한 구조 웹에서의 event (url 클릭, 데이터 수신 등) -> request형태로 서버에 들어옴 url despatcher가 url을 분석 -> view로 보냄 view -> 데이터를 어떻게 다룰건지, 어떤 데이터베이스로 접근할 것인지를 model에게 넘겨줌 model -> db와 함께 이를 처리 후 model로 다시 넘김-> 다시 view로 넘김 view -> template으로 이를 넘겨주고, html페이지를 통해서 시각화됨 2. Project/ App -project와 app project는 하나의 웹사이트라고 생각 각각의 project 안에 function 존재, 기능들을 하는 app들이 존재 django-admin startproject 프로젝트이름 python manage.py .. 2022. 4. 26.
[백준 1205 등수 구하기][파이썬] https://www.acmicpc.net/problem/1205 --풀이 중복된 순위는 어떻게 하나요? 어차피 내림차순으로 정렬했기 때문에, [100,90,90,80] 이라고 한다면, 첫번째 90 -> 2등, 두번째 90 -> 3등으로 생각해도 80은 4등이다(수가 같다면 높은 순위로 계산한다는 로직이 일치) 만약 새로운 수와 같은 수가 리스트에 있어도, sort한 리스트에서는 새로운 수인지, 리스트에 있던 같은 값의 수인지 고려하지 않기 때문에, index+1한 값을 도출해도 정답이다 2022. 4. 25.

티스토리툴바