개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 이분탐색을 이용하여 문제를 풀이하였습니다. 예제 처럼 n이 6이고, time가 [7, 10] 이라면, 최대 심사 시간은 10*6 = 60분이됩니다. 최대 심사 시간 60을 기준으로 승객을 심사한다면 심사 가능 승객은 아래와 같습니다. 60 / 7 = 8명 + 60 / 10 = 10명 = 18명 하지만, 최소 시간으로 6명의 승객을 모두 심사해야 하므로, left = 1, righ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스파이들이 옷을 조합할 수 있는 경우의 수는 다음과 같습니다. 만약 얼굴이 a,b 2개, 상의 c 1개가 있다면, a, b, ab, c, ac, bc 5가지가 있습니다. 각 옷 종류별로 1개 이상 착용하는 경우, 아예 착용하지 않는 경우를 각각 구하면 얼굴 3개, 상의 2개 이고, 아무것도 착용하지 않는 경우는 1개입니다. 하지만, 최소 1개의 옷을 착용해야 하기 때문에 이는 (..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 노드 1부터의 최소 거리를 모두 구해야 하기 때문에 BFS를 활용하였습니다. 초기 세팅 양방향 그래프 정보를 저장하기 위해 이차원 배열 graph에 정보를 저장하였습니다. 방문한 정점을 저장하는 visit배열을 선언하고 false로 초기화 해주었습니다. 노드 1부터의 거리를 저장하는 dist 배열을 선언하고 0으로 초기화 해주었습니다. 노드를 방문하며 최대 거리 max를 저장하기..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 대표적인 DFS 문제로 두가지 방향으로 이동이 가능합니다. + 연산을 해주고 다음 index로 이동 - 연산을 해주고 다음 index로 이동 현재 계산중인 numbers의 index를 dfs 함수에 인수로 전달해 만약 모든 숫자가 연산이 완료되면, 즉 index가 numbers.length와 같아지면 dfs 함수를 return 합니다. 예시 1번의 과정을 살펴보면 아래와 같이 연..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분) 기본 요금(원) 단위 시간(분) 단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분) 차량 번호 내역 05:34 5961 입차 06:00 0000 입차 06:34 0000 출차 07:59..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 해당 문제는 방을 배정하며, 해당 방 다음으로 올 수 있는 빈방을 연결해 계속 갱신해주며 풀이하는 문제입니다. Map을 사용하였는데, 해당 Map은 형식으로 저장됩니다. 입출력 예를 살펴보면, 풀이 과정은 다음과 같습니다. room_number : [1,3,4,1,3,1] room_number를 탐색하며 방을 배정해 answer[]을 갱신합니다. 만약, 해당 방 번호를 키로하는 ..