개발자를 꿈꾸는과정

programmers.co.kr/learn/courses/30/lessons/42885 문제는 이렇다. 최대 2명이 탈 수 있는 구명보트가 있고 무게제한이 있을때, 보트가 이동하는 최소한의 횟수를 알아내는 문제이다. 생각나는대로 짜본 코드. people을 무게순으로 오름차순 정렬하고 가장 무거운 사람이 가장 가벼운 사람과 같이 탈 수 있으면 타고 가고, 못 타면 혼자서 타고간다고 생각해서 짜보았다. 만약 남은 사람이 한명이라면 answer에 1이 더해지면서 종료. 채점결과 알고리즘은 맞지만 효율성에서 문제가 발생했다. 아무래도 while문 내에서 반복되는 요소들 때문에 효율성이 떨어져 있었다. 그래서 좀 더 효율적으로 수정해보았으나 역시 시간초과 ㅠㅠ 통과는 못했지만 기존 코드보다 효율적이긴 하다 ㅋㅋ ..

programmers.co.kr/learn/courses/30/lessons/42860 문제는 이렇다. 조이스틱으로 이름을 넣을때 최소한의 입력만으로 넣고싶다. 마치 오락실에서 게임끝나고 랭킹에 이름넣는것과 비슷하다. 유의사항) 문자열 "A"가 기본 베이스로 깔려있어서 입력하고 남은 문자열이 모두 A라면 더이상 입력하지 않아도 된다. 알파벳을 역순으로 입력할 수 있다. 문자열은 대문자로만 입력가능하다는 것에서 아스키코드를 활용하면 되겠다고 아이디어가 떠올랐다. lsjsj92.tistory.com/201 파이썬 문자를 아스키로, 아스키 코드를 문자로 파이썬에서 문자를 아스키 코드로, 아스키 코드를 문자로 변경하는 것은 매우 간단합니다 ord(문자) : 아스키 코드를 반환해준다 chr(숫자) : 숫자에 맞는..

문제는 이렇다. 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/..