Uknow's Lab.
article thumbnail
[백준 25965번] [Kotlin] 미션 도네이션
코딩테스트/Kotlin 2022. 11. 15. 10:40

https://www.acmicpc.net/problem/25965 25965번: 미션 도네이션 리그오브전설 스트리머 순범이는 트위치 플랫폼으로 시청자를 끌어모으고 있다. 순범이는 '트윕' 음성 도네이션을 통해 시청자들과 소통하고는 한다. 순범이는 트윕에 '미션' 기능이 있다는 것 www.acmicpc.net 난이도 : 브론즈 4 태그 : 수학, 구현, 사칙 연산 설명 각 테스트 케이스 별로 KDA에 맞는 도네 금액을 산출해 출력하는 문제입니다 주의할 점은 금액이 0보다 작다면 합산하지 않는다는 점입니다. 소스코드 import kotlin.math.max fun main() { repeat(readLine()!!.toInt()) { val n = readLine()!!.toInt() val mission..

article thumbnail
[백준 8979번] [C] 올림픽
코딩테스트/C | C++ 2022. 11. 15. 10:16

https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 난이도 : 실버 5 태그 : 정렬, 구현 설명 금메달 - 은메달 - 동메달 우선순위로 순위를 정해 특정 국가가 몇등인지 출력하는 서브테스크 문제입니다. 서브테스크는 특정 조건을 충족할때마다 배점을 주는 방식인데, 그냥 부분점수가 있다 생각하면 됩니다. 특정 국가의 등수를 구하는 문제이기 때문에, 모든 국가의 등수를 하나하나 구할 필요 없이 특정 국가보다 성적이 높은 나라만 카..

article thumbnail
[백준 9339번] [C] 마라토너
코딩테스트/C | C++ 2022. 11. 15. 10:04

https://www.acmicpc.net/problem/9339 9339번: 마라토너 상근이는 마라톤 학원을 운영하고 있다. 학원의 수강생은 총 K명으로, 다가오는 마라톤 대회에 참가하기 위해 연습을 하고 있다. 마라톤 대회가 끝나고, 기록이 6시간 이하인 경우는 마라톤 완주 www.acmicpc.net 난이도 : 브론즈 1 태그 : 구현 설명 수강생들 중 가장 성적이 좋은 수강생과, 통과한 수강생들의 수를 출력하는 문제입니다. 소스코드 #include int main() { int T; scanf("%d", &T); while (T--) { int studentCnt; // 학생의 수 scanf("%d", &studentCnt); int students[101]; // 학생들의 수 (최대 100명) ..

article thumbnail
[백준 2704번] [C] 이진법 시계
코딩테스트/C | C++ 2022. 11. 15. 09:56

https://www.acmicpc.net/problem/2704 2704번: 이진법 시계 각 테스트 케이스마다, 3열 방식으로 읽은 이진법 시계의 시각과 3행 방식으로 읽은 이진법 시계의 시각을 공백으로 구분하여 출력한다. 각각 18개의 비트를 가져야 한다. www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현 설명 시, 분, 초를 각각 이진법으로 나타내고 가로/세로 기준으로 출력하는 문제입니다. C언어에 2진수 변환 내장 함수가 있을까 하며 찾아보다가, 그냥 포기하고 직접 구현해서 풀었습니다. 소스코드 #include #include void get_bin(int arr[], int n) { int i = 0; while (n > 0) { arr[i] = n % 2; n /= 2; i++;..

article thumbnail
[백준 5566번] [Python] 주사위 게임
코딩테스트/Python 2022. 11. 11. 15:30

https://www.acmicpc.net/problem/5566 5566번: 주사위 게임 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하 www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 시뮬레이션 설명 주사위를 던지고, 그 칸의 개수만큼 이동하는 문제입니다. 저는 새로 칸을 이동할때마다 그 칸의 개수만큼 또 이동하여 0이 나올때까지 계속 이동하는 건줄 알았는데, 그냥 한 번만 이동하는 것 이였습니다. 소스코드 n, m = map(int, input().split(" ")) map = [] for i in range(0, n): map.app..

article thumbnail
[백준 5211번] [Python] 가단조와 다장조
코딩테스트/Python 2022. 11. 11. 15:27

https://www.acmicpc.net/problem/5211 5211번: 가단조와 다장조 첫째 줄에 음악이 주어진다. 음악은 {"A", "B", "C", "D", "E", "F", "G", "|"}로 이루어져 있으며, 길이는 5보다 크거나 같고, 100을 넘지 않는다. |가 연속해서 등장하거나, 문자열의 양쪽 끝에 나오는 경우 www.acmicpc.net 난이도 : 브론즈1 태그 : 구현, 문자열 설명 음악을 배경으로 한 코딩테스트 문제입니다. "|" 문자를 기준으로 문자열을 분리하고, 분리된 각 문자열의 맨 앞글자를 이용해 가장조와 다장조를 각각 카운팅하면 됩니다. 만약 가단조와 다장조 개수가 같을 경우, 문자열의 맨 끝 문자를 비교하여 판단합니다. 소스코드 line = input().strip(..

article thumbnail
[백준 5426번] [Python] 비밀 편지
코딩테스트/Python 2022. 11. 11. 15:18

https://www.acmicpc.net/problem/5426 5426번: 비밀 편지 선영이는 남자친구를 위해 연애 편지를 썼다. 선영이는 편지가 남들에게 읽히는 것을 막기 위해서 편지를 암호화하려고 한다. 먼저, 편지의 내용을 정사각형에 작성한다. 그 다음, 시계방향으로 www.acmicpc.net 난이도 : 실버 5 태그 : 구현, 문자열, 수학 설명 문자열을 90도 돌려 출력하는 문제입니다. 배열에 넣고 for문으로 index 순서를 바꿔 출력하는 방법도 있겠지만, 배열을 사용하지 않고 그냥 풀이해보도록 하겠습니다. RosesAreRedVioletsAreBlue eedARBtVrolsiesuAoReerles 문자열의 길이는 25입니다. 5 x 5로 생각할 수 있겠네요. 암호 문자열의 5번째 문자..

article thumbnail
[백준 12100번] [Kotlin] 2048 (Easy)
코딩테스트/Kotlin 2022. 11. 10. 14:46

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 난이도 : 골드 2 태그 : 구현, 브루트포스, 백트래킹, 시뮬레이션 설명 2048의 게임을 바탕으로 한 문제입니다. 예전에 꽤 재밌게 했던 게임이고, 자바 스윙을 배울때 GUI로 직접 구현했던 게임이였는데, 이렇게 보니 반갑네요. 2048 게임을 잘 모르시는 분이라면 꼭 아래 링크에서 한 번씩 해보시기 바랍니다. https://play2048.co/ 2048 Join..

article thumbnail
[백준 2535번] [Kotlin] 아시아 정보올림피아드
코딩테스트/Kotlin 2022. 11. 9. 19:09

https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 난이도 : 실버 5 태그 : 구현, 정렬 설명 점수 순으로 정렬하고, 국가당 최대 두개의 메달만 받을 수 있습니다. 소스코드 import java.util.StringTokenizer fun main() { val br = System.`in`.bufferedReader() val n = br.readLine().toInt() val arr = Array(n) { intAr..

article thumbnail
[백준 4998번] [Python] 저금
코딩테스트/Python 2022. 11. 3. 23:59

https://www.acmicpc.net/problem/4998 4998번: 저금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트는 한 줄로 이루어져 있고, N, B, M이 주어진다. M은 항상 N보다 크다. N과 M은 항상 백만보다 작거나 같은 수이고, 음수 또는 0이 아니다 www.acmicpc.net 난이도 : 브론즈 2 태그 : 구현, 수학, 시뮬레이션 설명 입력에 테스트 케이스가 몇개인지 주어지지 않습니다. 따라서, 무한루프를 돌리면서, 입력이 더 이상 주어지지 않으면 마지막에 EOFError를 일으킬 것이기에, 이를 Try - except 문으로 잡아 반복문을 탈출하면 됩니다. 이자를 구하는 방식은 단순하게 현재 금액 * 이자 / 100 을 이용해 구할 수 있습니다. 소스코드 w..