Problem : https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:06:25 문제 설명 더보기 반도체를 설계할 때 n개의 포트를 다른 n개의 포트와 연결해야 할 때가 있다. 예를 들어 왼쪽 그림이 n개의 포트와 다른 n개의 포트를 어떻게 연결해야 하는지를 나타낸다. 하지만 이와 같이 연결을 할 경우에는 연결선이 서로 꼬이기 때문에 이와 같이 연..

Problem : https://www.acmicpc.net/problem/13308 13308번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 수와 도로의 수를 나타내는 정수 N(2 ≤ N ≤ 2,500)과 정수 M(1 ≤ M ≤ 4,000)이 주어진다. 다음 줄에 각 도시 주유소의 리터당 가격이 도 www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:15:10 문제 설명 더보기 어떤 나라에는 N개의 도시가 있고, 각 도시는 1번부터 N번까지 번호가 붙어 있다. 또, 서로 다른 두 도시를 양방향으로 직접 연결하는 M개의 도로가 있다. 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 1번 ..

연말정산 특집으로 계속 백준 관련해서만 올리게 되는 게 조금 뜨끔하긴 하지만... 어쨌든 간에 순수하게 만족감을 느낀 이벤트가 요거라 그렇게 된 것 같다. 벌써 내년까지 하루도 안 남는 시간이 남았고, 마지막으로 이뤄내 본 것에 대해 빠르게 포스팅해보고자 한다. 얌체로 달성한 Class7. 납기 마감 직전에 부랴부랴 달성한 감을 지울 수 없지만 어쨌든 기어올라왔다. 대부분이 쿼리 베이스 문제인 건 조금 반성토록 하자(즉 세그먼트 트리와 오프라인 쿼리 계열로 많이도 울궈먹은 셈이다). 이제 남은 문제로 kmp, 최대 유량 관련 문제가 많이 남았는데, 이젠 내실을 다져가면서 천천히 한 문제씩 도전해보는게 목표다. 이렇게 CLASS 7 문제를 조져본 결과, 랭크도 꾸준하게 오르기 시작했다. 이렇게 CLASS ..

Problem : https://www.acmicpc.net/problem/18227 18227번: 성대나라의 물탱크 성대나라에는 각 도시별로 가뭄을 대비하기 위한 물탱크가 하나씩 존재한다. 이 물탱크들은 모두 연결되어있으며, 루트(성대나라의 수도)가 있는 트리의 형태를 가진다. 지금 성대나라는 물탱 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:25:17 문제 설명 더보기 성대나라에는 각 도시별로 가뭄을 대비하기 위한 물탱크가 하나씩 존재한다. 이 물탱크들은 모두 연결되어있으며, 루트(성대나라의 수도)가 있는 트리의 형태를 가진다. 지금 성대나라는 물탱크의 물을 사용하여 가뭄을 버텨냈으나, 그 영향으로 모든 물탱크에 물이 비어버리고..

Problem : https://www.acmicpc.net/problem/12738 12738번: 가장 긴 증가하는 부분 수열 3 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:05:11 문제 설명 더보기 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20,..

Problem : https://www.acmicpc.net/problem/16404 16404번: 주식회사 승범이네 첫 번째 줄에 승범이를 포함한 판매원들의 수 N(1 ≤ N ≤ 100,000), 명령의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 판매원들은 1번부터 N번까지 번호가 매겨지며, 승범이는 항상 1번이다. 두 번째 줄에 판 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:22:01 문제 설명 더보기 승범이는 평소 래퍼 도끼를 흠모해왔지만, 도끼만큼 랩을 잘할 수 없다는 것을 깨닫고 도끼만큼 돈이라도 벌자는 결심을 한다. 그래서 휴학 후 ㈜승범이네를 창업했다. ㈜승범이네는 판매원들로만 이루어진 다단계 회사이다. 승범이..