PS

[백준] 14284번 : 간선 이어가기2 Gold5(골드5) - JAVA[자바]

[Gold V] 간선 이어가기 2 - 14284문제 링크성능 요약메모리: 43776 KB, 시간: 356 ms분류데이크스트라, 그래프 이론, 최단 경로제출 일자2024년 6월 18일 20:28:14문제 설명정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. 이때, 특정 정점 s와 t가 연결이 되는 시점에서 간선 추가를 멈출 것이다. 연결이란 두 정점이 간선을 통해 방문 가능한 것을 말한다.s와 t가 연결이 되는 시점의 간선의 가중치의 합이 최소가 되게 추가하는 간선의 순서를 조정할 때, 그 최솟값을 구하시오.입력첫째 줄에 정점의 개수 n, 간선리스트의 간선 수 m이 주..

[백준] 1253번 : 좋다 Gold4(골드4) - JAVA[자바]

[Gold IV] 좋다 - 1253문제 링크성능 요약메모리: 12688 KB, 시간: 124 ms분류이분 탐색, 자료 구조, 정렬, 두 포인터제출 일자2024년 6월 18일 00:30:07문제 설명N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면 값이 같아도 다른 수이다.입력첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)출력좋은 수의 개수를 첫 번째 줄에 출력한다. 접근 방법1. 각 값에 대하여 투 포인터를 사용하기 위해서 정렬한다.(n ..

[백준] 14731번 : 謎紛芥索紀 (Large) Silver1(실버1) - JAVA[자바]

[Silver I] 謎紛芥索紀 (Large) - 14731문제 링크성능 요약메모리: 37048 KB, 시간: 292 ms분류미적분학, 분할 정복을 이용한 거듭제곱, 수학제출 일자2024년 6월 17일 23:59:48문제 설명성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동으로 구해주는 프로그램을 만들어서 계산을 줄일 생각을 하였다. 우리도 성민이가 원하는 프로그램을 한번 같이 만들어보도록 하자.입력첫째 줄에는 항의 개수 N(1 ≤ N ≤ 100000)이 주어진다.둘째 줄부터 N개 줄에 걸쳐서 항의 계수 C(0 )와 항의 차수 K(0 ≤ K ≤ 109)가 항의 차..

[백준] 20208번 : 진우의 민트초코우유 Gold5(골드5) - JAVA[자바]

[Gold V] 진우의 민트초코우유 - 20208문제 링크성능 요약메모리: 12356 KB, 시간: 132 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 6월 15일 19:47:43문제 설명진우는 민트초코우유를 좋아하는 민초단이다. 힘든 일이 있더라도 민트초코우유 하나를 마시면 기운이 펄펄 솟는다고 한다!민트초코우유를 너무 좋아하는 나머지 진우는 매일 아침 특정 지역들에서 민트초코우유가 배달된다는 N × N 크기의 2차원 민초마을로 이사를 하였다.진우는 아침에 눈을 뜨면 집에서 민초마을의 지도를 들고 민트초코우유를 찾으러 출발한다. 이때의 초기 체력은 M이다. 여기에서 체력은 진우가 이동할 수 있는 거리를 나타낸다. 진우는 지도상에서 상, 하, 좌, 우로 1칸씩 이동할 수 있으며 이동하면 체력이..

[백준] 22866번 : 탑 보기 Gold3(골드3) - JAVA[자바]

[Gold III] 탑 보기 - 22866문제 링크성능 요약메모리: 41472 KB, 시간: 420 ms분류자료 구조, 스택제출 일자2024년 6월 14일 21:56:59문제 설명일직선으로 다양한 높이의 건물이 총 N$N$개가 존재한다. 각 건물 옥상에서 양 옆에 존재하는 건물의 옆을 몇 개 볼 수 있는지 궁금해졌다. i번째 건물 기준으로 i−1 i−2, ..., 1번째 건물은 왼쪽에, i+1 i+2, ..., N번째 건물은 오른쪽에 있다. 각 건물 사이의 거리는 다 동일하다.현재 있는 건물의 높이가 L이라고 가정하면 높이가 L보다 큰 곳의 건물만 볼 수 있다.바라보는 방향으로 높이가 L인 건물 뒤에 높이가 L이하인 건물이 있다면 가려져서 보이지 않는다.번호12345678높이37163517보이는 건물 번..

[백준] 5549번 : 행성 탐사 Gold5(골드5) - JAVA[자바]

[Gold V] 행성 탐사 - 5549문제 링크성능 요약메모리: 81220 KB, 시간: 624 ms분류누적 합제출 일자2024년 6월 8일 13:07:06문제 설명상근이는 우주선을 타고 인간이 거주할 수 있는 행성을 찾고 있다. 마침내, 전 세계 최초로 인간이 거주할 수 있는 행성을 찾았다. 이 행성은 정글, 바다, 얼음이 뒤얽힌 행성이다. 상근이는 이 행성에서 거주 할 수 있는 구역의 지도를 만들어 지구로 보냈다.상근이가 보내온 지도는 가로 Ncm, 세로 Mcm 직사각형 모양이다. 지도는 1cm 크기의 정사각형으로 나누어져 있고, 각 구역의 지형이 알파벳으로 표시되어 있다. 지형은 정글, 바다, 얼음 중 하나이며, 정글은 J, 바다는 O, 얼음은 I로 표시되어 있다.지구에 있는 정인이는 조사 대상 영..

[백준] 3687번 : 성냥개비 Gold2(골드2) - JAVA[자바]

[Gold II] 성냥개비 - 3687문제 링크성능 요약메모리: 13788 KB, 시간: 80 ms분류다이나믹 프로그래밍, 그리디 알고리즘제출 일자2024년 6월 7일 14:09:27문제 설명성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100)출력각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가..

[백준] 20926번 : 얼음 미로 Gold 2(골드 2) - JAVA[자바]

[Gold II] 얼음 미로 - 20926문제 링크성능 요약메모리: 24316 KB, 시간: 280 ms분류데이크스트라, 그래프 이론, 구현, 최단 경로제출 일자2024년 6월 3일 10:37:42문제 설명탐험가 테라는 얼음 미로에 갇혔다. 얼음 미로의 바닥은 빙판으로 되어 있어 발을 내디디면 바위에 부딪힐 때까지 미끄러진다. 예를 들어, 위 그림에서 테라가 왼쪽 방향으로 이동한다면 중간에 멈출 수 없고 왼쪽 바위에 부딪힐 때까지 미끄러진다. 얼음 미로 바깥은 절벽이기 때문에 빠지면 탈출할 수 없다.얼음 미로에는 4가지 오브젝트가 있다. 테라 : 얼음 미로에 갇힌 탐험가. 상하좌우 4방향으로 이동할 수 있다. 얼음 미로에 단 1명의 테라만 존재한다. 테라가 최초 위치한 빙판의 미끌 시간은 0이다. 바위 ..