분류 전체보기

[백준 2167] 2차원 배열의 합 - python

https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 문제 풀이 처음엔 구현으로 풀었다 간단히 i-1부터 x까지, j-1부터 y까지 for문을 돌려 합을 구했다 n, m = map(int, input().split()) lst = [list(map(int, input().split())) for _ in range(n)] k = int(input()) for _ in range(k): i, j, x, y = map(int..

[백준 14929] 귀찮아 - python

https://www.acmicpc.net/problem/14929 14929번: 귀찮아 (SIB) n과 xi가 주어짇나. n은 10만 이하ㅇ고, xi는 젗ㄹ댓값이 100이하인 정수디이다. www.acmicpc.net 문제 풀이 처음에 어떻게 풀어야 할 지 몰라서 주위에 자문을 구해 어떤 연산을 해야하는지 알아냈다 x1, x1+x2, x1+x2+x3, x1+x2+x3+...+xn까지의 누적합을 num에 넣고, num의 마지막 index - num의 index를 순차적으로 돌아 위 공식과 동일하게 코드가 동작할 수 있도록 했다 n = int(input()) temp = list(map(int, input().split())) num = [] num.append(temp[0]) for i in range(1..

[백준 20154] 이 구역의 승자는 누구야?! - python

https://www.acmicpc.net/problem/20154 20154번: 이 구역의 승자는 누구야?! 첫째 줄에 알파벳 대문자로만 이루어진 길이 K(1 ≤ K ≤ 1,000,000)인 문자열 S가 주어진다. www.acmicpc.net 문제 풀이 토너먼트 식으로 풀이되어있지만 결국 문자 획수의 합을 구하는 것과 같다 매치하는 방법은 아스키코드의 차로 풀이했다 획수를 매치한 arr를 10으로 나눈 나머지를 통해 결과값을 구했다 alpha = [3, 2, 1, 2, 3, 3, 3, 3, 1, 1, 3, 1, 3, 3, 1, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 1] s = input() arr = [] # 글자와 획수 매치 for a in s: i = ord(a)-ord('A') #..

[백준 10798] 세로읽기 - python

https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 문제 풀이 글자수가 15자까지므로 빈 리스트 15개를 리스트에 담아둔다 for문을 돌면서 첫번째 글자, 두번째 글자 ,,, 를 0번째 리스트, 1번째 리스트에 append한다 result는 arr를 돌면서 각 list를 join한 글자수를 붙여준다 arr = [[] for _ in range(15)] for _ in range(5): string = input() for i in range..

[백준 9046] 복호화 - python

https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 문제 풀이 처음 입력받은 string값을 dic에 한글자씩 key값으로 두고 count합니다 (공백은 제외) dic에 string[i]값이 없는 경우엔 새로 key값 정의하여 value값 1로 설정 string[i]값이 있는 경우엔 value값 += 1 cf ) 공백을 제거하는 또다른 방법 replace => string = input(), string = string.replace(" ", ""..

[백준 18312] 시각 - python

https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 문제 풀이 처음에 마냥 쉽다고만 생각하고 3중 for문을 돌렸습니다 계속 틀렸다고 해서 조건을 보니 (0≤N≤23, 0≤K≤9)이 조건인걸 발견했습니다 K가 0인 경우도 생각을 했어야 했고 시각이 한자리수 인 경우에는 0을 앞에 붙여야 했습니다 # k가 0인경우 생각하기 n, k = map(int, input().split()) count = 0 h = '' m = '' s = '' for..