Begin Development

# 코드 (Python) n, k = map(int,input().split()) dic = {} for i in range(n) : w, v = map(int, input().split()) dic[i] = (w, v) lst = [[0]*(k+1) for _ in range(n)] firstTuple = dic[0] firstW, firstV = firstTuple for i in range(1,k+1) : if firstW

www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 코드 (Python) N, M = map(int, input().split()) num_list = [i + 1 for i in range(N)] check_list = [False] * N arr = [] def dfs(cnt): if(cnt == M): print(*arr) return # 방문한 노드 체크 for i in range(0, N): if(check_list[i]): continue # 방..

www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net # 코드 (Python) from sys import stdin n = int(stdin.readline()) num_list = list(map(int,stdin.readline().split())) num_sort = list(sorted(set(num_list))) num_dic = {value:index for index,value in enumerate..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net # 코드 Python import sys n = int(input()) N = [0 for _ in range(10000)] for _ in range(n) : N[int(input())-1] += 1 for i in range(10000) : if N[i] > 0 : sys.stdout.write((str(i+1) + '\n')*N[i]) > 원리는 간단하다. 주어진 수의 개수(n)는 10^7개이지만 각 수는 10000을 넘지..

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 이 문제는 브루트포스(완전탐색)을 이용해 해결할 수 있다. # 코드 (Python) def check_BW(ex) : cnt1 = 0 for i in range(8) : for j in range(8) : i_ = (0 if i in [0,2,4,6] else 1) j_ = (0 if j in [0,2,4,6] else 1) if (i_ == 0 and j_ == 0) or (i_ == 1 and j_ ..

내가 사용하는 언어는 Python이지만 인디게임 공모전 결과 발표를 기다리는 동안 Unity Script 작성에 사용되는 C#을 조금이라도 공부하기로 했다. 기존에 작성했던 Python 코드를 베이스로 그대로 C#으로 한번 옮기는 연습을 하려고 한다. www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net # 코드 (Python) def move(start, end) : print(start, end) def hanoi(N, start, end) : i..