https://www.acmicpc.net/problem/19941난이도 :  S3Tag : 그리디풀이 일자 : 2025-04-11문제 탐색하기햄버거사람햄버거사람햄버거사람햄버거햄버거사람사람햄버거사람123456789101112N: 식탁의 길이 (1 K: 햄버거를 선택할 수 있는 거리 (1  K=1일 경우 사람은 인접한 위치의 햄버거 밖에 먹을 수 없습니다. 그러므로 한명은 햄버거를 먹을 수 없습니다.k=2일 경우 모든 사람이 햄버거를 먹을 수 있게됩니다. 즉, 사람과 햄버거의 위치가 주어졌을 때, 햄버거를 먹을 수 있는 사람의 최대 수를 구하는 것이 핵심입니다.가능한 시간복잡도 • N이 최대 20,000이고, • 각 사람마다 최대 2K칸을 확인한다고 해도→ 20,000 × 21 = 42만번 연산으로 충분히..

https://www.acmicpc.net/problem/2529난이도 :  S2Tag : 브루트포스풀이 일자 : 2025-04-11문제 탐색하기부등호의 개수 k가 주어진다.이어서 중 하나로 이루어진 k개의 부등호가 주어진다.우리는 0~9 사이의 서로 다른 숫자를 사용해 k+1자리의 수를 만들어야 한다.단, 각 인접한 숫자 쌍이 주어진 부등호 조건을 만족해야 한다.즉, 가능한 모든 수 중에서 최댓값과 최솟값을 구하는 것이 목표입니다.예를 들어 가 주어진 경우, 부등호 순서를 만족하는 3자리 수 중에서 가장 큰 수와 가장 작은 수를 출력하면 됩니다.가능한 시간복잡도0부터 9까지의 숫자 중에서 k+1개의 숫자를 조합해야 하므로 조합 가능한 경우의 수는 10C(k+1) * (k+1)!즉, k = 9일 때가 ..

https://www.acmicpc.net/problem/2210난이도 :  S2Tag : 브루트포스풀이 일자 : 2025-04-09문제 탐색하기5×5 크기의 숫자판이 주어진다.숫자판에는 0부터 9까지의 숫자가 존재한다.특정 위치에서 시작해 상, 하, 좌, 우 인접한 방향으로 총 다섯 번 이동한다.시작 위치의 숫자부터 이동한 숫자를 모두 이어 붙여 6자리 수를 만든다.한 번 지나간 칸을 다시 지나가도 된다.예를 들어 000123처럼 0이 앞에 나와도 상관없다.즉, 숫자판이 주어졌을 때 5번 이동하여 만들 수 있는 서로 다른 6자리의 수를 구하면 됩니다.가능한 시간복잡도특정 좌표 기준으로 4방향 탐색이므로 그 공간이 막혀있지 않는다 가정했을 때 경우의 수는4*4*4*4*4 = 1024가지입니다. 또한, 숫..

https://www.acmicpc.net/problem/1182난이도 :  S2Tag : 브루트포스풀이 일자 : 2025-04-08문제 탐색하기N: 정수로 이루어진 수열의 개수 (1 S: 모든 부분수열을 더했을때 나와야하는 값 (|S| 주어지는 정수의 절댓값은 100,000을 넘지 않는다.부분수열의 크기는 양수이다.즉, 주어진 수열의 부분수열 합이 S가 되는 모든 경우의 수를 세는 것이 목표입니다.가능한 시간복잡도O(N) :최대 수열을 받는 시간복잡도 O(2^N -1): 공집합을 제외한 부분수열을 구하는 최대 시간복잡도는 2^N -1각 수열의 원소를 선택하나, 안하나로 나눌 수 있기 때문입니다.즉 O(20) + O(1,048,575)로 완전탐색으로 접근해도 약 100만번의 연산으로 충분히 가능합니다. ..

https://www.acmicpc.net/problem/16937난이도 :  S3Tag : 브루트포스풀이 일자 : 2025-04-07문제 탐색하기모눈종이 크기: H × W스티커 개수: N각 스티커는 Ri × Ci 크기두 스티커를 겹치지 않게, 모눈종이 안에, 90도 회전 가능한 상태로 붙이고,붙인 두 스티커의 넓이의 합의 최댓값을 구하는 문제입니다. 조건 스티커는 90도 회전 가능두 스티커는 겹치면 안 됨스티커는 종이 밖으로 나가면 안 됨붙이는 방향은 격자에 맞춰야 함붙일 수 있는 스티커 두 개를 선택하여, 넓이의 합이 최대가 되도록 붙이는 경우를 찾는것이 목표입니다.가능한 시간복잡도스티커는 최대 100개 → 두 개 조합 = O(N²)각 스티커는 90도 회전 가능 → 4가지 경우씩 탐색 (2개니까 4×..

https://www.acmicpc.net/problem/1283난이도 :  S1Tag : Simulation풀이 일자 : 2025-03-23문제 탐색하기N : 옵션의 개수 (1 옵션을 나타내는 문자열하나의 옵션은 5개 이하의 단어각 단어는 10개 이하의 알파벳단어는 공백 한 칸으로 구분 단축키 지정 방법:단어의 첫 글자부터 차례대로 확인해, 아직 단축키로 사용되지 않은 알파벳이면 그 글자를 단축키로 지정.모든 단어의 첫 글자가 이미 단축키로 지정된 경우:왼쪽부터 모든 문자를 차례로 확인하여, 단축키로 지정되지 않은 글자가 있으면 그 글자를 단축키로 지정.모든 글자가 이미 사용된 경우, 단축키 지정 없이 원래 문장 출력.대소문자 구분 없이, 단축키로 사용 여부만 판단.가능한 시간복잡도최대 옵션 수: 30..

https://www.acmicpc.net/problem/11060난이도 :  S2Tag : BFS풀이 일자 : 2025-03-22문제 탐색하기미로 사이즈: 1*NN : (1 Ai : (0 i번째 칸에 쓰여져 있는 수 Ai : 재환이 오른쪽으로 점프 가능한 최대 칸의 수ex) 3번째 칸의 수가 3이면 재환이는 4,5,6번 칸 중 하나로 점프 가능 조건재환이는 미로의 맨 왼쪽에 위치가장 오른쪽 칸으로 이동이 목표최소 몇번 점프해야 갈 수 있는지 구하기가장 오른쪽 끝으로 갈 수 없는 경우 -1 출력가능한 시간복잡도한 방향(오른쪽)으로만 이동 가능하므로 사이클이 없고, 한 번 간 곳은 다시 방문할 필요가 없습니다.즉, BFS(너비 우선 탐색) 으로 최단 거리 탐색이 적절 합니다.최대 정점 수: 1,000각 정..

https://www.acmicpc.net/problem/2564난이도 :  S1Tag : 구현, 시뮬레이션풀이 일자 : 2025-03-21문제 탐색하기직사각형 블록 외곽에 여러 상점이 있고, 한 명의 경비원(동근)이 특정 위치에 대기 중이다.이 블록은 내부를 통과할 수 없고 오직 외곽을 따라 시계 또는 반시계 방향으로만 이동 가능하다.동근이는 상점의 호출에 따라 최단 거리로 도착해야 하며, 모든 상점까지의 최단 거리의 합을 구하는 것이 문제의 목표입니다.주어진 조건직사각형 블록의 가로 W와 세로 H (1 ≤ W, H ≤ 100)상점의 수 N (1 ≤ N ≤ 100)각 상점 및 동근이의 위치는 다음 형식으로 주어짐:방향 : 1(북), 2(남), 3(서), 4(동)거리 : 해당 변의 시작점으로부터의 거리위..