본문 바로가기

💯 | 백준/🙂 | Silver45

[Kotlin, S3] 백준 31409번 착신 전환 소동 착신 전환 소동(31409번)Silver 3#그래프 이론 #애드 혹 #해 구성하기 #함수형 그래프 문제 내용 문제 접근전화기가 주어졌을 때, 착신 전환을 해서 모든 전화기를 먹통으로 만드는 최소의 경우를 구해야 하는 문제이다.문제 본문의 예시를 들면, A => B, B => C, C => A 순으로 전화를 연결하고 있다.3개의 전화기가 무한 사이클을 돌고 있다는 것을 알 수 있다.전화기 여러 개를 무한 사이클을 돌리는 방법은 다양하다.문제의 입력 예제만 봐도 알 수 있다.입력 예제 2는 다음과 같이 입력을 받는다.52 1 5 3 4위 입력값을 그래프로 나타내면 아래와 같다.그래프의 전화가 서로 이어져서 무한한 사이클을 형성했다. 이 경우에는 이미 먹통 상태이므로, 바꿔주지 않아도 된다. 각 전화기에 연.. 2024. 8. 2.

[Kotlin, S4] 백준 25184번 동가수열 구하기 동가수열 구하기(25184번)Silver 4#해 구성하기 문제 내용 문제 접근문제의 동가수열에는 2가지의 조건을 만족해야 한다.1. 1부터 N까지의 수를 가지고 중복되면 안 된다.2. 양옆의 원소의 차이는 N / 2 이상이다(N이 4인 경우: [2, 4, 6...]. 위 조건을 만족하면서 수열을 구성하려면 작은 수부터 시작해 큰 수까지 N / 2로 더해가면서 수열을 구성한다.7을 예시로 들어 보겠다. 7을 예로 들면 1~7까지 원소로 구성되어야 하고, 각 원소의 차이는 7 / 2에 소수점을 버린 3이다.처음 시작값을 원소 차잇값으로 시작한다(N / 2).3부터 시작해 3씩 더해가면 3, 6 순서대로 수열에 구성된다.이 수열은 1번 조건은 만족하지 않지만, 2번 조건을 만족한다.이 수열에 2번 조건을 만.. 2024. 8. 1.

[Kotlin, S5] 백준 30923번 크냑과 3D 프린터 크냑과 3D 프린터(30923번)Silver 5#수학 #기하학 문제 내용 문제 접근너비와 폭(가로와 세로)이 1이고 높이가 h인 겹쳐 있는 입체 도형의 겉넓이를 구하는 문제이다.너비와 폭의 넓이가 1 고정이기 때문에 그냥 전체 겉넓이에 겹치는 부분을 빼는 방법을 쓸 수도 있고, 도형의 각 넓이를 일일이 구해주는 방법이 있다.나는 도형의 각 넓이를 일일이 구해 더해주는 방법을 사용했다.문제의 예제 1의 도형 구조를 보면,입력받은 순서대로 입체 도형이 주어진다.입체 도형의 너비와 폭이 1이라서 옆면의 넓이는 각 도형의 높이와 같다.겉넓이를 구하기 위해서는 사각형들의 넓이의 합을 모두 구해주면 된다. 사진 1-1의 겉넓이를 구하기 위해서는(정면을 앞이라고 칭하겠다)도형의 앞면과 뒷면의 넓이: hList.su.. 2024. 8. 1.

이전 1 2 3 다음

728x90

티스토리툴바