목록알고리즘 (40)

AtraFelis's Develop Diary

[프로그래머스 | JAVA] 전력망을 둘로 나누기 (완전 탐색, BFS)

keyword : 그래프, 트리, 완전탐색, BFS, DFShttps://school.programmers.co.kr/learn/courses/30/lessons/86971  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누..
Algorithm/프로그래머스 2025. 2. 27. 00:21
[프로그래머스 | JAVA] 길 찾기 게임 (이진 트리, 순회)

keyword : 트리, 후위 순회, 전위 순회https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문제 설명은 장황하지만, 요구하는 바는 간단하게 축약된다.직접 이진 트리를 구현할 수 있는가?이진 트리의 순회 방법(전위 순회, 후위 순회)에 대해 아는가?이 두 가지다.맨 처음에는 배열을 이용해 이진 트리를 구현하려 했으나, 정렬한 배열의 인덱스를 맞추는 것이 쉽지 않았고, 때문에 클래스를 선언해서 노드를 저장하는 것이 더 간단하겠다고 판단했다.노드 번호, x, y 좌표, 자식 노드를 저장할 ..
Algorithm/프로그래머스 2025. 2. 26. 02:01
[백준 | JAVA] 27527 - 배너 걸기 (슬라이딩 윈도우)

https://www.acmicpc.net/problem/27527keyword : 슬라이딩 윈도우문제현대오토에버는 현대자동차그룹의 모빌리티 소프트웨어 전문 기업으로서, In-Car와 Out-Car 영역 전반의 소프트웨어와 인프라를 안정적, 효율적, 혁신적으로 지원하는 'Mobility SW Provider' 역할을 수행하고 있다. 당신은 현대오토에버의 다양한 소프트웨어 기술을 선보이기 위한 행사를 준비하고 있으며, 행사는 현대오토에버 본사가 위치한 서울 삼성역 인근에서 개최될 예정이다.이 행사를 홍보하기 위한 배너를 걸어야 하는데, 마침 당신은 현대오토에버의 MMS 기술을 사용하여 제작한 정밀 지도를 갖고 있다. MMS(Mobile Mapping System)란 차량 운전 지원용 지도 생성을 위해 고성..
Algorithm/백준 2025. 2. 24. 23:14
[99클럽 코테스터디 26일차 TIL] 5기 참여 후기

신청 계기방학 시즌이 시작되고 뭐라도 해야겠다는 마음에 거의 반년만에 백준에 접속했었다. 그러다가 백준 메인 페이지의 광고 배너에 99클럽 코테 스터디의 광고가 올라와 있는 것을 발견했다. 평소라면 무시했을텐데 그때는 왜 그랬을까? 그냥 아무 생각 없이 클릭해서 살펴보았다.역시 가장 먼저 눈에 들어온 것은 일정과 참가비였다. 한 달에 3만원. 가격이 엄청 비싸지는 않아 보였다. 다음에 본 것은 진행 방식이었는데, 나라는 놈은 원래 반쯤은 강제성이 있어야 열심히 하기 때문에 참여해보는 것도 괜찮겠다는 생각을 했더랬다. (자세한 건 직접 읽어 보시길. https://hanghae99.spartacodingclub.kr/99club-codingtest)그리고 이때는 몰랐는데, 스터디 시작 전 진행했던 오리엔테..
ETC 2025. 2. 24. 20:59
[99클럽 코테스터디 25일차 TIL / 백준] 1351 - 무한 수열 (DP, HashMap)

99클럽 코테스터디 25일차 TILKeyWord : DP, Map문제무한 수열 A는 다음과 같다.$A_0 = 1$$A_i = A_{⌊i/P⌋} + A_{⌊i/Q⌋} (i ≥ 1)$N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.입력첫째 줄에 3개의 정수 N, P, Q가 주어진다.출력첫째 줄에 AN을 출력한다.제한$0 ≤ N ≤ 10^{12}$$2 ≤ P, Q ≤ 10^9$  풀이매우 간단한 DP 문제이다. 처음부터 문제에 수열의 점화식도 주어졌으므로, 그대로 메모제이션을 하면서 코드를 구현하면 될 듯하다. (bottom-up 방식이 아닌, top-down의 재귀 방식으로 구현하면 쉽다.)하지만 이 정도만 고려하고 곧장 코드를 구현한다면 반드시 실패할 것인데, 아래의 조건 때문이다.$0 ≤..
Algorithm/백준 2025. 2. 21. 17:00
[99클럽 코테스터디 24일차 TIL / 백준] 2225 - 합분해 (DP)

99클럽 코테스터디 24일차 TILKeyWord : DP문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.  풀이N과 K의 크기를 1부터 증가시키며 메모제이션 하여 해결할 수 있다.dp[k+1][n+1]라는 배열을 선언한 후, dp[i][j]에 각 경우의 수를 저장해가는 식으로 진행하자.문제에서 주어진 예제입력 6 4를 기준으로 dp 배열을 시각적으로 나타내보았다.K\N01..
Algorithm/백준 2025. 2. 20. 22:06
이전 Prev 1 2 3 4 ··· 7 Next 다음