프로그래머스(23)
-
[Python] 프로그래머스 lv2 - JadenCase 문자열 만들기
[Python] 프로그래머스 lv2 - JadenCase 문자열 만들기 코딩테스트 연습 - JadenCase 문자열 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 것 문제에 필요한 문자열 조건 모든 단어의 첫 문자 대문자로 변환 나머지 문자는 소문자 공백은 여러 개 가능 - 주의할 점 문제 풀이 주어진 문자열을 리스트로 변환 변환하는 과정에서 모든 문자 소문자 화 공백을 기준으로 공백 다음 문자를 대문자로 변환 예정 첫번째첫 번째 단어 첫 번째 문자의 경우 앞에 공백이 없으..
2022.12.28 -
[Python] 프로그래머스 lv2 - 게임 맵 최단거리
[Python] 프로그래머스 lv2 - 게임 맵 최단거리 코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 것 게임 맵의 모양이 maps 이차원 리스트로 주어진다 이때 maps의 모양은 n*m의 형태이며 n과 m은 같을 수도 다를 수도 있다 mpas는 정사각형일수도 직사각형의 형태를 가질 수도 있다 maps에서 벽은 0이고 길은 1이다 시작점은 항상 0,0 이다 문제에서 구하라는 것은 목적지까지의 최단거리이며 목적지는 맵의 끝에 존재한다. 문제 풀..
2022.12.27 -
[Python] 프로그래머스 lv2 - 멀리 뛰기
[Python] 프로그래머스 lv2 - 멀리 뛰기 코딩테스트 연습 - 멀리 뛰기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제에서 주어진 것 뛸 수 있는 거리는 1 or 2칸 문제에서는 n칸이 주어짐 이때 1과 순서가 달라지는 것도 수 체크에 들어감 이때 본인이 n의 거리를 뛸 경우 경우의 수 % 1234567를 구하기 문제 풀이 먼저 적은 수의 경우 뛸 수 있는 경우의 수를 계산해 보았다. 뛰는 거리 1 2 3 4 5 6 경우의 수 1 2 3 5 8 13 해당 표는 1,2로 뛸 수..
2022.12.26 -
[Python] 프로그래머스 lv2 - [1차] 캐시
[Python] 프로그래머스 lv2 - [1차] 캐시 코딩테스트 연습 - [1차] 캐시 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제에서 주어진 것 cacheSize : 도시이름을 저장할 수 있는 공간의 용량 cities : 도시의 이름이 담긴 배열, 대소문자 구분 x 시간 : cache에 해당 도시가 있을 경우 +1 / 존재하지 않을 경우 +5 LRU : Least Recently Used - 캐시 알고리즘 캐시에 공간이 부족할 때 가장 오랫동안 사용하지않은 항목을 제거하고 새로운..
2022.12.23 -
[Python] 프로그래머스 lv2 - n개의 최소공배수
[Python] 프로그래머스 lv2 - n개의 최소공배수 코딩 테스트 연습 - N개의 최소공배수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미. n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 문제를 접근할..
2022.12.12