개발자를 꿈꾸는과정

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 문제는 이렇다. 수포자들이 일정한 패턴대로 문제를 찍는데, 가장 많이 정답을 맞춘사람을 찾는것 찍는 패턴 그대로 리스트로 만들어준 다음에 리스트 길이만큼 %해주면서 반복했다. if first_guy[i % 5] == answer : first += 1 #if first_guy[i % len(first_guy)] == answer : #first += 1 %의경우 나눈 나..

programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 문제는 이렇다. 리스트에 0~1000이 주어지고 이것들을 이용해서 가장 큰 수를 만드는것이 문제 결국 큰 수를 만들거면 9로 시작되는 원소들, 8로시작되는 원소들,7로시작되는 원소들 이런식으로 정렬해주는것이 핵심 key = lambda를 이용하여 조건을 두개주기도 해보고, 길이와 원소크기로 조건을 두개주기도..

programmers.co.kr/learn/courses/30/lessons/42748 정렬 레벨1문제라서 그런지 기초중의 기초만 알면 풀수있는 문제 다른문제들과 다르게 0번째부터 시작해서 코딩배열과 같은 방식이 아니라, 이 문제는 첫번째는 1번이다. 따라서 array를 이용할때 array[a : b-1] 을 알고있는지 체크하는 문제라고 생각됐다. a, b-1은 예전에 하도 여러번 당해봐서 이젠 너무 익숙하다. 문제랑 똑같이 commands의 모든 인덱스를 x, y, z로 해줘서 [x-1 : y] 로 목표하는 범위에 맞게 자른 배열을 sorted해준다음 [z - 1]의 원소를 answer에 집어넣었다. 알고리즘 자체는 단순해서 코드를 단순화하고자 한다면 좀더 짧게 하기 쉬워보였다.

programmers.co.kr/learn/courses/30/lessons/42587 문제는 이렇다. 우선순위 숫자로 이루어진 리스트가 있고, 맨앞부터 체크해서 만약 가장 높은 우선순위를 가진 숫자라면 실행한다. 아니라면 맨뒤로 미뤄진다. 원하는 location에 있는 우선순위가 몇 번째로 실행되는지 return하는 문제 규칙이 상세하게 설명되어 있어서 그것대로 구현하기만 하면 큰 문제는 없었다. max(priorities)를 이용하여 최대 우선순위가 몇인지 구해주고 deque형태로 popleft 혹은 그냥 리스트 형태에서 pop(0)을 이용하여 구현 맨 왼쪽에 있는게 최대 우선순위인지 체크후에 아니면 맨뒤로 보내버리고, location은 단계가 반복될 때 마다 -1로 줄어들어 결국 0일경우에 max라..

programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제는 이렇다. 시간 1초에 1만큼 다리를 지나고, 다리가 견딜수 있는 총 무게와 트럭들의 무게를 알려준다. 트럭들이 리스트 순서대로 다리를 이동한다면 총 몇초가 걸리겠는가? 첫 번째 풀이 첫 번째 풀이이다. 도착한 트럭 리스트인 arrive 트럭을 만들어서 도착한 리스트의 길이가 총 트럭갯수 리스트가 있는 truck_weights보다 작다면 while문으..

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 생각보다 간단한 문제 앞의 숫자가 100이 된 타이밍에 연속된 숫자들이 100이상인 경우 한번에 처리되고, 그 숫자를 return해주는 문제 첫 번째 인덱스만 사용해서 deque를 써서 popleft()를 써도 되고, 그냥 리스트에서 pop(0)을 써도 충분히 구현할 수 있는 문제였다. popleft()가 필요한 경우는 없어지는 숫자를 다시 활용해야할 때 필요성이..