[이코테] 알고리즘 공부

출처 : 이것이 코딩 테스트다\_나동빈500원, 100원, 50원, 10원 N원을 거슬러줄때 최소 동전 개수는?단, N은 10의 배수이다. N//coin==0 인 경우도 count += N//coin 코드로 통일 가능가장 큰 단위부터 작은 단위까지 순서대로 거슬러주기그

1. 상하좌우 > 1. 첫째 줄은 공간의 크기(N\*N)를 나타내는 N을 입력. >1 2. 둘째 줄에는 이동 방향 입력 1 - L:왼쪽으로 한칸, R:오른쪽으로 한칸, U:위로 한 칸, D:아래로 한 칸 1.1 내풀이 1.2 책 답안 나는 단계별로 [x, y] 리

N\*M 크기의 얼음틀이 있다. 1<= N, M <= 1,000구멍 뚫려있는 부분 0, 칸막이가 존재하는 부분 1구멍 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주.이 때 얼음 틀의 모양 주어질 때 생성되는 아이스크

1. 위에서 아래로 > - 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1 - 둘째 줄부터 N+1 번째 줄까지 N개의 수가 입력된다. 수의 범위는 1 이상 100,000 이하의 자연수 > > 출력 조건 : 입력으로 주어진 수열이 내림차순으로 정렬된 결과를

첫째 줄에 가게 부품 개수로 정수 N입력 (1<= N < 1,000,000)둘째 줄에 공백으로 구분하여 N개의 부품 번호입력. 번호는 1보다 크고 1,000,000이하셋째 줄에 손님이 요청한 부품 개수 정수 M입력 (1<= M <= 100,000)

정수 X가 주어질 때 (1<= X <= 30,000) 다음과 같은 연산으로 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.X가 5로 나누어떨어지면 5로 나눈다. X가 3로 나누어떨어지면 3로 나눈다. X가 2로 나누어떨어지면 2로 나눈다.

첫째 줄에 노드 개수 N과 경로 개수 M이 공백으로 구분되어 입력됨.(1<= N,M <= 100)둘째 줄부터 M+1 번째 줄에는 연결된 두 노드의 번호가 공백으로 구분되어 입력됨. 연결된 두 노드는 양방향으로 이동가능하며 거리는 모두 1이다. M+2번째 줄에

0번~N번까지 총 N+1명의 학생이 있다. 처음에는 모든 학생이 서로 다른 팀으로 구분되어 총 N+1 팀이 존재.이 때 팀을 합치는 연산과, 같은팀인지 확인하는 연산을 한다.첫째 줄에 N,M 이 입력됨. M은 총 연산 횟수.다음 M개 줄에는 각각의 연산이 주어짐.(a,

📍 이것이 코딩테스트다(나동빈) - part3.알고리즘 유형별 기출문제 를 풀고 기록했습니다. 1. 모험가 길드 > - 공포도가 X인 모험가는 반드시 X명 이상의 모험가와 그룹이 되어 마을을 떠난다. > - 몇 명의 모험가는 마을에 그대로 남아있어도 된다. >

N개의 동전을 가지고 있다. 이 때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값은?첫째 줄에 동전의 개수를 나타내는 양의 정수 N이 입력됨.(1<=N<=1,000)둘째 줄에 각 동전의 화폐단위가 주어짐. (각 화폐 단위는 1,000,000

총 N개의 볼링공이 있다. (1<=N<=1,000)각 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재한다. (1<=M<=10)N개의 볼링공 무게가 공백으로 구분되어 입력된다. 무게가 다른 볼링공 2개를 고르는 조합은? 단, 무게가 같더라도 다른

1. 럭키 스트레이트 > - 현재 캐릭터의 점수를 N이라 할 때 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황에 '럭키 스트레이트' 기술을 쓸 수 있다. > - 첫째 줄에 점수 N이

📍 이것이 코딩테스트다(나동빈) - part3.알고리즘 유형별 기출문제 를 풀고 기록했습니다.생각해본 방법들1\. key의 홈 좌표 중 하나를 특정 규칙으로 이동시켜 lock의 한 홈에 맞추고 동일한 규칙으로 나머지 홈들도 맞추기. -> 경우의수 어떻게 고려해야할지

📍 이것이 코딩테스트다(나동빈) - part3.알고리즘 유형별 기출문제 를 풀고 기록했습니다.백준 링크 : https://www.acmicpc.net/problem/3190틀림. 뱀 위치는 1, 사과 위치는 9로 표시꼬리를 잘못 처리함. \- new_r

링크 : https://programmers.co.kr/learn/courses/30/lessons/60061설치와 삭제 모두 그 근방만 확인함.테스트 케이스는 돌아가는데 제출하니 런타임오류.오류 : 설치는 그 주변만 확인하면 되는데, 삭제할 때 그 주변에 고

시도1 : (실패) 인덱스를 바꿔가며 더하고 빼는 규칙\[0,0],.., \[3,0] 3까지 도달했으니 인덱스 바꿔서 +1\[3,1],...,\[3,3] 3까지 도달했으니 인덱스 바꿔서 -1\[2,2],\[1,1],\[0,0] 이미 방문했던 0,0은 지우고, 1까지

🔍문제링크https://www.acmicpc.net/problem/14502 입력 조건 지도 크기 (nxm), (3<=n, m<=8)n개 줄에 걸쳐 지도 모양 입력됨. 0은 안전 영역, 1은 벽, 2는 바이러스 있는 위치 (2<=바이러스 위치

🔍문제링크https://www.acmicpc.net/problem/18405입력 조건지도 크기 nxn (1<=n<=200), 바이러스 종류 k가지(1<=k<=1000)n개 줄에 걸쳐 바이러스 번호 주어짐. 모든 바이러스의 번호는 k이하의

🔍문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60058/'('와 '('로만 이루어진 문자열이 있을 경우, 균형잡힌 괄호 문자열 : '('의 개수와 ')'의 개수 동일올바른 괄호 문자열 : 균형잡힌

🔍문제 링크 : https://www.acmicpc.net/problem/14888입력 조건 \- 첫째 줄에 수의 개수 (2<=n<=11) \- 둘째 줄에 n개의 수가 주어짐. \- 셋째 줄에 합이 n-1인 4개의 정수 주어짐.

🔍 문제 링크 :https://programmers.co.kr/learn/courses/30/lessons/60060?language=python3접미사에 '?'가 있을 땐 시작하는 start_index를 찾아 word\[:start_index] == que