감자 성장일기

목차 🔥 문제 링크 https://www.codetree.ai/missions/2/problems/number-of-unique-bst?utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔥 문제 🔥 풀이 dp에 뭘 채워넣어야 할지 고민을 많이 했다 ✅ 이진탐색트리(BST)는 반드시 왼쪽수가 root보다 작아야 하고 오른쪽 수가 root보다 커야 하므로, 1부터 n까지 루트로 설정하며 (오른쪽에 올 수 있는 경우의 수)*(왼쪽에 올 수 있는 경우의수)를 배열에 더해주어 그 경우의 수를 dp..

알고리즘/코드트리 2023. 8. 22. 16:40

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 📑 문제 음악 프로그램에 N명의 가수가 출연하는데, 이 가수들의 출연 순서를 정해야 한다. 보조 피디 M명은 각자 순서를 정해온다. 이를 취합해 최종 순서를 정해야 하는데, 경우에 따라 순서를 정하는 것이 불가능 할 수도 있다. (사이클이 도는 경우) 순서를 정할 수 있다면 순서를 출력하고, 정할 수 없다면 0을 출력하는 문제. 💡 입력 ✔ 첫째줄에 가수의 수 N, 보조PD의 ..

알고리즘/BOJ 2022. 10. 13. 08:38

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📑 문제 수빈이가 현재 있는 위치 N에서 동생이 있는 위치 K까지 가는데 필요한 가장 빠른 속도를 출력하라 수빈이의 위치가 X일 때 걷기 : X-1, X+1 위치로 이동할 수 있다. 이동 시 1초의 시간이 소요된다. 순간이동 : X*2 위치로 이동할 수 있다. 이동 시 0초의 시간이 소요된다. 💡 입력 ✔ 수빈이가 있는 위치 N ✔ 0 ≤ N ≤ 100,000 ✔..

알고리즘/BOJ 2022. 10. 4. 17:02

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 N명의 사람이 M개의 관계를 형성하고 있을 때 총 몇 개의 무리가 지어지는지 출력하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 수 ✔ 각 테스트 케이스의 첫 번째 줄에는 각각 창용 마을에 사는 사람의 수 N과 서로를 알고 있는 사람의 관계 수 M 제시 ✔ N, M(1 ≤ N ≤ 100, 0 ≤ M ≤ N(N-1)/2) ✔ M개의 줄에 걸쳐서 서로를 알고 있는 두 사람의 번호 제시 ✔ 같은..

알고리즘/SWEA 2022. 9. 30. 13:33

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 점원의 키를 합쳐서 B 이상의 높이를 만들되, 그 중 가장 낮은 점원 키의 합을 출력하는 문제 💡 입력 ✔ 맨 첫 줄은 테스트케이스 개수 ✔ 점원의 수 N과 높이 B는 (1≤ N ≤ 20, 1 ≤ B ≤ S) ✔ S : 두번째 줄에서 주어지는 점원들 키의 합 ✔ 각 점원의 키인 N개의 정수는 공백으로 구분되어 주어짐 (1≤H≤20,000) ✨ 풀이과정 ✔ 비트마스킹을 이용하여 부분집합의 원..

알고리즘/SWEA 2022. 9. 26. 13:11

SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 음식 재료 N개를 N/2개씩 두 개로 나누어 A음식과 B음식을 만드려고 한다 각 재료 별 시너지가 2차원 배열 S로 제시될 때, 재료 두가지 i,j가 만나 생기는 시너지는 S[i][j] + S[j][i]이다 각 음식의 맛은 재료들의 시너지 총합이다 A음식과 B음식 시너지 차의 절대값이 최소가 되는 경우를 출력하라 💡 입력 ✔ 맨 첫 줄은 테스트케이스 개수 ✔ 각 테스트 케이스의 첫 번째 줄에는 식재료의 수 N이 주어진다 ✔ 다음 N개의 줄에는 N * N개의 시너지 Sij값들이 주어진다 ✔ i와 j가 서로 같은 경우는 0으로..

알고리즘/SWEA 2022. 9. 23. 09:03

📑 문제 회사에서 시작해서 N명의 고객의 집을 들른 후 집으로 향해야 한다. 이때 전체 경로 중 가장 짧은 경로를 찾아 출력하는 문제 💡 입력 ✔ 범위 고객의 수 2 ≤ N ≤ 10 좌표의 값 0 ≤ x, y ≤ 100 ✔ 테스트케이스, 각 테스트케이스의 고객수 N, 회사의 좌표, 집의 좌표, N명의 고객 좌표가 순서대로 입력됨 ✔ x, y 쌍이 공백으로 구분되어 제공 ✨ 풀이 과정 ✔ 좌표를 1차원 배열로 각각 받아서 첫째값(회사 위치), 마지막값(집 위치) 를 고정하고 중간 고객 집 주소에 순열을 사용하였다. ✔ 회사와 집은 반드시 처음과 마지막에 방문하므로 순열을 이용해 섞을 필요가 없다. 따라서 check 배열을 N개로 만들고 1 ~ N 까지만 방문했는지 안했는지를 따져 result 배열을 채우면..

알고리즘/SWEA 2022. 9. 22. 08:55