개발자가 내팔자

안녕 여러분. 저는 올 해 열린 파이콘에서 간단한 발표를 했습니다. 저에게는 뜻 깊은 시간이었어서 한 번 기록을 남겨보려고 해요. 하면 된다? 코로나 이후 처음으로 열린 오프라인 행사라고 들었는데요. 제가 개발을 시작하자마자 코로나가 시작되면서 이런 행사들이 온라인으로 전환되어 아쉬움이 많았어요. 그래서 '코로나가 끝나면 오프라인으로 파이콘에 참여해야지! 그리고 언젠가 기회가 된다면 발표를 해야지!' 라는 꿈을 가지게 되었습니다. 그 언젠가가 이렇게 빨리 올 줄은 몰랐는데요 😅 한 번 도전해보라는 멘토님의 권유를 받아 '에이~ 설마 붙을리가? 도전하는 데 의의를 두자!' 하는 생각으로 지원을 했는데, 그만 진짜로 붙어버리고 말았습니다. (이게 되네?) 아무튼 붙었으니 본격적으로 발표 준비를 하게 되었습니..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 아마 작년에 처음 이 문제를 풀고 잊어버렸는데 오늘 다시 풀어보며 코드가 점점 발전한 것 같아 기록해두려고 한다. 맨 처음 풀이 def solution(participant, completion): for i in completion: participant.remove(i) return participant[0] 처음에 이렇게 풀었었는데 당연..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 이거 문제가 꽤 웃긴게 8 MB 제한이라서 같은 코드임에도 불구하고 pypy로 돌리면 터지고 python으로 돌리면 통과한다. 덕분에 pypy와 python의 차이를 알게 되었는데, PyPy3는 파이썬에 비해 속도는 조금 더 빠르지만 메모리를 좀 더 쓴다고 한다. 통과한 코드 import sys from collections import deque loop = int(sys.stdin.readline()) MAX =..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net import sys from collections import deque count = int(sys.stdin.readline().rstrip()) numbers = list(map(int, sys.stdin.readline().rstrip().split())) result = deque() for _ in range(count): popped = numbers.pop() is_popped =..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 간만에 또 거지같은 문제가 나왔다. 별 생각없이 문제를 풀었는데, 파이썬은 제한 시간이 0.3초라서 시간 제한에 걸렸다. insert와 del이 O(n)이기 때문이다. import sys string = list(sys.stdin.readline().rstrip()) count = int(input()) index = len(string) - 1 max_index = index for _ in ra..

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 읽으면서 뭔 개소리야... 라고 생각했다. 무슨 특별한 공식 같은 게 있을거라 생각하고 계속 문제를 노려보면서 생각했는데, 시간 제한이 2초라는 것을 보고 그냥 반복문을 돌려야겠다고 생각했다. 그래도 파이썬은 느리니까 범위를 좀 지정해주었다. 코드는 아래와 같다. number = input() place = len(number) number = int(number..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) def solution(n): count = 0 while n > 0: if n % 5 == 0: n -= 5 count += 1 elif n % 3 == 0: n -= 3 count += 1 elif n > 5: n -= 5 count += 1 else: return -1 return count print(solution(n)) 5로 나눠지거나 3으로 나눠지면 빼기 연산을 하..