세상을 더 좋게

https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 코틀린 줄바꿈 기능을 사용할 줄 아는가에 대한 문제. \n을 사용해도 되고 """ """를 사용해도 무관하다. fun main() { print("강한친구 대한육군\n강한친구 대한육군") } 파이썬 print("강한친구 대한육군\n강한친구 대한육군")

https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 코틀린 메인 함수로 해서 안에 코드를 작성하면 쉽게 해결되는 문제이다. fun main() { print("Hello World!") } 파이썬 print("Hello World!")

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net n = int(input()) m = int(input()) graph = [[] for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) visited_dfs = [] def dfs(graph, cur_node, visited): visited.append(cu..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net import sys input = sys.stdin.readline target = int(input()) n = int(input()) broken = list(map(int, input().split())) # 방향키 이동 min_count = abs(100-target) # 50만의 범위이기에 넉넉히 두배인 100만으로 하였다. broken키가 있으면 범위가 늘어나기 때문 f..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) cnt = 1 i, j, k = 1, 1, 1 while True: if i == e and j == s and k == m: break i+=1 ; j+=1 ; k+=1 ; cnt+=1 ; if i == 16: i = 1 if j == 29: j = 1 if k == 20: k = 1 print(cnt) Point 일단 범위가 15, 2..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net import sys input = sys.stdin.readline def check(arr): n = len(arr) answer = 1 for i in range(n): # 열 체크 cnt=1 for j in range(1, n): if arr[i][j] == arr[i][j-1]: cnt +=1 else: cnt = 1 if cnt > answer: answer = cnt # 행 체크 cnt = 1 for j in range(1, n): if arr[j][i] == arr[j-1][i]: cnt +=1 els..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net list = [int(input()) for i in range(9)] total = sum(list) for i in range(9): for j in range(i+1, 9): if total - (list[i] + list[j]) == 100: num1, num2 = list[i], list[j] list.remove(num1) list.remove(num2) list.sort() for i in r..

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net n = int(input()) def sol(n): if n % 2 != 0: return 0 else: dp = [0] * (n + 1) dp[0] = 1 dp[2] = 3 for i in range(4, n + 1): dp[i] = dp[i-2] * 3 for j in range(i-4, -1, -2): dp[i] += dp[j] * 2 return dp[n] print(sol(n)) Point 타일문제로서 규칙을 먼저 찾아보면 홀수는 성립되지 않고 짝수만 성립된다는 것을 우선 알 수 있다. 그리고 n=..