알고리즘 - Baekjoon/Gold

[백준] 1484번 : 다이어트 Gold5(골드5) - JAVA[자바]

[Gold V] 다이어트 - 1484문제 링크성능 요약메모리: 11740 KB, 시간: 72 ms분류수학, 두 포인터제출 일자2024년 6월 5일 16:51:38문제 설명성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. 성원이는 엔토피아가 선물해준 저울 위에 올라갔다. “안돼!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! G 킬로그램이나 더 쪘어ㅜㅠ”라고 성원이가 말했다. 여기서 말하는 G킬로그램은 성원이의 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 것이다.성원이의 현재 몸무게로 가능한 것을 모두 출력하는 프로그램을..

[백준] 1700번 : 멀티탭 스케줄링 Gold1(골드1) - JAVA[자바]

[Gold I] 멀티탭 스케줄링 - 1700문제 링크성능 요약메모리: 11672 KB, 시간: 84 ms분류그리디 알고리즘제출 일자2024년 6월 4일 13:05:50문제 설명기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다.예를 들어 3 구(구멍이 세 개 달린) 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이..

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

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

[백준] 12896번 : 스크루지 민호 Gold2(골드2) - JAVA[자바]

[Gold II] 스크루지 민호 - 12896문제 링크성능 요약메모리: 50504 KB, 시간: 412 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리제출 일자2024년 6월 2일 20:41:31문제 설명구두쇠로 유명한 스크루지 민호가 다스리는 천나라가 있다. 천나라에는 N 개의 도시들이 있는데 각각의 도시들 사이에는 양방향 도로로 이어져 있다. 민호는 도시를 세울 때 최소한의 비용만을 들이고 싶어서 N - 1 개의 도로를 이용해 모든 도시들 사이에는 단 한개의 경로만이 존재하도록 도시를 세웠다.도시를 세울 당시에 소방서를 여러개 건설하는 것이 아까웠던 스쿠르지 민호는 단 하나의 도시에 소방서를 건설하기로 했다. 하지만 최소한의 양심이 있어서인지 소방서는 최적의 위치가 될 수 있는 도시에 건설..

[백준] 26009번 : 험난한 등굣길 Gold2(G2) - JAVA[자바]

[Gold II] 험난한 등굣길 - 26009문제 링크성능 요약메모리: 300912 KB, 시간: 772 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2024년 6월 2일 12:26:37문제 설명통학러 재헌이는 1교시 수업을 듣기 위해 아침 일찍 학교에 가려고 한다. 재헌이가 사는 지역은 크기가 N×M 인 격자로 나타낼 수 있는데, i행 j열에 해당하는 칸을 (i,j)로 나타낼 때 재헌이는 현재 (1,1)에, 학교는 (N,M)에 위치해 있다. 재헌이는 상하좌우로 한 칸씩 이동할 수 있고 지역 바깥으로 나갈 수는 없다.등굣길은 순탄치만은 않은데, 이 지역에는 K개의 정체 구역이 있다. i번째 정체 구역은 세 정수 Ri,Ci,Di로 표현되며, 이는 (Ri,Ci)로부터 거리가 D이하인 칸들에는 ..

[백준] 161198번 : 달빛 여우 Gold1(골드1) - JAVA[자바]

[Gold I] 달빛 여우 - 16118문제 링크성능 요약메모리: 64780 KB, 시간: 816 ms분류데이크스트라, 그래프 이론, 최단 경로제출 일자2024년 6월 1일 16:30:08문제 설명관악산 기슭에는 보름달을 기다리는 달빛 여우가 한 마리 살고 있다. 달빛 여우가 보름달의 달빛을 받으면 아름다운 구미호로 변신할 수 있다. 하지만 보름달을 기다리는 건 달빛 여우뿐만이 아니다. 달빛을 받아서 멋진 늑대인간이 되고 싶어 하는 달빛 늑대도 한 마리 살고 있다.관악산에는 1번부터 N번까지의 번호가 붙은 N개의 나무 그루터기가 있고, 그루터기들 사이에는 M개의 오솔길이 나 있다. 오솔길은 어떤 방향으로든 지나갈 수 있으며, 어떤 두 그루터기 사이에 두 개 이상의 오솔길이 나 있는 경우는 없다. 달빛 여..

[백준] 1034번 : 램프 Gold4(골드4) - JAVA[자바]

[Gold IV] 램프 - 1034문제 링크성능 요약메모리: 11632 KB, 시간: 64 ms분류애드 혹, 브루트포스 알고리즘제출 일자2024년 6월 1일 00:55:34문제 설명지민이는 각 칸마다 (1×1크기의 정사각형) 램프가 들어있는 직사각형 모양의 탁자를 샀다. 모든 램프는 켜져있거나 꺼져있다. 각 열의 아래에는 스위치가 하나씩 달려있는데, 이 스위치를 누를 때마다 그 열에 있는 램프의 상태가 바뀐다. 켜져있는 램프는 꺼지고, 꺼져있는 램프는 켜진다)만약 어떤 행에 있는 램프가 모두 켜져있을 때, 그 행이 켜져있다고 말한다. 지민이는 스위치를 K번 누를 것이다. 서로다른 스위치 K개를 누르지 않아도 된다. 지민이는 스위치를 K번 눌러서 켜져있는 행을 최대로 하려고 한다.지민이의 탁자에 있는 램프..

[백준] 19644번 : 좀비떼가 기관총 진지에도 오다니 Gold3(골드3) - JAVA[자바]

[Gold III] 좀비 떼가 기관총 진지에도 오다니 - 19644 문제 링크 성능 요약 메모리: 258884 KB, 시간: 600 ms 분류 자료 구조, 그리디 알고리즘, 누적 합, 큐 제출 일자 2024년 2월 12일 17:16:58 문제 설명 킬로와 헥토는 좀비 떼로부터 탄약고를 사수하는 데에 성공했다. 포상 휴가나 조기 전역을 기대했으나 좀비 사태로 인해 계엄령이 선포되면서 오히려 전역이 연기되고 기관총 진지에 배치되었다. 전역이 연기된 킬로와 헥토에게 좀비 떼가 다가오기 시작했다. 기관총 진지 앞쪽 길의 거리는 L m이며, 진지로부터 i m 떨어진 곳에 있는 좀비의 체력은 Zi이다. 체력이 0 이하가 된 좀비는 영구적으로 죽는다. 기관총 진지에서 킬로와 헥토는 좀비가 1 m 이동할 때 기관총 또..