th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 ❓ 풀이과정 1️⃣ 예제에 나와있는 설명을 토대로 본다면 테두리 1줄만 갈색으로 칠해져 있다는 것을 알 수 있음 2️⃣ 먼저 다음과 같이 3부분으로 나누어 생각해보았다 노란색 칸의 가로 : yw / 노란색 칸의 세로 : yh 갈색 칸의 가로 : bw / 갈색 칸의 세로 (가로 칸에 포함된 위아래 2칸 제외) : bh 3️⃣ 그림에 의하면 하나의 bw는 yw길이의 2만큼 크며, bh..

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 다양한 모양과 크기의 명함들을 모두 수납할 수 있는 지갑의 크기를 구해야 함 2️⃣ 명함은 가로로 눕혀서 수납하거나 세로로 수납할 수 있음 ❓ 풀이과정 1️⃣ 지갑의 가로와 세로의 길이를 담을 변수 생성 2️⃣ sizes배열을 탐색하면서 각 배열의 0번째 값과 1번째 값을 비교 3️⃣ 더 짧은 쪽의 길이를 width와 비교, 더 긴 쪽의 길이를 height과 비교..

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 정답 배열의 순서와 각각 길이가 다른 수포자의 정답 배열의 순서를 일치시킬 수 있어야 함 2️⃣ 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬 ❓ 풀이과정 1️⃣ 각 수포자가 찍는 방식을 배열을 생성하여 담기 2️⃣ 정답 배열을 순회하며 각 번호의 수포자의 번호와 일치한다면 success[수포자 번호-1]+1 👉 현재 정답 배열의..

처음에는 배열을 먼저 정렬해야하나 싶었지만 배열의 우선순위로 정렬해도 원하는 답이 나오지 않아 배열 정렬 없이 DFS로 도전했던 문제 🔥 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 1️⃣ 첫번째 시도 ❓ 풀이방법 👉 모든 경우의 수를 구하기 위해 DFS 활용 1️⃣ DFS 함수에 필요한 변수들 넣기 (dungeons, 방문 배열, k, 탐험한 던전 수) 2️⃣ 반복문을 돌리며 완전 탐색 진행 (이미 탐험했던 던전은 ❌, 아..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 숫자의 조합에서 앞에 0이 오는 경우는 0을 생략한 정수와 같음 ex) 011일 경우 11과 같은 수로 취급 2️⃣ 각 숫자로 만들 수 있는 모든 수에 대한 조합 경우의 수 필요 👉 길이가 1~numbers의 길이의 모든 숫자들 3️⃣ 각 숫자의 조합에 있어서 0인 경우도 존재 ❓ 풀이과정 1️⃣ numbers 문자열을 한글자씩 담은 배열 생성 및 초기화 2️..