가장 큰 수 레벨2, 정렬 링크 이 문제는 예전에 풀다가 포기한것같았다. 뭔가 풀이가 써있기 한데 되는 코드는 하나도 없고 기억도 안나서.. 바닥부터 다시 풀었다. 1. 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 문제의 요구사항은, 0보다 크거나 같은 수로 구성된 리스트인 number..
체육복 레벨1, 그리디 링크 이 문제도 예전에 처음 파이썬 배우고 얼마지나지 않았을 때 머리 싸매고 풀었던 기억이 있네요. 지금은 확실히 어렵지 않게 풀게되었습니다. 1. 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost,..
완주하지 못한 선수 레벨1, 해시 링크 이 문제는 예전에 처음 파이썬 배우고 얼마지나지 않았을 때 풀었던 기억이 있습니다. 오랜만에 풀어보니 이전에 문법도 잘 모르고 어려워했던 기억이 새록새록 나네요 ㅎㅎ 1. 문제 설명 개념 자체는 간단합니다. 마라톤에 참가한 인원(Participant) 중에서 도착한 인원(Completion)을 제외한, 완주하지 못한 인원을 찾아내는 문제입니다. 2. 사고과정 / 나의 풀이 처음엔 당연히 set로 participant - completion 하면 되는거 아닌가? 하고 바로 3초정도 생각하고 바로 질렀지만, 당연하게도 이게 영.. 맞질 않았습니다. 그래서 잠시 문제를 좀 더 자세히 읽어보니 동명이인이 있다고 합니다. 그러면 참가자 명단을 다 만들어두고, 완주자를 하나씩..
프로그래밍을 본격적으로 배우기 시작한지가 어느새 1년이 조금 더 지났네요. 최근에 일이다 뭐다 치여서 알고리즘 공부를 제대로 안하고 있었는데, 프로그래머스에 기웃거리다가 강의가 새로 보이길래 바로 신청했습니다. 과정은 C++, JAVA, Python 세 가지가 있었지만 저의 주 언어는 파이썬이기에 망설임 없이 파이썬으로 선택했습니다. 나중에 시간과 역량이 된다면 꼭 로우레벨도 꼭 배워야겠다는 생각을 잠시 했지만 우선은 치워두고 ㅎㅎ.. 아, 그리고 고민을 더 덜어주었던건 아무래도 내일배움카드의 덕이 큰 것 같습니다. 처음 프로그래밍을 시작한것도 K-Digital 국비과정이었고, 회사 입사후에도 잔액 충전해서 아두이노 과정도 하나 듣고, 이번에 이렇게 프로그래머스 강의까지 단돈 3만원에 들을 수 있다는게 ..
