코딩테스트
1.[프로그래머스] 2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임 - [프로그래머스] 2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임 (그리디, 문자열, 스택)
https://school.programmers.co.kr/learn/courses/30/lessons/17682문자열 형태로 입력된 다트 게임의 점수 계산 로직을 처리한다. Deque를 사용하여 각 기회의 점수를 저장하고, 이를 바탕으로 옵션과 보너스를 처리
2.[백준] 12865번 : 평범한 배낭 (DP)
https://www.acmicpc.net/problem/12865이 문제는 0/1 배낭 문제(0/1 Knapsack Problem)로, 동적 계획법(DP, Dynamic Programming)을 사용해 해결할 수 있습니다. 각 물건에 대해 선택할지 말지를 결
3.[백준] 1260번 : DFS와 BFS (DFS, BFS)
https://www.acmicpc.net/problem/1260DFS는 재귀, BFS는 Queue로 해결하자그래프 탐색 알고리즘인 DFS(Depth-First Search)와 BFS(Breadth-First Search)를 구현한 것입니다. 그래프는 node
4.[프로그래머스] 미로 탈출 (BFS)
https://school.programmers.co.kr/learn/courses/30/lessons/159993?language=java최단거리 문제 -> BFS 시도시작 -> 레버 / 레버 -> 도착지 q.add(new int\[]{i, j, count}
5.[프로그래머스] 구명보트 (그리디, 투 포인터)
https://school.programmers.co.kr/learn/courses/30/lessons/42885배열을 오름차순 정렬 -> 투 포인터로 보트 개수 카운트 한다\- 아이디어\- 최적화 코드\- 시간복잡도와 텍스트공간복잡도\- 알고리즘 및 자료구조
6.[프로그래머스] 게임 맵 최단거리 (BFS)
https://school.programmers.co.kr/learn/courses/30/lessons/1844이 문제는 미로 탐색과 유사한 문제로, 최단 경로를 찾는 문제입니다. 미로에서 최단 경로를 찾기 위해서는 BFS(너비 우선 탐색) 알고리즘을 사용하는
7.[백준] 31848 엉성한 도토리 분류기 (이진탐색)
https://www.acmicpc.net/problem/31848이 코드는 주어진 구멍 배열과 도토리의 크기를 이용하여, 도토리가 어느 구멍에 떨어지는지 찾아내는 문제를 해결하는 코드입니다. 이 코드는 이진 탐색을 활용하여 도토리가 빠지는 구멍을 효율적으로
8.[백준] 1749 점수따먹기 (누적합, 카데인 알고리즘)
https://www.acmicpc.net/problem/1749이 문제는 2차원 행렬에서 가장 큰 합을 갖는 부분 행렬을 구하는 문제입니다. 주어진 행렬에서 적절한 부분 행렬을 찾아서 그 안에 있는 원소들의 합이 최대가 되는 값을 출력해야 합니다. 이 문제는
9.[백준] 30456번 바닥수
https://www.acmicpc.net/problem/30456그냥 1을 L-1개 출력하고 N을 출력하면 됩니다.
10.[백준] 21938번 영상처리(DFS)
https://www.acmicpc.net/problem/21938이 문제는 영상 처리와 관련된 문제로, 주어진 이미지에서 각 픽셀의 색상(RGB)을 평균내어, 경계값 T를 기준으로 이진화(Thresholding) 처리를 한 후, 이진화된 이미지에서 물체(25
11.[백준] 1927번 최소힙
https://www.acmicpc.net/problem/1927이 문제는 최소 힙 자료구조를 활용하여, 삽입 및 최소값 제거 연산을 처리하는 문제입니다. 최소 힙은 항상 가장 작은 값이 루트에 위치하는 이진 트리 구조로, 삽입과 삭제 모두 평균적으로 O(lo
12.[백준] 14235번 크리스마스 선물(우선순위 큐)
https://www.acmicpc.net/problem/14235이 문제는 우선순위 큐(Priority Queue)를 이용해 최대값을 효율적으로 관리해야 하는 문제입니다. 주어진 조건에서 산타가 아이들을 만날 때마다 가장 가치가 큰 선물을 줘야 하고, 선물이
13.[백준] 25192번 인사성 밝은 곰곰이
https://www.acmicpc.net/problem/25192이 문제는 새로운 사용자가 입장(ENTER)할 때마다, 그 이후 처음 채팅하는 유저들은 모두 곰곰티콘으로 인사를 한다는 조건을 바탕으로, ENTER 이후 처음으로 채팅을 남긴 유저의 수를 세는
14.[백준] 5427번 불(BFS)
https://www.acmicpc.net/problem/5427이 문제는 그래프 탐색 문제로, 상근이와 불의 이동을 동시에 처리해야 합니다. 상근이가 건물에서 가장 빠르게 탈출할 수 있는 시간을 구하는 문제입니다. 불은 매 초마다 확산되기 때문에, 불이 퍼지
15.[백준] 24460번 특별상이라도 받고 싶어(재귀적 분할 정복)
https://www.acmicpc.net/problem/24460이번 문제는 재귀적 분할 정복 전략을 활용하여 해결할 수 있습니다.입력:N (2의 제곱수, N=2m, 0≤m≤10) N=2mN = 2^m 0≤m≤100 \\leq m \\leq 10 N x
16.[백준] 28018번 시간이 겹칠까?
https://www.acmicpc.net/problem/28018
17.[백준] 2725번 보이는 점의 개수
https://www.acmicpc.net/problem/2725사전 계산 (Preprocessing):count 배열을 이용해 N=1부터 N=1000까지의 각 N에 대한 보이는 점의 개수를 미리 계산합니다. N=1N = 1 N=1000N = 1000 N
18.[백준] 27919번 UDPC파티
https://www.acmicpc.net/problem/27919투표 결과: U, D, P, C로 구성된 문자열이 주어집니다.U: 윤이D: 달구P: 포닉스C: 기권문제의 핵심: 글씨체와 방향 때문에 U와 C, D와 P가 서로 혼동될 수 있습니다. 이를 고려하
19.[백준] 16509번 장군
https://www.acmicpc.net/problem/16509장기판: 10×9 크기.상(相): 특정 규칙에 따라 이동할 수 있는 기물.왕(왕): 궁성 내에 위치하며, 상이 왕에게 도달해야 함.목표: 상이 왕에게 도달하는 최소 이동 횟수를 구하거나, 도달할
20.[백준] 16947번 서울 지하철 2호선
https://www.acmicpc.net/problem/16947입력: N개의 역과 N개의 양방향 연결 구간.구조: 순환선(사이클)과 지선(트리 형태).목표: 각 역이 순환선까지의 최소 거리를 계산.순환선(사이클) 찾기:그래프에서 단 하나의 사이클을 찾습니다
21.[백준] 2599번 짝 정하기
https://www.acmicpc.net/problem/2599학생 구성:남학생과 여학생이 각각 N명씩 있으며, 총 3개 초등학교(A, B, C) 출신입니다.각 초등학교별 남학생 수와 여학생 수가 주어집니다.목표:모든 남학생과 여학생을 짝지을 수 있는지 판단
22.[백준] 16456 하와와 대학생쨩 하와이로 가는 거시와요~
https://www.acmicpc.net/problem/16456섬의 배치: 하와이 열도는 일렬로 배치된 n개의 섬으로 구성되어 있습니다.여행 규칙:다음 섬으로 이동: 현재 섬을 보고 바로 다음 섬 (i+1)으로 이동할 수 있습니다.한 섬을 건너뛰고 이동:
23.[백준] 24023번 아기 홍윤
https://www.acmicpc.net/problem/24023목표: 주어진 배열 A에서 연속된 구간을 선택하여, 그 구간의 모든 원소에 대해 비트 OR을 수행했을 때 정확히 K가 되는 구간을 찾는 것입니다. 만약 여러 구간이 존재하면 아무거나 하나를 출력
24.[백준] 강의실 2
https://www.acmicpc.net/problem/1379문제를 효율적으로 해결하기 위해 그리디 알고리즘(Greedy Algorithm)과 최소 힙(Min-Heap)을 활용한 접근 방식을 사용하겠습니다. 이 접근 방식은 각 강의를 가능한 한 빨리 끝나는
25.[백준] 26069 붙임성 좋은 총총이
https://www.acmicpc.net/problem/26069문제를 효율적이고 간결하게 해결하기 위해 집합(Set) 자료구조를 활용한 그리디 알고리즘(Greedy Algorithm) 접근 방식을 사용하겠습니다. 이 접근 방식은 각 만남 기록을 순차적으로
26.[백준] 18353번 병사 배치하기
https://www.acmicpc.net/problem/18353문제를 효율적이고 간결하게 해결하기 위해 동적 계획법(Dynamic Programming, DP)을 활용한 접근 방식을 사용하겠습니다. 이 접근 방식은 최장 감소 부분 수열(Longest Dec
27.[백준] 21606번 아침 산책
https://www.acmicpc.net/problem/21606참고https://e-juhee.tistory.com/entry/python-%EB%B0%B1%EC%A4%80-21606-%EC%95%84%EC%B9%A8-%EC%82%B0%EC%B1%
28.[백준] 12933번 오리
https://www.acmicpc.net/problem/12933문제는 오리의 울음 소리를 분석하여 방 안에 있는 오리의 최소 수를 구하는 문제입니다. 오리의 울음 소리는 "quack"이며, 여러 오리가 동시에 울 경우 소리가 섞일 수 있습니다. 주어진 소리
29.[백준] 20165번 인내의 도미노 장인 호석
https://www.acmicpc.net/problem/20165이번 문제는 도미노를 넘기는 시뮬레이션을 통해 공격수가 총 몇 개의 도미노를 넘겼는지 계산하고, 최종 게임판의 상태를 출력하는 문제입니다. 공격과 수비의 과정을 반복하면서 도미노의 상태를 관리해
30.[프로그래머스] 스킬트리
https://school.programmers.co.kr/learn/courses/30/lessons/49993?language=python3이번 문제는 선행 스킬 순서를 기반으로 유효한 스킬 트리를 판별하고, 가능한 스킬 트리의 개수를 구하는 문제입니다.
31.[백준] 28324번 스케이트 연습
https://www.acmicpc.net/problem/28324이번 문제는 스케이트 코스에서 각 중간 지점의 속도 제한을 고려하여, 스케이터가 이동해야 하는 경로의 속도 합을 최대화하는 문제입니다. 효율적인 속도 할당을 통해 전체 이동 거리의 합을 최대화하
32.[백준] 16493번 최대 페이지 수
https://www.acmicpc.net/problem/16493이 문제는 각 챕터를 선택하여 주어진 일수 내에서 최대 페이지 수를 구하는 문제로, 0/1 배낭 문제(Knapsack Problem)와 유사합니다.입력 받기:N과 M을 입력 받습니다.각 챕터의