목록전체 글 (75)
T-coding
백준 1029 그림 교환 / Python
https://www.acmicpc.net/problem/1029 1029번: 그림 교환 첫째 줄에 예술가의 수 N이 주어진다. N은 2보다 크거나 같고, 15보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. i번째 줄의 j번째 수는 j번 예술가가 i번 예술가에 www.acmicpc.net 코드 더보기 n = int(input()) arr = [] for i in range(n): arr.append([int(j) for j in input()]) dp = [[[0] * 10 for _ in range(n)] for _ in range(1 = cost and now & (1
백준 1022 소용돌이 예쁘게 출력하기 / Python
https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 코드 더보기 r1, c1, r2, c2 = map(int, input().split()) arr = [[0] * (c2 - c1 + 1) for _ in range(r2 - r1 + 1)] max_num = 0 def cal(r, c): bor = max(abs(r), abs(c)) default = (bor * 2 - 1) ** 2 + 1 if r == bor: return default + bor * 7 + c - 1 if c == -bor: return default + bor * 5 + r - 1 if r =..
백준 7569 토마토 / Python
https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 코드 더보기 import sys from collections import deque m, n, h = map(int, input().split()) arr = [[list(map(int, sys.stdin.readline().split())) for _ in range(n)] for _ in range(h)] visited = [[[False] * m for _ in ra..
백준 25206 너의 평점은 / Python
https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 코드 더보기 score = {'A+': 4.5, 'A0': 4.0, 'B+': 3.5, 'B0': 3.0, 'C+': 2.5, 'C0': 2.0, 'D+': 1.5, 'D0': 1.0, 'F': 0.0} s1 = 0 s2 = 0 for _ in range(20): a, b, c = input().split() b = float(b) if c != 'P': s1 += b s2 += b * score[c]..
백준 5347 LCM / Python
https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 더보기 def gcd(a, b): while b: a, b = b, a % b return a n = int(input()) for _ in range(n): a, b = map(int, input().split()) print((a * b) // gcd(a, b))
백준 4659 비밀번호 발음하기 / Python
https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 풀이 더보기 vowel = ['a', 'e', 'i', 'o', 'u'] while True: s = input() if s == "end": break v_cnt = 0 v_repeat, c_repeat = 0, 0 last = '' flag = True for i in s: if i in vowel: if v_repeat == 2 or ((i != 'e' and i != 'o') and ..
코딩테스트를 위한 파이썬 문법(주요 라이브러리 문법)
나동빈 님의 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 보고 참고하여 작성한 글입니다. 내장 함수 # sum() 함수 result = sum(1, 2, 3, 4, 5]) print(result) # 15 # min() 함수 result = min(7, 3, 5, 2) print(result) # 2 # max() 함수 result = max(7, 3, 5, 2) print(result) # 7 # sorted() 함수 result = sorted([9, 1, 8, 5, 4]) # 오름차순 정렬 print(result) # 1 4 5 8 9 result = sorted([9, 1, 8, 5, 4], reverse = True) # 내림차순 정렬 print(result) # 9 8 5 4 1 r..
코딩테스트를 위한 파이썬 문법(입출력)
나동빈 님의 이것이 취업을 위한 코딩 테스트다 with 파이썬 책을 보고 참고하여 작성한 글입니다. 입력 # 입력을 위한 전형적인 소스 코드 5 65 90 75 34 99 n = int(input()) data = list(map(int, input().split())) # 공백을 기준으로 구분하여 적은 수의 데이터 입력 3 5 7 n, m, k = map(int, input().split()) # 입력을 최대한 빠르게 받는 방법 import sys sys.stdin.readline().rstrip() 출력 # 변수 출력 예시 a = 1 b = 2 print(a, b) # 변수를 문자열로 바꾸어 출력 answer = 7 print("정답은 " + str(answer) + "입니다.") # f-string..