본문 바로가기

전체 글65

[파이썬] 코딩테스트 08 자료형_마라톤 문제 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니.. 2025. 8. 6.
[파이썬]코딩테스트 06 정렬_파일명 문제 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명파일명 정렬세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다.버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예컨대 파일 목록이 ["img12.png", "img10.png", "img2.png", "img1.png".. 2025. 8. 5.
[파이썬]코딩테스트 05 정렬_실패율 문제 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr실패율슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.실패율은 다음과 같이 정의한다.스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 .. 2025. 8. 5.
[파이썬]코딩테스트 04 정렬_기본정리 정렬코테용 vs 실제 대면 면접 → 기본적인 내용들과 차이점이 있음코테용정렬 관련 개별 알고리즘이 주된 내용은 아님정렬만 내는 문제는 거의 없음 → 마지막에 출력을 할 때…사용됨 (~하게 정렬하시오) → 아니면 중간에 처리할 때 1 ~2줄 정리핵심내가 원하는대로 정렬 규칙 세팅필요한 자료형 구성/ 설정 할 수 있어야⇒ 정렬을 하기 위한 필요한 정보들을 어떻게 세팅할 것인가를 연결해서 봐야함실제 대면 면접기본적인 정렬 알고리즘 차이점을 묻거나 OR 코드로 구현하라고 함파이썬 구현 10줄 내외이기도 하고for/ index/ 규칙 : 코드 작성에 있어서 기본기를 파악하기 용이함알고리즘 효율성/ 특징 등 여러가지 물어볼 수 있어서 물어봤음코테 상에서 정렬에 대한 알고리즘 중요하지 X ⇒ 대신 문제에서 제시한 기.. 2025. 8. 5.
[파이썬] 코딩테스트 03 구현_ 카카오_키패드 누르기 문제https://school.programmers.co.kr/learn/courses/30/lessons/67256?language=python3문제 설명스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.가.. 2025. 8. 5.
[파이썬] exercise 04 사각형 외내부 판정 문제한 점을 구성하는 x, y 좌표를 입력 받아서 이 점의 좌표값(50, 40), (50, 80), (100, 40), (100, 80)을 4개의 꼭지점으로 하는 사각형 내부에 있는지 외부에 있는지 판별의도: 문제들이 어떻게 코테 문제로 변형되는지#1. 사용자에게 좌포를 입력 받아야함#가정) 입력이 이상한 것은 없다.x = int(input("x좌표를 입력하세요: "))y = int(input("y좌표를 입력하세요: "))print(x,y)#2. in/out 판단#-> 좌표를 도입을 하고... 각 기준별로 독립적인 조건을 판별#-> 평면상의 내용을 구조적으로 바라보기 위해서#=> 부등식 (안쪽을 기준으로(하는 사람 마음))# x좌표 : 50~100사이 : 조건1 -> (x>50 and x (x>40 .. 2025. 8. 5.