본문 바로가기

Algorithm705

[구현/수학] 백준 27868 On My Way Dorm - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27868번: On My Way Dorm 첫 번째 줄에 입력 형식과 같은 방법으로 사무실이 있는 층에서 아인이의 기숙사가 있는 층으로 퇴근하기 위한 커맨드를 출력한다. 가능한 커맨드가 여러 가지일 경우 그중 아무것이나 출력한 www.acmicpc.net 2. 문제 풀이 층마다의 가속기 성능과 도착지까지의 조작키를 입력으로 주어집니다. 이를 토대로 다시 출발지로 돌아가는 조작키를 출력해야 합니다. 3. 코드 import sys input = sys.stdin.readline n, s = map(int, input().split()) a_list = list(map(int, input().split())) command = input().rstrip() pri.. 2023. 5. 5.
[구현/수학] 백준 27724 팝핀 소다 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27724번: 팝핀 소다 입력의 첫 번째 줄에 대회에 참가하는 선수의 수 $N$, 일어날 수 있는 이변의 수 $M$, 시은이의 탄산 내성 $K$가 공백으로 구분되어 주어진다. 주어지는 모든 수는 정수이다. $(2 \le N \le 262\,144;$ $0 \le www.acmicpc.net 2. 문제 풀이 2의 거듭제곱수로 진행되는 토너먼트에서 시은이가 최대로 이길 수 있는 경기 수를 구하는 문제입니다. 입력으로 각 선수의 기량이 주어지며, 기량이 높은 선수가 승리하게 됩니다. 다만, 이변이 일어났을 경우에는 기량이 더 적은 선수가 승리합니다. 시은이가 최대한 많은 승리를 하기 위해서는, 일단 기량별로 정렬해서 강자는 강자끼리 약자는 약자끼리 붙어야 합니다.. 2023. 5. 4.
[구현/수학] 백준 27648 증가 배열 만들기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27648번: 증가 배열 만들기 첫째 줄에 $N$, $M$, $K$가 주어진다. $\left(1 \le N , M \le 1\,000,1 \le K \le 100\,000 \right)$ www.acmicpc.net 2. 문제 풀이 2차원 배열에서, 왼쪽 또는 아래의 숫자가 크도록 하는 증가 배열을 만들어야 합니다. 최우측하단의 숫자가 K 이하라면 YES와 함께 증가 배열을 출력하고, 그렇지 않으면 NO를 출력합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n, m, k = map(int, input().split()) # 대각선마다 1씩 늘어남 """ 1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6.. 2023. 5. 3.
[구현/수학] 백준 27522 카트라이더: 드리프트 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27522번: 카트라이더: 드리프트 레드팀은 2, 4, 5, 6등을 달성하여 총 $20$점을, 블루팀은 1, 3, 7, 8등을 달성하여 총 $19$점을 기록하였다. www.acmicpc.net 2. 문제 풀이 플레이어 10명의 완주 기록과 소속 팀 정보가 주어집니다. 주어진 표의 점수대로 순위를 매겨서 어느 팀이 이겼는지 판정합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 race = [] for _ in range(8): tmp = list(input().split()) race.append(tmp) # 정렬 race.sort() # 점수 계산 score_red = 0 score_blue = 0 score .. 2023. 5. 2.
[구현/수학] 백준 27465 소수가 아닌 수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27465번: 소수가 아닌 수 이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$ www.acmicpc.net 2. 문제 풀이 N이상의 소수가 아닌 수를 구해야 합니다. 3. 코드 n = input() print(1000000000) 입력조건에 1 2023. 5. 1.
[구현/수학] 백준 27159 노 땡스! - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27159번: 노 땡스! 《노 땡스!》는 $3$부터 $35$까지의 정수가 쓰인 수 카드를 이용하여 플레이할 수 있는 보드게임입니다. 수 카드를 경매를 통해서 낙찰받으며, 최종적으로 가지고 있는 수 카드를 이용하여 다음과 www.acmicpc.net 2. 문제 풀이 오름차순으로 정렬된 수들이 입력으로 주어집니다. 연속된 수가 있을 경우, 가장 작은 수만 더한 점수를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n = int(input()) lst = list(map(int, input().split())) # 점수계산 res = 0 first = lst[0] # 최초 시작점 pre = lst[0] #.. 2023. 4. 30.
[구현/수학] 백준 25915 연세여 사랑한다 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25915번: 연세여 사랑한다 훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다. www.acmicpc.net 2. 문제 풀이 일종의 시저암호와 비슷합니다. 주어진 알파벳으로 ㅁㅁㅁㅁㅁㅁㅁㅁㅁㅁㅁ 슬롯이 세팅되어있고, "ILOVEYONSEI"를 맞추기위해 움직여야하는 횟수를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline c = input().rstrip() pwd = "ILOVEYONSEI" answer = 0 for i in pwd: answer += abs(ord(c) - ord(i)) c = i print(answer) 아스키 코드를 이용해서 주어진 알파벳과의 차이를 구할 수 있습니다. 2023. 4. 29.
[구현/수학] 백준 2851 슈퍼 마리오 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 2. 문제 풀이 10개의 수가 주어집니다. 연속된 수에 대한 누적합이 100에 최대한 가깝도록 해야 합니다. 3. 코드 import sys input = sys.stdin.readline m = [] score = 0 for i in range(10): m.append(int(input())) for j in m: score += j if score >= 100: if score - 100 > 100 - (score - j): score -= j break print(scor.. 2023. 4. 28.
[구현/수학] 15372 A Simple Problem. - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15372번: A Simple Problem. For each test case, output a single line containing the integer K, the answer for that test case. www.acmicpc.net 2. 문제 풀이 제곱 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) print(n**2) 2023. 4. 25.

티스토리툴바