개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 초기 세팅 type 배열을 선언해, 각각의 성격 유형에 번호를 붙임 survey가 RT 형식으로 들어오기 때문에 성격 유형 문자를 통해 index를 가져오기 위한 map을 만듦 점수를 저장할 scroe배열을 선언 풀이 과정 1. survey를 차례대로 순회하며 점수를 계산합니다. 현재 확인중인 설문이 AN 이라면 A와 N을 split 연산을 통해 뽑아냄 만약 현재 확인 중인 i..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 게임 개발자인 베로니는 개발 연습을 위해 다음과 같은 간단한 카드 짝맞추기 보드 게임을 개발해 보려고 합니다. 게임이 시작되면 화면에는 카드 16장이 뒷면을 위로하여 4 x 4 크기의 격자 형태로 표시되어 있습니다. 각 카드의 앞면에는 카카오프렌즈 캐릭터 그림이 그려져 있으며, 8가지의 캐릭터 그림이 그려진 카드가 각기 2장씩 화면에 무작위로 배치되어 있습니다. 유저가 카드를 ..

[문제] 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://www.acmicpc.net/problem/1522 1522번: 문자열 교환 a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오. 이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 www.acmicpc.net [풀이] a를 모두 연속적으로 만들기 위해선 우선 문자열의 총 a 개수를 구해야 합니다. a의 총 문자 개수(len)의 구간으로 슬라이딩 윈도우를 통해 구간에 포함된 a의 개수를 구합니다. (총 a의 개수(len)) - (가장 많은 개수를 포함한 구간의 a개 수)를 통해 최소 이동 횟수를 구합니다. 예를 들어 문자열이 "ababa"라고 한다면 풀이 과정은 다음과 같습니다. len = 3 이므..

[문제] 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번의 과정을 살펴보면 아래와 같이 연..