출처: https://www.acmicpc.net/problem/2839🚩mine (wrong)1\. n을 5로 먼저 나눈 뒤, 나머지가 0 == 몫 출력 // 나머지 != 0: 3으로 나누어본다\-> ㄱ. 3으로 나눈 나머지값이 0일때, 그대로 5의 몫과
출처 : https://www.acmicpc.net/problem/2810사용가능한 컵홀더의 개수 x 컵을 컵홀더에 놓을 수 있는 최대 사람의 수모든 좌석이 S였다면 총 n+1개의 컵홀더 자리 존재하지만 커플석일 경우, 컵홀더의 개수 -1\---> 총 컵홀더의
출처 : https://www.acmicpc.net/problem/1541
출처 : https://www.acmicpc.net/problem/11399using 그리디 알고리즘리스트 P(i)를 오름차순으로 정렬 P1 + P1+P2 + P1+P2+P3 + P1 ... (반복)\---> 이중 FOR문 사용
출처 : https://www.acmicpc.net/problem/12865dp현재 물건현재 돌고있는 배낭무게(j)가 현재 물건의 무게(w)보다 작다면 배낭에 넣을 수 없으므로 dpi = dpi-1 이전물건가방의 가치를 가져온다else 작거나 같다면, 1\.
출처 : https://www.acmicpc.net/problem/11058dp3 = 버튼 3번 눌렀을 때의 A의 최대 갯수n=5 )AA선복붙 == AAAA (n=6까지는 방법1만 쓰는게 최댓값)n=7 )AAA선복붙붙 = AAAAAAAAA = 9AA선복붙붙붙
출처 : https://www.acmicpc.net/problem/1495N: 곡의 개수, S: 시작 볼륨, M: 최대 볼륨리스트 V: 각 곡의 볼륨차이들 (+, -)1\. 현재 볼륨 + 다음 곡의 지정된 볼륨(Vi)2\. 현재 볼륨 - 다음 곡의 지정된 볼륨
출처: https://www.acmicpc.net/problem/2293n = 동전의 개수, k = 목표 동전 가치 합 (단위: 원)각 동전 가치의 경우 하나씩 돌려가면서 최종 합 k를 충족하는 경우의 수 갱신하기dp = index = 합, value = 주
다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다
스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out
두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.출처 : https://www.acmicpc.net/problem/2609A를 B로 나눈 나머지 값을 N이라고 했을 때,A와 B의 최대공약수 == B와 N의 최대공약수Idea
독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,
출처 : https://www.acmicpc.net/problem/14501다이나믹 프로그래밍 이용 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서 푸는 기법 작은 문제들을 풀다보면 같은 문제들을 반복해서 푸는 경우가 생긴다.
출처 : https://www.acmicpc.net/problem/7576입력1번째 줄 -> M: 상자의 가로 칸의 수, N: 상자의 세로 칸의 수 (단, 2 ≤ M, N ≤ 1000)2번째 줄 -> 상자에 담긴 토마토들의 정보0 = 익지 않은 토마토1
> 문제 관련 알고리즘 다익스트라 알고리즘 최단경로 탐색 알고리즘 https://m.blog.naver.com/ndb796/221234424646 참고! > 코드 다른코드 < heapq 이용 https://home-body.tistory.com/446
출처: https://www.acmicpc.net/problem/11047k보다 작은 동전들만 coins 리스트에 넣어준다.coins\[]를 내림차순으로 정렬해준다. k가 0이 될 때까지 while문\---> 큰 동전 순서대로 k를 coinsi로 나눈 몫은 동
https://www.acmicpc.net/problem/1026⭐ mine 조건: A는 재배열 가능, B는 재배열 금지sortA = 오름차순 AsortB = 내림차순 BBB = 리스트 B 복사본 (B는 보존해야하므로)오름차순 A \* 내림차순 B 하면 간단
https://www.acmicpc.net/problem/1946탈락 기준: 비교 대상자(B)의 서류 s, 면접 m이 둘 다 A보다 등수가 낮다면, A는 탈락나머지는 선발 ---> 최대 인원수 구하기(wrong) 대체 왜 틀린건데...? my idea ->
https://www.acmicpc.net/problem/4673
https://www.acmicpc.net/problem/2941
https://www.acmicpc.net/problem/2108
https://www.acmicpc.net/problem/2477!❓ 빼야될 작은 직사각형의 가로 변, 세로 변을 어떻게 알 수 있을까?→ 여러 가지 경우의 수의 그림을 그려보고 관계성을 파악해보니,계단식 모양, 즉 (1, 3, 1, 3), (2, 4, 2,
.
https://www.acmicpc.net/problem/16236참고: https://resilient-923.tistory.com/357#recentComments
https://www.acmicpc.net/problem/16948
https://www.acmicpc.net/problem/2644dfs(사람번호, 촌수)매개변수로 들어온 사람노드를 방문처리 and 촌수 +1 , 현재 노드가 b라면 result에 저장해준다. dfs가 재귀함수로 반복되므로 일반 정수 변수에 저장해두면 이전에
https://www.acmicpc.net/problem/2667< 방문하지 않은 상, 하, 좌, 우 의 값이 1이라면, 집의 수를 +1 해준다.만약, 더이상 방문하지 않은 1이 없다면 bfs 혹은 dfs를 종료. > function code함수 종료 =
https://www.acmicpc.net/problem/9205이 문제를 꼭 풀고 싶어서 열심히 머리 굴려봤지만 이미 첫 단추를 잘못 꿴 상태였기 때문에...장렬하게 실패! bfs 문제가 여럿 그렇듯 dx, dy를 이용해서 풀려고 하니까 너무 산으로 가는 느
https://www.acmicpc.net/problem/14503
https://www.acmicpc.net/problem/3085완전 탐색 <브루트포스> 이용!행x열 2중 반복문으로 오른쪽, 아래 두 갈래로 원소 한개씩 돌아가면서 사탕의 색이 다르다면, 자리를 바꿔주고 check().def check() : 한 열과
https://www.acmicpc.net/problem/11664
https://www.acmicpc.net/problem/16974
> 문제 아이디어 ⭐ 시간 초과에 대해 공부할 수 있는 문제 > 코드 < ...ㅋ
https://www.acmicpc.net/problem/1913내림차순으로 (N^2 ~ 1) 숫자 리스트를 생성해주고(nums), 들어갈 배열 순서를 (x, y) 좌표값 형태로 result 리스트에 저장해주었다.정가운데 좌표에서부터 시계 반대 순서로 돌아가며
https://www.acmicpc.net/problem/16234루프 한번 돌 때마다 day + 1python에서는 시간초과가 떠버린다,... ㅜㅜ 헝
> 문제 아이디어 > 코드 <
> 문제 풀이 > 코드 <
https://www.acmicpc.net/problem/12904업로드중..
> 문제 풀이 > 코드 <
> 문제 풀이 > 코드 queue에 여러 가지 원소를 담고 뽑아쓸 수
> 코드 설명 벽 1개 build -> wall(1) -> 벽 1개 고정, 벽 1개 build -> wall(2) -> 벽 2개 고정, 벽 1개 build (총 벽 3개 완공) -> wall(3) -> bfs() -> ... -> return -> cnt = 2인
https://www.acmicpc.net/problem/15686
https://www.acmicpc.net/problem/16936나3곱2 연산을 이용해 수열 A를 구해야한다. 주어지는 수열 B는 수열 A를 섞어놓은 것 = 정수 x를 나3곱2 연산한 값이 B의 원소 중 하나여야 한다연산 값은 무조건 B의 최솟값, 최댓값 사
https://www.acmicpc.net/problem/16975(N)에서 갈 수 있는 방법은 3가지 (N-1, N+1, N\*2)MAX 만큼 0으로 초기화된 dist 리스트를 생성해주고 ,3가지 방법 중 하나를 이용한 이동 위치(nx)가 0~MAX 사이 a
> 문제 풀이 > 코드 <
dpi-1의 끝자리 +1, -1 해서 다음 계단 수 생성 가능단, 끝자리가 0일 때는(min) -1로 내려갈 수가 없고 9일 때는(max) 10으로 올라갈 수가 없다.업로드중..dpi에 0의 갯수는 이전 dpi-1 1의 갯수와 동일하다. (1에서 -1 한게 0이 되
> 문제 풀이 코드 <
https://www.acmicpc.net/problem/11052
> 문제 풀이 코드 <
https://www.acmicpc.net/problem/1309
https://www.acmicpc.net/problem/1149
https://www.acmicpc.net/problem/11057업로드중..
https://www.acmicpc.net/problem/2156n <= 2인 경우에 자칫하면(dp2 설정 부분) IndexError가 떠서 미리 dp print를 해주고 exit(0)를 설정했지만, 비정상 강제 종료라 그런지 시간이 더 오래 걸리는 것을
https://www.acmicpc.net/problem/2193업로드중..
https://www.acmicpc.net/problem/1699
https://www.acmicpc.net/problem/11053
https://www.acmicpc.net/problem/1912
https://www.acmicpc.net/problem/20055컨베이어 벨트의 움직임을 리스트 pop() + insert() 를 통해 맨 뒤의 요소를 빼서 맨 앞으로 보낸다.
https://www.acmicpc.net/problem/3190
https://www.acmicpc.net/problem/1932
코딩테스트를 공부하다보면 시간복잡도를 계산하면서 푸는 멋쟁이 분들을 볼 수 있다.난 아직 멋쟁이가 아니다... 시간 복잡도 마스터하기 위해 오늘은 이 포스트를 쓴다!우선 알고리즘이 빠르다 는건 시간 초 기준으로 결정되는 것이 아님!왜냐하면 컴퓨터 하드웨어 성능에 따라