코낙의 코딩일기

https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3 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. 20. 16:48

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 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 ..

Python/문제풀이 (삼성 A형 대비) 2020. 1. 18. 17:56

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWxqfhKAWgDFAW4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이: 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 35 36 37 38 N = int(input()) def frog(word): cnt_c = 0 cnt_r = 0 cnt_o = 0 cnt_a = 0 cnt_k = 0 result = 0 for i in word: if i..

Python/문제풀이 2020. 1. 18. 09:46

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 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 35 36 37 38 39 40 41 42 43 44 num = int(input()) result = [0] * 8001 for i in range(num): n = int(input()) result[n+4000] += 1 sum = 0 for i in ..

Python/문제풀이 2020. 1. 17. 16:38

챗봇SW Quest 2일차 기본 브라우저 CROME으로 만들기 크롬 - 설정 - 기본브라우저 마우스 우측으로 생성이 안되는 경우 VSCodeUserSetup - 기타에서 위쪽 두 가지 항목 추가 정보 스크랩하기 remind import requests (1) requests.get(주소) (2) requests.get(주소).text (3) requests.get(주소).status_code 정보 스크랩 두 단계 from bs4 import BeautifulSoup 1) BeautifulSoup(문서) 2) BeautifulSoup.select(경로) 3) BeautifulSoup.select_one(경로) BeautifulSoup(문서, 타입) .select(selector) - 문서 안에 특정 내용들..

TIL 2020. 1. 16. 11:18

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