코낙의 코딩일기

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 N = int(input()) row = [100] * N check = [False] * (N+1) result = 0 def checking(index, i): for j in range(index): if abs(row[j] - i)..

Python/문제풀이 2020. 1. 15. 23:29

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 재귀를 이용한 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 n, m = map(int, input().split()) check = [False] * (n + 1) a = [0] * m def go(index, n, m): if index == m: for i in range(m): print(a[i], end=' '..

Python/문제풀이 2020. 1. 15. 20:06

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 내 풀이: x좌표 정렬 후 y좌표 정렬 1 2 3 4 5 6 7 8 9 num = int(input()) table = [] for i in range(num): table.append(list(map(int, input().split()))) table.sort() for i in range(num): print(" ".join([str(..

Python/문제풀이 2020. 1. 15. 19:31

1 2 3 4 sentence = 'Python is powerful... and fast; plays well with others; runs everywhere; is friendly & easy to learn; is Open.' result = [i for i in sentence if i != 'a' and i if i != 'e' and i if i != 'i' and i if i != 'o' and i if i != 'u'] print("".join([str(i) for i in result])) 리스트 내포 기능 for문에 if문을 연달아 넣고 싶을 때 and 나 or을 사용하여 조건을 세부적으로 조정한다.

Python/문제풀이 2020. 1. 14. 08:52

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 data_list1 = [1, 2, 3, 4, 5] print("data_list1: {0} {1}".format(type(data_list1), data_list1)) # data_list1: [1, 2, 3, 4, 5] data_list2 = [] for item in data_list1: data_list2.append(item) print("data_list2: {0} {1}".format(type(data_list2), data_list2)) # data_list2: [1, 2, 3, 4, 5] data_list3 = [item for item in data_list1] print("dat..

Python/Concept 2020. 1. 13. 23:10

map()은 map(함수, 리스트)와 같은 형태로 리스트 혹은 문자열, 튜블 등에 조건식 함수를 적용시킨 것이다. lambda는 1회용 사용자정의함수 같은 느낌인데 lambda x: 1 if x =="a" else 2 if x -- "b" else 3 과 같은 식으로 쓴다. 주의해야할 점은 elif를 사용할 수 없으며 if 하나 당 else가 하나 나와야 하며 elif는 else if로 대체해야 한다.

Python/Concept 2020. 1. 12. 23:55

1 2 n = int(input()) print("%b"%(n)) %o(8진법), %x(16진법)은 실행되는데 %b에서만 에러 1 2 n = int(input()) print(format(n, 'b')) format을 이용하여 수정

Python/Concept 2020. 1. 12. 20:41

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 내 풀이: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27..

Python/문제풀이 2020. 1. 10. 19:57