알고리즘
1.백준 1541 잃어버린 괄호
❌ 백준 1541 잃어버린 괄호 오답. 풀이방법이 도저히 생각나지 않아서 알고리즘 카테고리를 확인했다. 그리디 알고리즘이라는데 처음보는 개념이었다. 구글링해서 어떤 개념인지는 알았는데, 이 문제에 어떻게 응용할지 감이 오지 않았다. 결국 다른 사람의 풀이를 확
2.백준 11866 요세푸스 문제 0
오답.큐를 쓰라는데 어디에다가 써야될지 감이 오지 않았다.처음에 생각했던 풀이는 k의 간격으로 1~N의 배열을 계속 돌면서 결과배열 안에 있는 숫자는 건너뛰고, 도착한 숫자를 결과배열로 넣는 방식이었다.대충 생각해도 오래걸릴만한 풀이였다.계획을 다 짜고 보니 이 풀이는
3.백준 9184 신나는 함수 실행
https://www.acmicpc.net/problem/9184오답.너무 겁먹었다.풀고나서 보니 그냥 떠먹여주는 문제인데, 풀기 전에는 정말 어렵게 보였다.막막한 부분이 몇군데 있었다.1) 규칙을 찾으려 했다.수학문제도 아닌데 규칙을 찾으려 했다.그래서 더
4.백준 9461 파도반 수열
https://www.acmicpc.net/problem/9461정답.그림을 잘 보니 규칙이 보였다.N번째 정삼각형의 변은 N-1번째의 정삼각형의 변과 N-5번째 정삼각형의 변의 합과 같았다.P(N) = P(N-1) + P(N-5)피보나치랑 닮았으니까, 5번째
5.백준 1149 RGB거리
https://www.acmicpc.net/problem/1149오답.처음에 너무 단순하게 생각했다.최솟값들만 뽑으면 될거라 생각했다.그렇게 코드를 짜서 제출했는데 틀렸다.코드를 잘못 짜서 그런가보다 싶어서 고쳤다.(그 와중에 반례가 있었다)근데 또 틀려서 질
6.백준 1932 정수 삼각형
https://www.acmicpc.net/problem/1932오답.동적 계획법 문제였다.어제 했던 RGB문제랑 풀이는 똑같았다.근데 테스트할 때 썼던 5\*5 배열의 캐시를 그대로 제출해서 한번 틀렸다😥정신 좀 차리자.
7.백준 11399 ATM
정답.동적 계획법으로 풀었다.특별한 점이라면 제일 큰 숫자가 마지막으로 가야 최솟값이 된다.그것 외에는 어제랑 그저께 풀었던 동적 계획법 문제랑 똑같다.
8.백준 11047 동전 0
9.백준 2606 바이러스
오답.com_dict : 연결관계를 표현한 딕셔너리visited : 방문한 노드 배열mustgo : 방문해야하는 노드 배열기본적인 흐름:방문순서 상관없이 횟수만 구하면 되기 때문에, 코드짜기는 쉬웠다.1) 1부터 시작한다.2) 1에 연결된 노드들을 전부 mustgo 배
10.백준 11279 최대 힙
정답.파이썬이라 그런지 매우 쉬웠다.heapq 모듈 써서, 숫자 넣을 때랑 뺄 때 둘다 -1 곱해주면 최대 힙처럼 쓸 수 있다.
11.백준 1927 최소 힙
https://www.acmicpc.net/problem/1927정답.어제보다 더 쉬웠다!heapq 사용해서 해결!