yoo.dev

문제 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 맨 왼쪽부터 순서대로 탑의 높이를 담은 배열 heights가 매개변수로 주어질 때 각 탑이 쏜 신호를 어느 탑에서 받았는지 기록한 배열을 return 하도록 solution 함수를 작성해주세요. 나의 풀이 def solution(heights): answer = [] for i in range(len(heights)): j = i - 1 flag = 0 while j >= 0: if heights[i] < heights[j]: # 크기 비교 answer.append(j+1) flag..

문제 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 나의 풀이 sort(key=len)을 통해 길이가 짧은 애들부터 정렬하고, 가장 짧은애의 길이를 기준으로 해시값이 같은지 확인했다 첫 시도라 효율성에서 걸릴줄 알았는데 놀랍게도 만점으로 통과.. def solution(phone_book): phone_book.sort(key=len) for i in range(len(phone_book) - 1): index = i + 1 while index < len(phone_book): if hash(pho..

문제 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 나의 풀이 파이썬에 있는 소팅을 사용해서 정렬해준 후, 앞에서부터 두 배열이 일치하는지 확인하면 간단하게 풀릴 것 같았다 프로그래머스에서 문제를 처음 풀어봐서 꼭 적혀있는 형식을 지켜야하는줄 알고 return answer을 하기위해 이런식으로 짰는데 정확도 10/50, 효율 0/50으로 10점이 나왔다 def solution(participant, completion): participant.sort() completion.sort(..

문제 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 시간복잡도가 O(nlogn)인 정렬로 풀어야하는데 (merge sort) 파이썬 내장함수의 시간복잡도가 O(nlogn)이라고해서 그냥 내장함수를 썼더니 시간초과가 났다. num = int(input()) arr = [] for i in range(num): arr.append(int(input())) arr = sorted(arr) for i in range(num): print(arr[i]) 구글링 해보니 pypy3으로 바꾸고 제출하라해..

문제 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

문제 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. � www.acmicpc.net 풀이 이프문을 사용해서 모든 알파벳을 분류하는 방식으로 짜고싶지 않았기 때문에 아스키코드를 활용해서 짰다 word = input() s = 0 for each in word: num = int(ord(each)) if num % 3 == 2: num += 1 elif num % 3 == 1: num -= 1 s += num / 3 - 19 print(int(s)) 근데 7번 다이얼에 배정된 알파벳이 [PQRS] 4개인걸 못봤다 .. 내가 생각했던것보다 내 방법이 ..

문제 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 �� www.acmicpc.net 풀이 뭐야 쉬운데? 하고 반복문으로 짰던 첫 시도 a, b, v = input().split() a = int(a) b = int(b) v = int(v) current = 0 day = 1 while True: current += a if current >= v: print(day) break else: current -= b day += 1 시간 초과가 떠서 너무 당황했다 ㅋㅋㅋ 혹시 input때문인가???해서 sys로도 해봤지만 역..

문제 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 풀이 처음 시도에는 띄어쓰기(" ") 개수를 모두 센 후, 1을 더해 단어의 수를 구하려했다. 그리고 문자의 맨 앞(str[0])과 맨 뒤(str[-1])에 공백이 있는지 확인을 해서 있으면 띄어쓰기 수에 반영해주면 되겠지 하고 간단하게 생각을 했는데 자꾸 다른 값이 나왔다 import sys sentence = sys.stdin.readline() count = sentence.count(" ") if sentence[0] == " ": count..