개발개굴🐸

[문제] https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net [풀이] 단순히 DFS를 통해 선수 배치가 가능한 모든 조합을 완전 탐색하는 문제였습니다. 1. position 배열에 각 선수들의 가능한 포지션과 능력을 저장합니다. position의 i번째 배열에 [가능한 포지션, 능력] 형태로 push합니다. 따라서 예제의 position 정보를 모두 저장하면 다음과 같습니다. [ [ [ 0, 100 ] ], [ [ 1, 80 ], [ 2, 70 ], [ 3, 70 ], [ 4..

[문제] 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 이므..