Coding Test(Algorithms)

안녕하세요 진짜.. 이거하나가지고 삽질을 너무해서 억울해서 포스팅합니다. 다시는 이런 실수하지 않으리.. 여러분도 한번 생각해보세요. 이 코드가 왜 틀렸을까? ... 함께해요.. 전 바보라서 1시간넘게 붙들고 있었습니다......... 이 문제는 a진법 수를 b진법으로 변환 출력하는 문제입니다. 즉, a진법을 10진법으로 바꾼 뒤 b진법으로 변환해야 합니다. 단순하죠? 자꾸 틀렸다고 뜨시는 분들은 제가 찾은 반례를 시도해보세요. 반례는 >> 8 17 >> 2 >> 6 2 올바른 출력은 2 16 입니다. ~ 코드 해석 ~ 첫 번째 for문에서 10진법으로 바꾼 수를 num_10에 저장합니다. 그리고 while문을 돌며 b진법으로 바꾸기 위해 answer에 결과를 하나씩 추가해줍니다. import sys a..
Strings - 10808, 10809, 10820, 11655, 10824, 11656 Linked-lists - 1406, 1158 ~ 목차 ~ 문자열 STRINGS 문제 1. char 아스키코드 2. rstrip, lsrtip 3. islower(), isupper(), isdigit(), isspace() 4. 주어진 문자열을 바꿀 때, "replace 메소드 사용" vs "빈 문자열에 추가해서 저장" ( 백준 11655 ) 5. string a에 int 값을 할당하면? 6. 문자열 내림차순 정렬 7. 시간 복잡도에서, "list 슬라이싱" vs "append, pop" 링크드 리스트 Linked-Lists 문제 1. 시간 복잡도에서, "String.join(words) " vs "append"..
Stack: 10828, 9012, 10799 Queue: 10845 Deck: 10866 ~ 목차 ~ STACK 1. import deque from collections 2. stack이 비어있는지 확인 3. 기본 동작들을 list로 구현하기 * boj.kr/10799 쇠막대기 * QUEUE ( 백준 10845 ) 1. stack과 다른 점 DEQUE ( 백준 10866 ) 1. stack, queue와 다른 점 STACK 1. import deque from collections Deque is preferred over list in the cases where we need quicker append and pop operations from both the ends of the containe..
2751, 11650, 11651, 10814, 10825, 10989,11652, 11004 각 문제에 대해 정답 처리된 코드를 저의 github에 올려두었습니다. 참고하세요! github.com/Hong-been/Algoritms-and-Data-Structues Hong-been/Algoritms-and-Data-Structues Contribute to Hong-been/Algoritms-and-Data-Structues development by creating an account on GitHub. github.com ~ 목차 ~ 1. 빈 리스트 생성 및 추가 2. sorted/sort 차이 3. 원하는 기준 여러 개로 sort할 때 4. 원하는 기준들이 오름/내림차순이 다를 때 5. stri..
- 프로그래머스의 그리디 문제입니다. 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 retur..
RED BEAN
'Coding Test(Algorithms)' 카테고리의 글 목록 (8 Page)