Programmers

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 - 각 단어는 알파벳 소문자로만 이루어져 있음 - 각 단어의 길이는 3 이상 10이하, 모든 단어의 길이가 같음 - words에는 3개 이상 50개 이하의 단어가 있고, 중복되는 단어는 없음 - begin과 target은 서로 다름 - 변환할 수 없는 경우 0 return 풀이 과정 풀이 시간: 20분 알고리즘: BFS begin 단어에서 target 단어까지 가는 최단경로를 찾기 위해서 BFS를 사용함(각각의 단어를 노드로 생각) 1. 시작 단어를 큐에 넣는다. 2. dist 배열에 {key: valu..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제scoville: Leo가 가진 음식의 스코빌 지수 배열(길이 2 이상 1,000,000)scoville의 원소는 각각 0 이상 1,000,000이하K: 원하는 스코빌 지수(0 이상 1,000,000,000 이하)모든 음식의 스코빌 지수를 K이상으로 만들 수 없는 경우 -1 return섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 풀이 과정풀이 시간: 15분알고리즘: 힙 scoville의 길이가 최대 1,000,000이기 때문에 최대 O(..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 가 주어진다. n: 진법 (2 ≦ n ≦ 16) t: 미리 구할 숫자의 갯수 (0 ＜ t ≦ 1000) m: 게임에 참가하는 인원 (2 ≦ m ≦ 100) p: 튜브의 순서 (1 ≦ p ≦ m) 풀이 과정 풀이 시간: 10분 알고리즘: 단순 구현 1. 변환한 숫자를 모두 합친 문자열의 길이가 최소 t * m이 될 때까지 순서대로 숫자를 n진수로 변환해 추가해준다. 2. 변환된 숫자(문자열)에서 튜브의 순서가 돌아올 때마다의..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HALF 테이블과 아이스크림 성분에 대한 정보를 담은 ICECREAM_INFO 테이블입니다. FIRST_HALF 테이블 구조는 다음과 같으며, SHIPMENT_ID, FLAVOR, TOTAL_ORDER는 각각 아이스크림 공장에서 아이스크림 가게까지 출하 번호, 아이스크림 맛, 상반기 아이스크림 총 주문량을 타나냅니다. FIRST_HALF 테이블의 기본 키는 FLAVOR입니다. NAMETYPENULLABLESHIPMENT_IDINT(N)FALSEF..