[종만북] 책 내용 정리

프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책 정리용 알고리즘 문제를 푸는 방법1234561. 문제를 읽고 이해한다2. 문제를 익숙한 용어로 재정의한다3. 어떻게 해결할지 계획을 세운다4. 계획을 검증한다5. 프로그램으로 구현한다6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다. 문제를 읽고 이해한다 초보~고수까지 문제를 잘못읽는 경우

[프로그래머스] 코딩테스트 풀이 - 큰 수 만들기

Reference : 프로그래머스 코딩 테스트 연습 문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수

[프로그래머스] 코딩테스트 풀이 - 조이스틱

Reference : 프로그래머스 코딩 테스트 연습 문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 1234▲ - 다음 알파벳▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)◀ - 커서를 왼쪽으로 이

[프로그래머스] 코딩테스트 풀이 - 쇠막대기

Reference : 프로그래머스 코딩 테스트 연습 문제 설명문제 설명여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. 쇠막대기

[프로그래머스] 코딩테스트 풀이 - 탑

Reference : 프로그래머스 코딩 테스트 연습 문제 설명수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저

[프로그래머스] 코딩테스트 풀이 - 124 나라의 숫자

Reference : 프로그래머스 코딩 테스트 연습 문제 설명124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진

[프로그래머스] 코딩테스트 풀이 - 기능개발

Reference : 프로그래머스 코딩 테스트 연습 문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼

[파이썬] 이슈 정리

목차foreach로 배열값을 꺼낼때문자열 정렬(sort) 방법문자열 분할 시 주의할점파이썬 산술연산자리스트 내포(List comprehension)리스트 out of range를 피하는 방법반복문 중간에 break 여부 판단하기문자열 내의 문자를 index 기반으로 다른 문자로 치환하기배열 내 중복이 없게 만들기 1. foreach로 배열값을 꺼낼때 동작을

[Python] 파이썬 함수 정리

그때그때 모르는 함수 있으면 정리해서 올리는 용도 목차enumeratemapQueueIndexZipSortHeapPermutationDeque 파이썬 함수 정리1. enumerate for문에서 현재 반복이 몇번째 반복인지 확인할 때 사용한다. 주로 배열 내부를 순회하는 반복자를 선언하고 배열에서 연산자를 통해 값을 출력하는 경우 1234arr = [1,

[프로그래머스] 코딩테스트 풀이 - 모의고사

Reference : 프로그래머스 코딩 테스트 연습 문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, …2번 수포자가 찍는 방식: 2, 1, 2, 3,