문제 https://www.acmicpc.net/problem/12834
https://www.acmicpc.net/problem/9012괄호의 모양이 올바르게 구성된 문자열인지 판단하는 문제이다.괄호의 여닫음이 올바르게 되어있는지 판단해주면 된다.Stack 자료구조를 활용할 수 있다.괄호로 이루어진 문자열을 순서대로 읽으며 ( 을
https://www.acmicpc.net/problem/20291파일명들이 n개만큼 주어지는데 각각의 파일명 들은 파일명.확장자 의 형태를 가진다. 이때, 파일을 확장자 별로 정리하여 몇 개씩 있는지 출력해야 되며 확장자들을 사전 순으로 정렬해서 출력해야 한
https://www.acmicpc.net/problem/27945간선을 N-1개만 사용할 수 있다는 점에서 MST를 떠올릴 수 있었다.크루스칼 알고리즘을 통해 MST를 찾다가 가중치 t가 점프한다면 불연속하게 되므로 멈춰주면 된다.
https://www.acmicpc.net/problem/27498문제에서 주어진 조건들을 하나씩 살펴보자사랑 관계 중, 이미 성사된 사랑 관계는 포기하도록 하지 않는다.: 이미 성사된 관계는 포기할 수 없다 -> 반드시 이어져야하는 관계가 따로 주어진다.사랑
https://www.acmicpc.net/problem/12919주어지는 문자열 S로 부터 두 가지 연산의 경우에 따라 분기하는 재귀 함수를 만들어 풀었다. 뒤를 붙여나가면서 진행했더니 메모리 초과가 났다. T와 같아지는지를 중간에 판별할 수 없어 끝까지 살
https://www.acmicpc.net/problem/3980겹치는 포지션이 없이 모든 포지션을 채우는 최대 능력치의 합을 구하는 문제이다. n이 별로 크지않아서 백트래킹으로 풀었다.
https://www.acmicpc.net/problem/13414순서대로 살펴보면서 이미 존재하는 학번이 나온다면 그 전에 나왔던 위치까지 되돌아가는 과정을 stack 자료구조를 통해 풀이\-> 아마도 대기목록의 길이가 500,000이나 되기 때문에 시간초과
문제에서 요구하는 규칙은 다음과 같다.https://www.acmicpc.net/problem/24460분할정복을 통해 4구역으로 재귀적으로 탐사하며 각 구역에서 두 번째로 작은 값을 비교해나가며 풀면 된다.
문제 https://www.acmicpc.net/problem/17471 풀이 구역의 개수 N의 크기가 크지않아 완전탐색으로 해결했다. 내가 생각한 조건은 다음과 같다. 노드들을 두 개의 Team (집합) 으로 나눈다. 각 집합을 탐색하였을 때 모두 방문했는지 확인
https://www.acmicpc.net/problem/17141저번에 풀이한 개리맨더링과 유사한 문제이다.참고: 개리맨더링 먼저 바이러스가 위치 할 수 있는 조합들을 구해 바이러스의 시작위치를 정하고 bfs를 통해 탐색해서 이동한 거리의 정보를 구한다.각
https://www.acmicpc.net/problem/14923벽 부수고 이동하기 와 거의 유사한 문제다.참고: 최근 풀이를 길게 설명하기보다 코드를 읽었을 때 바로 이해가 가도록 짜려고 노력하고 있다. 최대한 변수명, 함수명을 신경쓰고 함수의 비중을 높였
https://www.acmicpc.net/problem/1074문제를 보자마자 분할정복임을 알았다. 주의할 점은 단순히 완전탐색으로 분할정복 시행시 시간초과가 난다는 것이다. r행 c열 이 어느 뭉텅이 (조각) 범위에 들어가기 전 앞에 조각들은 skip하여
https://www.acmicpc.net/problem/1149연속된 같은 열을 선택하지 않고 각 행에서 비용을 하나씩 정한 합의 최솟값을 구하는 문제다.좀 더 쉽게 말하자면 한 행마다 비용을 하나씩 정해야 하는데 그 전에 정한 열의 비용은 선택하지 않아야
https://www.acmicpc.net/problem/2002딕셔너리를 활용해 차량이 들어온 순서를 기억하고 있는다.나간 차량의 들어왔던 순서를 리스트로 만들고 앞에서부터자신보다 뒤에 나간 차량 중 먼저 들어왔던 차량이 있다면 추월한 것이므로 cnt를 늘려
https://www.acmicpc.net/problem/16208큰 막대를 나중에 곱할수록 전체 값이 커지므로 최소비용을 얻으려면 큰 막대를 먼저 곱해줘야 한다.
https://www.acmicpc.net/problem/18243케빈 베이컨의 6단계 법칙과 관련된 문제이다.모든 정점들이 최소 6단계 이하로 연결되어 있는지 확인해야한다.다음과 같은 조건들로 플로이드 와샬 알고리즘을 사용해야겠다고 생각했다.1 <= N
https://www.acmicpc.net/problem/13702Paramatric Search (매개변수 탐색) 을 활용하여 풀었다.적절한 용량을 찾기위해 mid를 조절해가며 조건의 만족여부에 따라 범위를 좁혀가며 해결한다. 범위를 좁힐 때 이분탐색으로 절