본문 바로가기

Algorithm706

[구현] 백준 28295 체육은 코딩과목 입니다 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 28295번: 체육은 코딩과목 입니다 $10$개의 지시를 모두 이행한 후 학생들이 바라보는 방향을 나타내는 문자를 출력한다. 학생들이 바라보는 방향이 북쪽이라면 N, 동쪽이라면 E, 서쪽이라면 W, 남쪽이라면 S를 출력한다. www.acmicpc.net 2. 문제 풀이 총 10번의 지시 후에 바뀐 각도를 구하는 문제입니다. 각도는 우향우(+90), 뒤로 돌아(+180), 좌향좌(-90)로 움직입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 x = 1080 # 북쪽 for _ in range(10): direction = int(input()) if direction == 1: x += 90 elif direc.. 2023. 7. 4.
[자료구조/집합] 백준 1269 대칭 차집합 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 2. 문제 풀이 두 집합 A, B가 주어집니다. A와 B의 합집합에서 교집합을 뺀 대칭 차집합의 원소 개수를 구합니다. 3. 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) A = set(map(int, input().split())) B = set(map(int, input().split())) print(len(A-B) +.. 2023. 7. 3.
[구현/게임이론] 백준 9661 돌 게임 7 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9661번: 돌 게임 7 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 2. 문제 풀이 이번에는 4의 제곱만큼 돌을 가져갑니다. 만약 돌을 가져갈 수 없는 사람은 지게 됩니다. (가능한 개수: 1, 4, 16, 64...) 돌이 있다면 1개는 무조건 가져갈 수 있으므로, 마지막 돌을 가져가는 사람이 이기는 것과 일맥상통합니다. 3. 코드 # CY가 이김 2, 5, 7, 10, 12... # 입력 n = int(input()) # 게임이론 if n % 5 == 0 or n % 5 == 2: print("CY") else: print("SK") 마찬가지로 n이 1일 때부터 이기는 경우를 나열해보고, 규.. 2023. 7. 3.
[구현/게임이론] 백준 9660 돌 게임 6 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9660번: 돌 게임 6 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 2. 문제 풀이 2023.07.03 - [Algorithm] - [동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python) [동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 각 플레이어는 번갈아가며 돌을 1개, 3개 또는 4개를 star7sss.tistory.com 돌 게임 3에서 구현했던 코드를 통해 규칙을 .. 2023. 7. 3.
[구현/게임이론] 백준 9659 돌 게임 5 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 2. 문제 풀이 2023.07.03 - [Algorithm] - [동적계획법/DP] 백준 9656 돌 게임 2 - 파이썬(Python) [동적계획법/DP] 백준 9656 돌 게임 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 돌은 1개 혹은 3개씩 가져갈 수 있으며, 마지막 돌을 star7sss.tistory.com 돌 게임 2 풀이 때 발견한 규칙을 적용하.. 2023. 7. 3.
[동적계획법/DP] 백준 9658 돌 게임 4 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 어쩌다 보니 돌 게임 시리즈... 켠왕을 하고 있네요.. 2023.07.03 - [Algorithm] - [동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python) [동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 각 플레이어는 번갈아가며 돌을 1개, 3개 또는 4개를 star7sss.tistory.. 2023. 7. 3.
[동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 각 플레이어는 번갈아가며 돌을 1개, 3개 또는 4개를 가져갈 수 있으며, 마지막 돌을 가져가는 사람이 게임을 이깁니다. n개가 주어졌을 때 이길 사람을 출력해야 합니다. (플레이어: 상근, 창영 / 시작은 상근이부터) 2023.07.03 - [Algorithm] - [동적계획법/DP] 백준 9656 돌 게임 2 - 파이썬(Python) [동적계획법/DP] 백준 9656 돌 게임 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영.. 2023. 7. 3.
[동적계획법/DP] 백준 9656 돌 게임 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 2. 문제 풀이 돌은 1개 혹은 3개씩 가져갈 수 있으며, 마지막 돌을 가져가는 사람이 지게 됩니다. 두 사람이 완벽하게 게임을 진행했다고 가정하고, n이 주어졌을 때 이기는 사람을 구해야 합니다. (상근이가 먼저 시작) 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynamic .. 2023. 7. 3.
[DP/동적계획법] 백준 14916 거스름돈 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 2. 문제 풀이 거스름돈을 2원과 5원 동전으로 거슬러주는 문제입니다. 이때 거슬러주는 동전의 개수는 최소가 되어야 합니다. 2022.01.31 - [Algorithm] - [그리디/Greedy] 백준 11047 동전 0 - Python [그리디/Greedy] 백준 11047 동전 0 - Python [ Contents ] 1. 문제 (링크 참조) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 .. 2023. 7. 3.