개발하녜

프로그래머스 코딩테스트 연습 - LV3. 줄 서는 방법 https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2,..

단지 뇌피셜일 뿐이지만 문제를 풀어나가며 알게된 것들을 하나씩 추가해나갈 예정 정확성 - 테스트 케이스에 대한 일치 여부와 제한시간 초과 여부 정확성을 통과시키는 방법 1. 문제 다시 검토하기 2. 빼먹은 예외처리가 있는지 체크하기 효율성 - 효율성.... 이건 진짜 단순히 수행 시간만 보는 줄 알았는데 아니었다. (아래 사진) 효율성 통과시키는 방법 1. 런타임 에러 재귀함수 이용 줄이기 내장함수의 파라미터 개수 줄이기 (스택 사이즈 초과) 2. 시간 초과 사용된 내장함수 수행시간 확인 후, 다른 방법으로 대체하기 알고리즘 문제 결론 : 알고리즘 새로 짜기

프로그래머스에서 파이썬 언어로 풀 수 있는 레벨1의 문제들 중 카카오 문제를 제외하고 43문제를 모두 푸는데 6시간 정도 소요된 것 같다. 느낀 점 나처럼 코딩테스트를 처음 시작하는 사람이라면 파이썬 언어로 하는 것을 강추한다. (빨리빨리 짤 수 있어서 좋음) 그리고, 문제를 풀고 나면 다른 사람의 풀이를 볼 수 있는데 그것을 보고 같은 문제를 바로 되돌아가서 다시 풀어보기 보다는 그 코드를 이해하기만 하고 넘어간 뒤, 다른 문제를 풀 때 활용하는 것이 더 효율적인 것 같다. 순위 수직상승하는 맛에 신나게 풀었는데 이젠 끝인가,,,

프로그래머스 코딩테스트 연습 - LV2. 다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습..

프로그래머스 코딩테스트 연습 - LV2. 큰 수 만들기 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution..