코딩테스트

[코딩테스트] 백준 두 수의 합(3273) 파이썬(Python)

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net n = int(input()) a = list(map(int, input().split())) x = int(input()) result = 0 a.sort() left = 0 right = n-1 while left < right: sum_value = a[left] + a[right] if sum_value == x: result += 1..

[코딩테스트] 프로그래머스 추억 점수 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(name, yearning, photo): result = [] score = {n: y for n, y in zip(name, yearning)} for i in range(len(photo)): sum_value = sum([score.get(name, 0) for name in photo[i]]) result.append(sum_value) return result ..

[코딩테스트] 백준 수열(2559) 파이썬(Python)

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 이 문제를 보자마자 완전탐색으로 풀어야겠다는 마음으로 다음의 코드로 제출했더니 시간초과로 통과하지 못하였습니다. n, k = map(int, input().split()) array = list(map(int, input().split())) result = 0 for s in range(n-k+1): e = s+k if sum(array[s:e]) > result: result = ..

[코딩테스트] 백준 전화번호 목록 파이썬(Python)

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net import sys t =int(sys.stdin.readline().strip()) for _ in range(t): numbers = [] flag = True n = int(sys.stdin.readline().strip()) numbers = [sys.stdin.readline().strip() for _ in range(n)] numbers.sort() for i ..

[코딩테스트] 프로그래머스 문자열 나누기 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): def solution(s): result = 0 #x와 같은 글자의 수 count1 = 0 #x와 다른 글자의 수 count2 = 0 for i in range(len(s)): if count1 == count2: result += 1 x = s[i] count1 = 0 count2 = 0 if s[i] == x: count1 +=1 else: count2 += ..

[코딩테스트] 프로그래머스 [3차] 방금그곡 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from datetime import datetime def solution(m, musicinfos): m = change(m) result = [] for musicinfo in musicinfos: musicinfo = musicinfo.split(',') title = musicinfo[2] start_time = datetime.strptime(musicinfo[0], "%H:%M") e..