목록Coding test (63)
재 현
구명보트
def solution(people, limit): people.sort() answer = 0 i = 0 j = len(people)-1 while i
Coding test
2021. 11. 17. 16:42
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dFRsAK/btrjir0LmSy/ZhQYnqnyk8vcKikS9xvu3k/img.png)
"앞자리 숫자가 가장 큰 수가 큰 수" 만들기다. 1 9 2 4를 예로 들어보자. 1을 넣고 9와 비교한다 9가 1보다 크기 때문에 1를 pop해주고 9를 넣는다 9와 2를 비교한다 9는 2보다 크므로 그 자리에 두고 2를 넣는다 9 2 4 4와 2를 비교한다 4는 2보다 크므로 2를 pop해주고 4를 넣는다
Coding test
2021. 10. 29. 17:31
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/zI2kS/btriO0IIQ8p/shIr38gNq0sFvtn7NnCagK/img.png)
num이 1000이하이기 때문에 세자리수로 맞춰준다 666 664 일 경우, 차례대로 비교를 한다 마지막에 int -> str인 이유는 0000일 때를 고려하기 때문
Coding test
2021. 10. 25. 17:52
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cg9Dpd/btritKlAByM/iZTDLA2Ui0TWSx3DOLf31K/img.png)
문제 해설 부분 문자열 비교를 묻는 문제입니다. 하지만 멜로디의 각 음을 나타내는 글자가 한 글자일 수도 있고, 두 글자일 수도 있습니다. “ABC”라는 멜로디는 “ABCD”라는 악보에는 들어있지만, “ABC#”라는 악보에는 들어있지 않습니다. C#이 하나의 음을 이루고 있기 때문이죠. 문자열 비교에서 이런 문제를 처리해야 할 일이 있습니다. 1차 코딩 테스트에서 설명했던 토큰화Tokenizing를 통해 “ABC#”을 [“A”, “B”, “C#”] 식의 배열로 변환한 후에 비교를 수행할 수도 있고요. 아니면 두 글자로 된 “C#”, “D#”, “F#” 등을 악보에서 사용되지 않는 문자인 “c”, “d”, “e” 등으로 치환Substitution한 후에 문자열 비교 함수를 이용할 수도 있습니다.
Coding test
2021. 10. 21. 17:42