알고리즘

1167. 트리의 지름

숨바꼭질

https://www.acmicpc.net/problem/2293만약, 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수 일 경우, 그리디로 풀면 된다. 예를 들어 100원, 500원, 100원, 50원, 10원으로 주어진 금액을 만드는 경우에는 그리

https://www.acmicpc.net/problem/11052이전의 계산값으로 다음 값을 계산할 수 있을 것 같아서 다이나믹 프로그래밍 알고리즘을 사용하면 될 것이라 생각했다. 처음 아이디어는 바로 전 값을 이용해서 최대 다음 값을 구하고(dpi-1 +

https://www.acmicpc.net/problem/96632차원 배열을 사용하여 queen이 있는 경우 1로 표시해 두었다. 그리고 check 함수를 만들어서 상하좌우로 각각 가보며 1이 있는 경우를 찾고, 1이 있는 경우 False를 뱉게 만들었다.하

https://school.programmers.co.kr/learn/courses/30/lessons/17685보통 이 문제를 트라이 자료구조를 이용해 푼다. 하지만 나는 그런 거 모르므로, 무작정 for문을 사용해서 풀기 시작했다. words 배열을 돌면서

https://school.programmers.co.kr/learn/courses/30/lessons/87694어려운 문제이다. 지나는 점을 표시해두고 문제를 풀려하면 문제가 발생한다. 연결이 되어있는 점인지, 아니면 따로 떨어져 있는 점인지 구분 할 수 없

https://www.acmicpc.net/problem/1327하나씩 확인하면서 뒤집어주고 다시 반복하면 될 것 같아서 다음과 같이 dfs로 풀었다.하지만 언제 break을 해주어야 하는지, visited 리스트는 어떻게 활용해야 하는지 감이 서지 않았다.

https://www.acmicpc.net/problem/1525

https://www.acmicpc.net/problem/12919처음에는 간단하게 s에 조건1 또는 조건2를 적용해가면서, t와 같아지면 answer을 1로 바꾸는 형식으로 코드를 작성하였다.예제는 알맞게 나왔지만 11%에서 계속 시간초과가 걸렸다. 질문게시

https://www.acmicpc.net/problem/12851처음에는 직관적으로 풀었다. 큐에 n을 넣고 +1, -1, \*2를 해주면서 k와 같아질 때를 찾고, 그 같을 때의 횟수와 같은 경우를 탐색하고 횟수가 하나 더 커지면 반복문을 나오도록 구현했다

https://www.acmicpc.net/problem/2668아이디어를 생각은 했지만, 그것을 코드로 구현하는 것이 어려웠다. 밑에 배열을 down이라고 하면, 인덱스가 주어지면, down인덱스를 확인하고 first, second에 각각 넣은 후 first