개발자를 꿈꾸는과정

문제는 이렇다. k번 숫자를 제거할 수 있고, 제거했을때 가장 큰 수를 만드는것. 가장 큰 수니까 앞에서부터 제거했을때 가장 큰 수끼리만 조합되게 해야한다. 1, 9, 2, 4 를 예를들면 1 2 이므로 2는 냅두고, 2 < 4 이므로 2가 제거되고 그 자리를 차지한다. 앞의 수 보다 큰 수가 나오면 제거하고 자리를 차지한다고 생각이 정리됐다. 일단 number의 0번째 인덱스를 large_num에 넣어서 비교를 시작한다 (이렇게 하는 이유는 비교문을 그냥 통째로 비교를 시작하면 0번째 인덱스가 비교할 대상이 없어서 list 범위 초과 오류가 떠버린다.) . 그리고 나머지를 for문으로 하나씩 비교한다. 이 비교문에는 조건이 3가지가 있다 첫..

programmers.co.kr/learn/courses/30/lessons/42862 문제는 다음과 같다. 체육복을 도난당한 학생들이 있고, 여벌의 체육복을 가지고 있는 학생들이 있다. 도난당한 사람은 자기 앞사람 혹은 뒷사람이 여벌이 있어야만 빌려서 수업에 참여할수 있을때, 총 몇명이 정상적으로 수업참여가 가능한가? def solution(n, lost, reserve): answer = n - len(lost) for i in range(len(lost)) : x = lost[i] if x - 1 in reserve : reserve.remove(x - 1) answer += 1 elif x + 1 in reserve : reserve.remove(x + 1) answer += 1 return an..

programmers.co.kr/learn/courses/30/lessons/42842 문제는 이렇다. 카펫무늬는 갈색이 둘러싸고 있고 안쪽에는 노란색으로 칠해져 있는 형태이다. 수학적인 감각이 조금 필요한 문제였다. 갈색은 항상 둘러싸고 있으므로 갈색의 가로 길이와 세로 길이는 x, y로 정하고 노란색의 가로세로길이는 x-2, y-2가 된다. 여기까지 생각했으면 문제는 어렵지 않다. 주석으로 최대한 설명을 달아보았다. 주석때문에 코드가 좀 더러워보일수도 있지만 주석을 굳이 다는 이유는 내가 코딩한것을 한번 더 복습하는 차원에서도 있다. 주석을 달다보면 이 코드는 왜 이렇게 한거지? 하고 더 효율적인 코드로 고칠때가 많아서 공부에 도움이 되는점도 좋다. def solution(brown, yellow):..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 문제는 이렇다. 숫자들이 주어지고 이 숫자들이 조합되어 나올 수 있는 모든수 중에 소수가 몇개인가? 를 return하는 문제 처음에는 모든 수의 조합을 for문을 이용하여 구현하려 했으나 구현 도중에 모든 경우의 조합수를 구현해놓은 내장함수가 있지 않을까? 라는 생각이 들어 검색했다. 진짜로 있었다. programmers.co.kr/learn/courses/..

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를 이용하여 조건을 두개주기도 해보고, 길이와 원소크기로 조건을 두개주기도..