전체 로직은 익은 토마토(1)에서 BFS를 시작해, 인접한 익지 않은 토마토(0)를 하루씩 지나가며 익히는 방식 !!deque: BFS를 위한 큐 자료구조. → 일반 list보다 pop(0) 대신 popleft()로 더 빠르게 동작.pop(0)을 하면 시간 복잡도가

문제 링크 메모리: 32412 KB, 시간: 36 msdp 배열만들기anslist = \[0]\*n초기값 설정anslist\[0] = 1 anslisti는 2×(i+1) 직사각형을 채우는 방법의 수를 저장한다. n=1일 때는 한 가지 방법밖에 없다. (2×1 타일 하나

전형적인 2차원 그래프 탐색 문제다.BFS(너비 우선 탐색)로 풀었다. 탐색 위치 0으로 바꿔서 방문을 없앤다.단지(connected component)의 총 개수와 각 단지에 속하는 집의 수(크기)를 오름차순으로 나열해서 출력되면 된다.NxN 격자를 순회하면서 만약

알몸이 아닌 경우의 수 구하기각각을 안 입는 경우까지 고려하면 (A+1), (B+1), (C+1)이를 전부 곱하면 (A+1) (B+1) (C+1)가지가 됨.하지만 이 중 알몸은 1가지라서 1을 빼준다. (A+1) (B+1) (C+1) - 1.문제 링크 메모리:

Greedy로 분류되어 있지만 브루트포스에 가까운 문제이다.변수는 알파벳 조정 횟수, 커서 조정 횟수로 한다.min(ord(j)-ord('A'), ord('Z')-ord(j)+1) 앞으로(▲): ex) 'A' → 'C'라면 2번 누르고 뒤로(▼): ex) 'A' → '

문제 링크 “현재 시점에서 줄 수 있는 학생이 있다면 최우선으로 빌려주는” 방식으로 진행.단, 중복으로 빌려줄 수 없게 하는 조건을 잘 처리해야 함.이미 도난당했으나 여벌을 갖고 있는 학생은 사실상 lost에서 제외(혹은 reserve에서 제외)해야 함(즉, 본인 체육

array: Array classvector: Vectordeque: Double ended queueforward_list: Forward listlist: Liststack: LIFO stackqueue: FIFO stackpriority_queue: Priorit

dp로 푸는 문제다.그러나 나는 왜인지 모르게 재귀함수를 써서 풀고싶었다.그래서 틀렸다.. 다시 dp로 풀어보도록 하자.문제 링크 메모리: 32412 KB, 시간: 36 ms다이나믹 프로그래밍2025년 1월 24일 17:51:24

lambda 매개변수 : 표현식 으로 람다 표현식을 이용해서 점수, 순위합, 등번호 낮은 순으로 정렬해주는 것을 떠올리면 풀 수 있다!x1: 점수가 낮은 순으로 정렬.x2: 점수가 같으면 순위 합이 낮은 순으로 정렬.x0: 점수와 순위 합이 같으면 등번호가 낮은 순으로

문제 링크 (1) 입력 처리 및 분할input().strip()으로 개행 문자 제거.문자열을 반으로 정확히 나눔.(2) 회전 값 계산각 문자열의 문자 값의 합계를 계산하여 회전 값을 구함.(3) 문자열 회전각 문자열을 회전 값만큼 회전:알파벳 문자 범위를 벗어나지 않도

문제 링크 메모리: 34936 KB, 시간: 68 ms너비 우선 탐색, 그래프 이론, 그래프 탐색2025년 1월 18일 20:09:06

문제 링크 메모리: 40508 KB, 시간: 136 ms그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색2025년 1월 17일 22:46:48

아래에서 위로 올라가기와 위에서 아래로 내려가기로 나누어서 두 가지 풀이로 풀어보자. 둘의 핵심 아이디어는 동일하다.바로 현재 층에서 가능한 값들을 저장하며 최적의 경로를 계산하는 것이다.아래에서 위로 올라가기floor은 삼각형의 마지막 층이다. (index)바닥에서

문제 링크 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challengesdp리스트는 dp을 위한 리스트다. dpi는 숫자 N을 i번 사용해서 만들 수 있는 모든 수의 \[]를 저장한다.dp 길이

문제 링크 맨 앞 문서가 리스트에서 제일 큰 수가 아니라면 제일 뒤로 이동한다.이 과정을 반복하면 제일 큰 수가 제일 앞에 오게되고 그 때의 num을 출력하면 된다.메모리: 32412 KB, 시간: 40 ms자료 구조, 구현, 큐, 시뮬레이션2025년 1월 13일 14

문제 링크 1로 만들기 위한 최소 연산 횟수를 계산하는 다이나믹 프로그래밍(DP) 방식이다.dpi는 정수 𝑖를 1로 만들기 위한 최소 연산 횟수를 저장하는 배열이다.초기화dp1 = 0 (이미 1이므로 연산이 필요 없음), dp2, dp3부터 계산점화식각 정수𝑖에 대

문제 링크 666이 포함된 수 중에 n번째를 찾아야한다. 처음에는 쉽노 ㅋ 하면서 앞에 print(f"{a}666") 했는데 생각해보니까 그게 아니다..666, 1666,2666,...,6660,6661,6666,7666n에 666에 포함되어있으면 cnt를 1 증가시켜

문제 링크 에라토스테네스의 체로 분류된 문제다.2부터 i의 제곱근보다 작거나 같은 수 까지 i에서 나눠줘서 몫이 0이면 소수가 아니니까 break하고, 그렇지 않으면 i를 프린트 하면 된다.메모리: 32412 KB, 시간: 5972 ms수학, 정수론, 소수 판정, 에라

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\\binom{N}{K}$를 구하는 프로그램을 작성하시오.첫째 줄에 $N$과 $K$가 주어진다.$1 \\leq N \\leq 10$, $0 \\leq K \\leq N$$\\binom{N}{K}$를 출력한다.

문제 링크 메모리: 32412 KB, 시간: 32 msinput().strip()을 사용해서 입력을 int가 아닌 str로 처리하기 위해 줄바꿈 문자나 공백을 제거하여 문자열로 처리하기 위한 코드이다.펠린드롬 확인을 위해 num::-1로 문자열을 뒤집고 num == n