본문 바로가기

코딩 테스트/프로그래머스98

완주하지 못한 선수 범위를 보고 리스트로 풀면 시간초과가 날 것 같았다.그렇기 때문에 가장 먼저 생각난 방법은 딕셔너리이다. 딕셔너리를 생성하여 이름과 숫자(1)로 표현한다.완주한 경우에 1을 뺸다.그러면 마지막에 1인 경우가 완주하지 못한 사람이다. def solution(participant, completion):          dict = {}          for person in participant:         if person in dict:             dict[person] += 1         else:             dict[person] = 1          for person in completion:         if person in dict:             .. 2024. 5. 22.
전화번호 목록 첫번째 코드 짧은 순서대로 정렬을 한 후에만약 현재 단어와 동일하게 시작되는지 뒤의 모든 단어들을 비교한다. def solution(phone_book):     answer = True     phone_book = sorted(phone_book, key = lambda x: len(x))     for i in range(len(phone_book)-1):         now = phone_book[i]         for j in phone_book[i+1:]:             length = len(phone_book[i])             compare = j[:length]             if now == compare:                 answer = Fa.. 2024. 5. 21.
예상 대진표 첫번째 코드 아이디어만 생각이 뚝딱나면 금방 풀어낼 수 있는 문제!하지만 나는 생각이 오래걸렸다는거... ㅎㅎ; 2로 나누었을 때 몫이 같으면 만났다는 의미이므로 같을 때까지 반복한다고 생각하면 된다!말로 표현하는 것 보다 그림으로 이해하는게 더 빠르다.위의 내용을 코드로 작성하자! def solution(n,a,b):     answer = 0     while a != b:         if a % 2 == 1:             a = a + 1         a = a//2         if b % 2 == 1:             b = b + 1         b = b//2         answer += 1          return answer 통과!이런 방법도 있구나~ 하면서.. 2024. 5. 20.
직사각형 별찍기 첫번째 코드 음...별을 찍자 행만큼?각 행은 얼만큼? 열만큼! a, b = map(int, input().strip().split(' ')) for _ in range(b):     print('*' * a) 통과!링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12969.%E2%80%85%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95%E2%80%85%EB%B3%84%EC%B0%8D%EA%B8%B0 programmers/프로그래머스/1/12969. 직사각형 별찍기 at main · ornni/programmersrepository for reco.. 2024. 5. 19.
문자열을 정수로 바꾸기 첫번째 코드 그냥 단순히....정수로 바꾸는 함수 int를 이용하자! def solution(s):     answer = int(s)     return answer 통과...?레벨 1 맞아..요?링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12925.%E2%80%85%EB%AC%B8%EC%9E%90%EC%97%B4%EC%9D%84%E2%80%85%EC%A0%95%EC%88%98%EB%A1%9C%E2%80%85%EB%B0%94%EA%BE%B8%EA%B8%B0 programmers/프로그래머스/1/12925. 문자열을 정수로 바꾸기 at main · ornni/.. 2024. 5. 19.
JadenCase 문자열 만들기 첫번째 코드 대소문자가 섞여 있는 문자열이 존재할 수 있으므로 모두 소문자로 바꾼 후에 맨 앞의 문자만 대문자로 바꾼다고 생각을 하면 될 듯 하다.그렇기 때문에 모두 소문자로 변환하고 맨 앞의 문자만 대문자로 바꾼다. def solution(s):     s = s.lower()     s = s.split(' ')     answer = []     for i in s:         i = i[0].upper() + i[1:]         answer.append(i)     return ' '.join(answer) 해당 코드가 틀린 것 같지는 않은데...시간 초과가 나타난다...힝.. 두번째 코드 왠지 맨 앞글자만 대문자로 바꾸는 함수가 있을 것 같아서 서칭을 통해서 발견했다!capitalize.. 2024. 5. 18.
728x90

티스토리툴바