개발하녜

정말 좋은 기회를 운 좋게 얻었음에도 개인 사정이 생겨서 캠프 등록을 취소했지만, 내년 3기 분들을 위해서 준비 과정을 남겨놓습니다. 너무 자세한 내용은 문제가 될 것 같아서 간략하게 남기겠습니다! 1차 코딩테스트 2시간 동안 진행되었으며, AI, 수학 기초 지식 등을 묻는 객관식 문제와 프로그래밍 문제로 구성되었다. 총 19문제였는데, 아마 객관식이 13문제 정도 였던 것 같다. AI, 수학 기초 지식을 확인하는 문제는 컴퓨터비전과 자연어처리 교과목을 학부 수업으로 수강하였던 나에겐 쉽게 풀 수 있었던 것으로 기억한다. 프로그래밍 문제도 2~3문제는 프로그래머스 LV1 난이도로 느껴졌고, 그 외는 LV2 ~ LV3 정도 였던 것 같다. 2차 코딩테스트 2차는 전체 프로그래밍 문제로 2시간 동안 총 8문..

프로그래머스 코딩테스트 연습 - 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. 시간 초과 사용된 내장함수 수행시간 확인 후, 다른 방법으로 대체하기 알고리즘 문제 결론 : 알고리즘 새로 짜기

10진수에서 (2진수, 8진수, 16진수)로 변환 - bin(), oct(), hex() 내장함수 +) @진수에서 10진수로 변환 - int(문자열, @) 내장함수 value = 7 # 10진수에서 2, 8, 16진수로 b = bin(value) o = oct(value) h = hex(value) print(b) # 0b111 print(o) # 0o7 print(h) # 0x7 # 2, 8, 16진수에서 10진수로 d_2 = int(b, 2) d_8 = int(o, 8) d_16 = int(h, 16) print(d_2) # 7 print(d_8) # 7 print(d_16) # 7 "전수조사를 유도하는 문제의 함정에 빠지지 않기 위해서는 입출력의 패턴을 먼저 조사할 것" 예시 문제 - LV2. 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..