알고리즘

https://www.acmicpc.net/problem/1021회전하는 큐를 구현하는 생각보다 간단한 문제이다.큐에 들어가는 숫자도 1~N까지라 크게 복잡하지 않다(다만 중요한 건 시간복잡도 인거 같다)처음에는 단순한 배열 문제인줄 알고 ArrayList를

https://www.acmicpc.net/problem/1074백준 1074번 문제이다.실버 1정도 되는 난이도이다.문제에서 재귀적으로 순서대로 방문한다는 조건이 있어,재귀로 풀어야겠다는 생각을 해보았다Divide and conquer(분할 정복) 알고리즘을

https://www.acmicpc.net/problem/1541실버2 수준의 1541번 잃어버린 괄호 문제이다.처음에 보고 쉽다고 생각했는데, 생각보다 시간이 좀 걸렸다.문자열도 좀 다룰줄 알아야 하는 문제이다우선 어떻게 코드를 설계해야할지 생각해보았다.처음

https://www.acmicpc.net/problem/1059백준 1059번 좋은 구간 문제이다실버 4정도 되는 문제인데, 정답률이 너무 낮아서 풀어보았다우선 집합 S를 크기별로 정렬한다.그럼 셋째줄에서 입력 받는 n이 집합 S에서 속하는 구역이 무조건 생

https://www.acmicpc.net/problem/1309실버 1 수준의 DP 문제이다가로로 2칸, 세로로 N칸인 우리에 사자를 배치해야 하는데,가로나 세로로 붙어 있게 배치할 수 없다.그리고 사자도 0마리부터 최대 배치할 수 있는 마리수까지 모든 경우

https://www.acmicpc.net/problem/6603실버 2 난이도의 재귀 문제이다완전 탐색 문제인지, 재귀문제인지 헷갈렸는데, 일일히 다 완전탐색하면 힘들것 같아서 재귀로 푸는게 좋아보였다풀이의 핵심은 recur 메서드에 depth 라는 변수를

https://www.acmicpc.net/problem/2447골드 4 수준의 재귀 문제이다.문제를 보고 이해가 잘 안되었는데, 예제를 보고 바로 이해했다.이게 머리로는 쉬웠는데 막상 하려니 잘 되지 않았다앞에서 푼 Z 문제랑 비슷했던거 같다https&#x3

https://www.acmicpc.net/problem/1027선분으로 된 빌딩들의 최고점끼리 연결하여 장애물(사이에 있는 빌딩의 높이에 의해) 없이 연결될수 있는 횟수를 카운팅 하는 문제이다각 빌딩 별로 몇개의 빌딩과 장애물 없이 연결될수 있는지 저장하는

https://www.acmicpc.net/problem/1932!실버 1 정도의 dp 문제이다.사실 난이도에 비해서 좀 쉬워보인다피라미드 처럼 숫자들이 쌓여있고, 밑에 있는 두수들만 더하기가 가능하다.최종적으로 제일 밑줄에서 가장 큰 수를 구하는 문제이다입력