12100 2048(Easy) : https://www.acmicpc.net/problem/12100보드의 블럭을 상,하,좌,우 이동시키면서 같은 값을 가지는 블럭을 만났을때 블럭을 합쳐 보드에서 최대의 값을 반환하는 문제입니다.가장 많이 고민했던 부분은 블럭

2623 음악프로그램 : https://www.acmicpc.net/problem/2623순서를 정해야하는데, 순위에 먼저 수행해야하는 우선순위가 있다면, 위상정렬을 고려해보아야합니다.위상정렬에서 먼저 수행되어야할 것의 여부를 알기 위해서는 indegree를

13164 행복 유치원 : https://www.acmicpc.net/problem/13164처음 풀이는 이분탐색을 이용하여 최소가 되는 비용을 찾도록 그룹을 만들어주도록 구현하였습니다.하지만 그룹에서 최소의 값을 찾아주는데 구현의 어려움이 있었고 다른 분의

18808 스티커 붙이기 : https://www.acmicpc.net/problem/18808스티커를 노트북의 왼쪽 위부터 탐색하며 다른 스티커와 겹치지 않는 부분에 붙여주고 모두 확인하였을때 붙일곳이 없다면, 스티커를 90, 180, 270도로 회전시키며

9663 N-Queen : https://www.acmicpc.net/problem/9663Queen이 서로 공격할 수 없는 모든 경우의 수를 찾아야하는 문제입니다.위와 같이 N=4인 2차원배열에서 Queen이 놓여져있다면 각 퀸들이 서로를 공격할 수 없는 경

1202 보석 도둑 : https://www.acmicpc.net/problem/1202주어진 보석과 담을 수 있는 가방을 모두 비교하여 최대값을 구할 수 있지만, O(N^2)의 시간복잡도가 발생하기 때문에 시간초과가 발생하게됩니다.가방이 담을 수 있는 무게가

11729 하노이 탑 이동 순서 : https://www.acmicpc.net/problem/11729 재귀함수를 이용한 문제입니다.1에서 N순으로 판을 옮겨야 하는것에 초점을 맞춰서 접근하였는데 해결이되지 않아 다른 분의 풀이에서 N부터 접근해야한다는 힌트를

1929 소수 구하기 : https://www.acmicpc.net/problem/1929에라토스테네스의 체를 이용한 문제입니다.에라토스테네스의 체는 2부터 M까지의 수 중 소수를 찾아낼수 있는 방법입니다.어떠한 수가 주어졌을때, 해당 수가 소수라면, 자신의

11404 플로이드 : https://www.acmicpc.net/problem/11404제목 자체가 '플로이드'라고 표시되어있어 플로이드와샬이라고 접근할 수 있습니다.하지만 문제를 보고 접근해보자면 A에서 B도시로 접근하는데 필요한 최솟값을 구해야합니다. A

20300 서강 근육맨 : https://www.acmicpc.net/problem/20300운동기구는 최대 두개까지만 선택할 수 있습니다.두개의 운동기구를 선택했을때, 두 합의 최대가 최소가 되도록하는 M을 찾아야합니다.두 합의 크기가 최소가 나오게하기 위해

2252 줄 세우기 : https://www.acmicpc.net/problem/2252A와 B가 주어진다면 A가 B보다 앞에서야 합니다. B에 대해 먼저 나와야하는 순서가 있고 답이 여러가지인 경우 아무거나 출력해도 되기때문에 위상정렬을 생각하였습니다.1차원

2230 수고르기 : https://www.acmicpc.net/problem/2230두 수의 차가 M이상이면서 가장 작은 값을 찾는 문제입니다.이분탐색과 투포인터 두 가지 방법으로 문제를 해결할 수 있습니다.이분탐색과 투포인터는 모두 정렬된 상태에서 수행해주

18870 좌표압축 : https://www.acmicpc.net/problem/18870Map을 이용한 방식과 BinarySearch 두가지 방법을 이용하여 풀이를 해보았습니다.주어진 숫자들을 정렬을 수행하고 이전에 있는 값과 비교하여 이전값보다 크다면 배열

1695 팰린드롬 만들기 : https://www.acmicpc.net/problem/1695접근 방법도 생각을 못했습니다.DP로 풀수있다는 것에 신기했습니다.주어진 수열에서 수를 끼워넣을 수 있는데, 끼워넣는 개수가 최소가 되어야합니다.재귀를 통해 어떤 수를

14501 퇴사 : https://www.acmicpc.net/problem/14501해당 문제는 브루트포스로 풀 수 있고, DP로도 풀 수 있는 문제입니다.기억은 안나지만 전에 브루트포스로 풀은 경험이 있길래 DP로 풀어보겠습니다. (점화식을 못구해서 다른

1074 Z : https://www.acmicpc.net/problem/1074재귀로 풀어야할것같다는 접근은 하였지만, 구현에서 많이 애먹었던 문제였습니다.나름 재귀로 풀어본다고 풀어봤지만, 다른 분들의 풀이를 보니, 접근만 했었지 방법은 틀렸었습니다ㅋㅋ먼저

1629 곱셈 : https://www.acmicpc.net/problem/1629단순하게 생각했을때 A를 B번 곱해서 C로 나눈 나머지를 구한다. 라고 생각할 수 있지만 B는 최대 21억이 넘는 값을 가지기 때문에 이러한 방법은 시간 초과가 발생합니다.다른

13549 숨바꼭질 3 : https://www.acmicpc.net/problem/13549현재 수빈이의 위치에서 한칸씩 이동한다면 1초의 시간이 걸리고, 순간이동으로 이동한다면 0초의 시간이 걸리게됩니다.현재 수빈이의 위치에서 이동할 수 있는 모든 경우의

1922 네트워크 연결 : https://www.acmicpc.net/problem/1922모든 정점을 연결할수 있는 최소의 가중치를 구하는 문제입니다.최소 스패닝 트리를 이용하여 문제를 해결할수 있습니다.또한 최소 스패닝 트리는 union find를 이용한

연속합 13398 : https://www.acmicpc.net/problem/13398부분 연속합이 최대가 되는 값을 찾아야하는 문제입니다.이때, 연속되는 수 중 하나를 제거할수도 있기때문에 이를 해결하는것이 조금 까다롭습니다.먼저 연속된 합을 저장해주는 d