본문 바로가기

💯 | 백준/😀 | Bronze13

[Kotlin, B1] 백준 31432번 소수가 아닌 수 3 소수가 아닌 수 3(31432번)Bronze 1#수학 #애드 혹 #정수론 문제 내용 문제 접근n개의 숫자를 사용해서 소수가 아닌 수가 있으면 yes를 출력하고 소수가 아닌 수 하나를 아무거나 출력하고, 소수가 아닌 수가 없을 때는 no를 출력하는 문제이다.각 숫자는 중복해서 사용할 수 있다. 약간의 수학적 고민이 필요한 문제이다. 같은 숫자를 중복해서 쓸 수 있다는 경우 때문에 no가 나오는 경우는 하나도 없다.n개의 숫자가 2, 3, 5, 7인 경우에는 n의 숫자들이 모두 소수이지만, 같은 숫자를 여러 번 쓸 수 있으면 22, 33, 55, 77처럼 소수가 아닌 수를 언제든지 만들 수 있다는 뜻이 되기 때문에 n에 어떤 수가 나와도 no가 나오는 경우가 없어지는 것이다. 그러면 정답을 같은 수를 사용.. 2024. 10. 17.

[Kotlin, B1] 백준 32343번 드랍 더 비트 드랍 더 비트(32343번)Bronze 1#그리디 알고리즘 #브루트포스 알고리즘 #비트마스킹2024 HICON 홍익대학교 프로그래밍 경진대회 B번https://www.acmicpc.net/problem/32343 문제 내용 문제 접근n자리의 2진수에서 각각 1의 개수가 a, b개인 2진수 2개가 주어질 때, 두 2진수의 xor 연산 결과가 제일 큰 경우를 구해야 한다.n자리의 2진수에서 나올 수 있는 수는 2의 n승에 - 1만큼 나온다.예를 들어 3자리의 2진수에서 나올 수 있는 최댓값은 2의 3승에 -1이므로 7이다. 1부터 7까지 나올 수 있다는 뜻이다. 그래서 1부터 n자리의 2진수에서 나올 수 있는 최댓값만큼 반복해서 반복되는 수를 2진수로 변환 후, 1의 개수를 확인해서 1의 개수가 a, b개.. 2024. 9. 23.

[Kotlin, B1] 백준 21771번 가희야 거기서 자는 거 아니야 가희야 거기서 자는 거 아니야(21771번)Bronze 1#구현 #문자열https://www.acmicpc.net/problem/21771 문제 내용 문제 접근가희(G)와 베개(P)가 입력될 때, 가희가 베개 위에 있으면 1, 아니면 0을 출력베개 위에 있는 조건이 G가 P에 걸쳐 있어도 베개 위에 있다고 친다. 1이 출력되려면 P의 영역 안에 G가 있어야 한다.그것을 확인하기 위해서는 P의 개수를 세면 쉽게 알아낼 수 있다.P의 개수가 P 영역의 넓이보다 작으면 G가 P 영역 안에 있다는 것을 뜻한다.입력 예제 1을 예로 들어 보자.11 115 4 6 10....GGGG.......GGGG.......GGGG....PPPGGGGPPP.PPPGGGGPPP.PPPPPPPPPP.PPPPPPPPPP.PPPP.. 2024. 9. 19.

[Kotlin, B1] 백준 25551번 멋쟁이 포닉스 멋쟁이 포닉스(25551번)Bronze 1#수학https://www.acmicpc.net/problem/25551 문제 내용 문제 접근포닉스가 옷을 입는 규칙에서 눈여겨볼 것은 옷의 색이다.마스크와 티셔츠의 색이 달라야 하고, 티셔츠와 바지 역시 색이 달라야 한다.그러면 옷을 입는 경우의 수가 2가지로 좁혀진다.검은색 마스크 + 흰색 티셔츠 + 검은색 바지흰색 마스크 + 검은색 티셔츠 + 흰색 바지위 2개의 경우만 문제의 1, 2번 규칙을 만족하는 복장이다.이 복장에서 같은 색의 옷을 연속해서 입지 않기 때문에 1, 2번을 번갈아가면서 입게 된다.또한 1번 사용한 옷은 다시 입지 않기 때문에 옷이 모자라게 되면 연속해서 옷을 고를 수가 없다. 문제의 4번째 규칙으로 구현의 힌트를 얻을 수 있다.한 종류.. 2024. 9. 13.

[Kotlin] 백준 10987번 모음의 개수 모음의 개수(10987번)Bronze 4#구현 #문자열 문제 내용 문제 접근문자열을 입력받으면 하나씩 보면서 단어가 모음인지 확인해 개수를 세면 된다.단어를 하나씩 보려면 for문을 사용해 주면 된다. 문제 해결 코드더보기import java.io.BufferedReaderimport java.io.InputStreamReaderfun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val string = readLine() val vowels = listOf('a', 'e', 'i', 'o', 'u') var answer = 0 for (str in string) { if (vowels.contain.. 2024. 9. 4.

[Kotlin, B3] 백준 15894번 수학은 체육과목입니다 수학은 체육과목입니다(15894번)Bronze 3#수학 #사칙연산https://www.acmicpc.net/problem/15894 문제 내용 문제 접근도형의 한 변의 길이는 1이다.가장 윗부분의 정사각형은 3이다. 그리고 가장 아래의 정사각형들의 둘레는 양 옆의 변의 길이 2와 바로 위층의 정사각형의 영역을 제외한 양 끝의 0.5씩 해서 1이다. 그리고 마지막 밑변의 길이를 합하면 된다.맨 아래의 정사각형이 3개가 있을 때는 2 + 1 + 3 = 6이 된다. 마지막 층을 제외하면 항상 둘레는 3이 된다는 규칙을 쉽게 찾을 수 있다.입력 예제를 보면 입력이 3으로 주어지는데, 이는 최하단의 정사각형이 3개가 있다는 뜻이다.1층의 정사각형은 양옆(2)과 맨 위(1)해서 둘레는 3이고, 2층은 양옆(2)과.. 2024. 9. 3.

[Kotlin, B3] 백준 3009번 네 번째 점 네 번째 점(3009번)Bronze 3#구현 #기하학https://www.acmicpc.net/problem/3009 문제 내용 문제 접근3개의 점의 좌표가 주어질 때, 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 출력해야 한다.다르게 말하면, 양 변이 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구해야 한다. 입력 예제들을 보다 보면 쉽게 규칙을 찾을 수 있다.입력 예제 1은 다음과 같다.5 55 77 5// 정답: 7 7 예제 입력 230 2010 1010 20// 정답: 30 10 위 2개의 입력 예제의 정답을 보면 세 좌표에서 1개씩 들어 있는 좌표값이 정답이 되는 것을 볼 수 있다.양 변이 평행한 정사각형을 만들기 위해서는 한 좌표에 x축과 평행한 좌표, y축으로 평행한 좌.. 2024. 9. 2.

[Kotlin, B1] 백준 20632번 유니대전 퀴즈쇼 유니대전 퀴즈쇼(20632번)Bronze 1#구현 #문자열https://www.acmicpc.net/problem/20362 문제 내용 문제 접근정답자의 채팅이 올라오고 그 이전에 정답자와 같은 채팅을 친 사람들이 몇 명인지 구해야 한다.입력은 시간 순서대로 주어지고 정답자가 입력되고 나서 이전에 채팅을 친 사람들 중 정답자와 같은 채팅을 친 사람을 구해야 한다.그러면 입력을 받을 때 정답자가 입력되면 정답자가 몇 번째 채팅에서 입력되었는지, 정답은 무엇인지 확인을 해줘야 한다. 그리고 입력받은 채팅들과 사용자 이름을 모두 List로 2차원 List에 저장해 준다.2차원 List를 거꾸로 돌게 되면 반복의 마지막이 가장 먼저 입력된 값이 되고 가장 빨리 올라온 채팅이 되기 때문에 정답자 이전에 정답을 .. 2024. 8. 28.

[Kotlin, B1] 백준 15629번 Africa Africa(15629번)Bronze 1#구현 문제 내용문제 본문더보기라이언의 고향은 아프리카의 어느 섬이라고 한다. 사자의 서식지는 주로 아프리카의 초원지대로 알려져 있는데, 아쉽게도 아프리카의 섬 중 사자의 서식지 또는 과거에 사자가 서식했던 지역은 없기 때문에 라이언의 고향이 섬이라는 것은 누군가의 착각에 의해 잘못 알려졌을 가능성이 높다. 사실 아프리카 내에 바다로 생각할 만큼 매우 큰 호수가 많아서 섬이었던 걸로 오해했을 가능성도 있다. 아프리카 내의 여러 호수 중 가장 큰 호수는 빅토리아 호로, 동아프리카의 세 나라인 우간다, 케냐, 탄자니아에 걸쳐 있다. 역시 케냐와 탄자니아의 국경에 걸쳐 있는 세렝게티 지역과 거의 맞닿아 있다. 세렝게티는 3만 제곱 킬로미터가 넘는 땅으로 초원 지역과 사바.. 2024. 8. 22.

[Kotlin, B1] 백준 1952번 달팽이2 달팽이 2(1952번)Bronze 1#수학 #구현 #시뮬레이션https://www.acmicpc.net/problem/1952 문제 내용 문제 접근M * N의 2차원 리스트를 시계 방향으로 돌면서 꺾인 지점이 총 몇 개인지 구하는 문제이다.주의해야 하는 점은 한 번 지난 부분은 다시 지나지 못한다는 것이다.수학적으로 규칙을 찾아서 해결하는 방법이 있지만, 멍청한 관계로 무지성 전체 탐색을 할 것이다. 2차원 리스트를 boolean형으로 생성하면 한 번 지난 부분을 true로 설정하고 조건을 달면 돼서 한 번 지난 부분을 체크할 때 편하다. 문제 해결 코드더보기import java.io.BufferedReaderimport java.io.InputStreamReaderfun main() = with(B.. 2024. 8. 14.

[Kotlin, B1] 백준 16433번 주디와 당근농장 주디와 당근농장(16433번)Bronze 1#구현https://www.acmicpc.net/problem/16433 문제 내용 문제 접근정사각형으로 이루어진 밭의 넓이인 n과 당근이 심어져 있는 위치 r, c가 순서대로 주어진다.당근을 밭에 심어야 하는데 조건이 있다.당근이 심어져 있는 위치에 위, 아래, 오른쪽, 왼쪽에 다른 당근이 심어져 있으면 안 된다.예제 1을 예로 들면 다음과 같이 당근이 심어져야 한다.위 사진과 같이 기존에 심어져 있던 당근을 기준으로 지그재그로 당근을 심어야 한다.첫 당근의 위치에 맞게 다른 당근의 위치를 구하려면 조건이 필요하다. 우선 r부터 봐보자. 지그재그가 되려면, 현재 당근이 심어져 있는 위치와 심을 당근의 거리 차이가 짝수면 똑같은 x위치에 당근을 심어도 된다. .. 2024. 8. 7.

[Kotlin, B2] 백준 31215번 이상한 섞기 연산 이상한 섞기 연산(31215번)Bronze 2#애드 혹https://www.acmicpc.net/problem/31215 문제 내용 문제 접근1부터 n까지 시작하는 수열 B가 있다. n이 5면 1, 2, 3, 4, 5로 구성되는 수열이 된다.k까지의 수열이 있을 때, k의 약수에서 가장 큰 2의 제곱수가 l이다.예를 들어 k = 4일 때, 4의 약수는 1, 2, 4이고, 여기서 가장 큰 2의 제곱수인 l은 4이다(2의 2승). k가 3인 경우에는 3의 약수 1, 3에서 가장 큰 2의 제곱수는 2의 0승인 1이 된다.l을 구하고 나면 수열의 k번째 index와 l번째 index를 교환한다.아 과정이 문제에 언급된 이상한 섞기 연산이다. 이상한 섞기 연산을 통해 변경한 수열에서 1이 들어 있는 index를.. 2024. 8. 7.

[Kotlin, B1] 백준 25593번 근무 지옥에 빠진 푸앙이 (Small) 근무 지옥에 빠진 푸앙이 (Small)(25593번)Bronze 1#구현 #자료 구조 #문자열 #해시를 사용한 집합과 맵 문제 내용 문제 접근문제를 이해하기만 하면 된다. 입력 형식이 주의 개수인 N에서 4를 곱한 줄 만큼 입력이 주어지고 있다. 위 그림에서 눈치가 빠르신 분들은 대강 눈치를 챌 것이다.첫 줄의 주의 개수를 입력받고 문자열들이 주의 개수(4)의 4를 곱한 만큼의 수(16)만큼 입력된다는 사실을 볼 수 있다. 또한 한 줄에 공백을 기준으로 7개로 나뉘어서 입력된다. 또한 문제 설명에서 4 교대 근무를 선다고 되어 있다.오전 8 ~ 오후 12, 오후 12 ~ 오후 6, 오후 6 ~ 오후 10, 오후 10 ~ 오전 8 해서 4번의 교대가 이루어진다.- - - - - pangyo puang- .. 2024. 7. 31.

이전 1 다음

728x90

티스토리툴바