오늘 공부한 내용 & 푼 주요 문제오늘은 뇌를 쓰기 싫다... 오늘 푼 잔여 문제31문제 풀었다.현황레이팅: 1426 -> 1427(+1)푼 문제 수: 605 -> 636(+31)

오늘 공부한 내용 & 푼 주요 문제2579 - 계단 오르기(실버 3)https://www.acmicpc.net/problem/2579간단한 dp 문제. 연속된 세 계단을 밟으면 안된다는 조건이 까다로웠지만 생각을 조금 틀어보니 풀렸다. 오늘 푼 잔여 문제없다. 현황레이팅: 1425 -> 1426(+1) 푼 문제 수: 604 -> 605(+1)

오늘 공부한 내용 & 푼 주요 문제1753 - 최단경로(골드 4)https://www.acmicpc.net/problem/1753다익스트라 연습 겸 풀어봤다. 배열 정렬이라는 문제가 있는데, 다익스트라를 사용하는게 너무 어려워서 아랫단계부터 차근차근 해볼 생각이다. 오늘 푼 잔여 문제없다. 현황레이팅: 1420 -> 1425(+5) 푼 문제 수: 603 -> 604(+1)

오늘 공부한 내용 & 푼 주요 문제7579 - 앱(골드 3)https://www.acmicpc.net/problem/7579배낭 문제 연습할 겸 풀어봤다. 조건을 제대로 안 읽고 시간초과 걸릴까봐 다른 방법을 생각하다가, 안 그래도 된다는 걸 알고 하던대로 풀었다(심지어 다른 방법은 틀린 방법인거같다).오늘 푼 잔여 문제없다. 현황레이팅: 1415 -> 1420(+5) 푼 문제 수: 602 -> 603(+1)

문제:https://www.acmicpc.net/problem/17070난이도: 골드5파이프를 (1,1),(1,2) 부터 시작하여 반대쪽 끝점까지 옮기면 되는 문제이다.아이디어1우선 보자마자 bfs를 떠올렸고, 탐색을 할때 x,y 말고도 방향 r을 넣어서 케이스를 나눴고, 각 방향마다 요구하는 빈칸이 다르기 때문에 이를 if문을 통해 걸러 리스트에 넣어준다.시도1from collections import dequen=int(input())l=[]for i in range(n): l.append(list(map(int,input().split())))cnt=0d=deque([(0,1,0)])#세로,가로,방향while len(d)!=0: p,q,r = d.popleft() if(p==n-1 ..

오늘 공부한 내용 & 푼 주요 문제2533 - 사회망 서비스(SNS)(골드 3)https://www.acmicpc.net/problem/2533트리 dp 문제. dp도 어렵고 트리도 어려운데 둘을 합치고, 또 dp를 2차원으로 쓰라니 미치고 환장할 노릇이다; 잘 감이 안잡힌다 아직은. 오늘 푼 잔여 문제없다. 현황레이팅: 1410 -> 1415(+5) 푼 문제 수: 601 -> 602(+1)

오늘 공부한 내용 & 푼 주요 문제18111 - 마인크래프트... 를 풀어보려 했으나, 분명 시간복잡도 측면에선 틀린부분이 없는데... 자꾸 시간초과가 나니 미치고 환장할 노릇이다; 다시 꼼꼼히 검통해봐야겠다. 오늘 푼 잔여 문제1문제 풀었다.현황레이팅: 1410 -> 1410(0) 푼 문제 수: 600 -> 601(+1)

오늘 공부한 내용 & 푼 주요 문제18870 - 좌표 압축(실버 2)https://www.acmicpc.net/problem/18870아마 예전에는 그냥 일반 리스트 사용해서 sorting해서 풀었다가 시간초과 나서 틀렸던걸로 기억한다. 찾아보니까 dictionary를 사용하면 시간복잡도가 O(N)에서 O(1)로 줄어들어 통과 할 수 있다고 해서 해봤더니 됐다. 사실 저 부분에 대해서는 아직 잘 이해가 안간다. 나중에 좀 더 공부해봐야겠다. 오늘 푼 잔여 문제없다. 현황레이팅: 1409 -> 1410(+1) 푼 문제 수: 599 -> 600(+1)

오늘 공부한 내용 & 푼 주요 문제2263 - 트리의 순회(골드 1)https://www.acmicpc.net/problem/2263처음보는 단어가 나와서 당황했지만... 그래도 여자저차 잘 풀어낸 문제. 프리오더를 BFS로 잘못 이해하여 1시간동안 헤맸다... 시간아까워라오늘 푼 잔여 문제없다. 현황레이팅: 1403 -> 1409(+6) 푼 문제 수: 598 -> 599(+1)