일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 국비학원 추천
- 개발자면접질문
- sql developer logon denied
- 소수점출력
- java문법
- containsKey
- 국비학원 후기
- 비전공 국비학원
- 비전공개발자
- 코딩테스트
- 예제
- 스택
- 비전공 개발자
- spring mvc 기초
- 비전공개발자취업
- 국비학원
- Jpa기초
- java17
- 최신java
- ClassNotFoundException
- ip란
- ORA-91917
- 파이썬
- SQLD교재추천
- oracle error
- containsValue
- 큐
- kh정보교육원 후기
- it국비학원 후기
- 그리디알고리즘
- Today
- Total
목록개발자 되기 part1/Python (6)
Developer J
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/ohpkU/btrbWdBwEs5/1XikJJ5mtCrKZRJDQVcw31/img.jpg)
문제 더보기 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 더보기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 예제 입력 더보기 2 3 ABC 5 /HTP 예제 출력..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bzwDcB/btraVpwpLNX/j4nBatgfNlcxkRSOdH8ABK/img.jpg)
문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다. 풀이 def solution(prices): //해당 index에 값이 있어야 아래에서 조건에 따른 값..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bjz9k8/btraXWfhdYG/2jsv7tBKUdUACc8oF4SYO0/img.png)
문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6] kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 수 ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/xvgVF/btq3hvpNcFf/DLz2erTMHHwn9CK5jhIYOk/img.jpg)
문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한 사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. participant completion return ["leo", "kiki", "ede..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bVaGIR/btq2NzlKwVb/5nZRtHemMsrJ4DY475yAk0/img.png)
문제 해결 sort()를 사용해 오름차순을 정리를 하면 대기 시간을 최소화 할 수 있다. remeber에 이전 숫자를 넣어 누적을 할 수 있었다. 느낀점 간단한 코드이지만 생각하고 풀 때는 쉽게 정리되지 않았다... 누적을 시켜야겠다고 생각은 했지만, 쉽지 않았다. 블로그에 푼 문제를 올리면서 반복적으로 비슷한 사고를 할 수 있도록 유지해야겠다.
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bBx1XI/btq2ubd11ek/MLArbuoDJwDE0Zk5kdD2R1/img.png)
방법 join 메서드를 사용해서 리스트의 Element(요소)들을 문자열의 형태로 변환할 수 있다. 실행 결과 이 글을 쓰게 된 동기 코딩 테스트, 알고리즘 문제 해결은 개발자의 개인기라고 한다. 최근 개인기를 갖기로 결심했다. 개인기는 없어도 되는 것 같지만 개인기가 있다는 것은 스스로에게 자신감을 주는 무기를 갖게 되는 것과 같다고 생각한다. 이 글을 읽는 독자를 위해 위의 코드를 쉽게 복사해서 실행해 볼 수 있도록 코드 블록을 삽입해 두겠다. list = ['A', 'P','P', 'L', 'E'] print(list) print(''.join(list)) # List의 Element들을 공백없이 출력 print(' '.join(list)) # List의 Element들 사이에 공백을 넣어 출력 p..