남민우의 공부 블로그

문제제한 사항예시  풀이#include #include #include using namespace std;vector solution(vector players, vector callings){ vector answer; unordered_map playersIndex; for (int i = 0; i  이 문제의 핵심은 'swap' 이다. 달리기 경주를 생각해보면 3등이 2등을 제친다면 3등만 순위가 오르는 것이 아니라 오른 만큼 제쳐진 사람, 2등의 순위도 뒤로 밀린다. 따라서 3등과 2등의 위치를 바꾸는 과정이 주요할 것이다. 따라서 풀이 초기엔 다음과 같이 작성했었다.vector solution(vector players, vector callings){ vector ans..

프로그래밍 및 언어/코딩 테스트 문제 2024. 12. 10. 20:21

문제 제한 사항 예시 풀이문제가 길어서 읽는데 시간이 좀 걸렸다. 먼저 코드부터 살펴보자.function solution(n, m, section) { let answer = 0; let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1)); for (let i = 0; i 이 문제를 보고 내가 풀이의 주요하게 본 항목은 칠해져 있는 부분과 칠해져 있지 않은 부분을 나누는 것이었고 이를 bool 배열을 통해 구현했고, let isfill 배열이 그것이다.let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1));Arry.from 을 통해 배열..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 27. 21:22

문제입출력 예시 풀이function solution(answers) { let answer = []; let supo1 = [1, 2, 3, 4, 5]; let supo2 = [2, 1, 2, 3, 2, 4, 2, 5]; let supo3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]; let answerCount = [0, 0, 0]; for (let i = 0; i  중고등 과정을 공부할 때 가장 많이 듣던 '문제 속에 답이 있다' 는 말이 코딩에서도 통할 줄은 몰랐다.하지만 이 문제는 정말 문제 속에 답이 있다. 각자의 수포자가 문제를 찍는 방식을 살펴보면 일정한 패턴이 반복되고 있다.1번 수포자는 1, 2, 3, 4, 5 가 반복, 2번 수포자는 2, ..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 25. 21:01

문제 입출력 예시abresult524"TUE"  풀이function solution(a, b) { let answer = ''; const days = ["THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED"]; const months = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]; let totalDay = 0; for (let i = 0; i  날짜의 계산 방식을 알고 있다면 비교적 간단한 문제다.모든 날짜는 7일을 기준으로 순환 반복하며, 매 달마다 정해진 일 수가 있다. 예를 들어 1일이 금요일이면 7일을 더한 8일이 금요일, 다시 7일을 더한 15일이 금요일이 반복되는 식이다.해서 코드를 다음과..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 22. 09:23

문제 예시kscoreresult3[10, 100, 20, 150, 1, 100, 200][10, 10, 10, 20, 20, 100, 100]2[0, 300, 40, 300, 20, 70, 150, 50, 500, 1000][0, 0, 0, 0, 20, 40, 70, 70, 150, 300]  풀이function solution(k, score) { let answer = []; let honor = []; for (let i = 0; i Math.min(...honor)) { honor.splice(honor.indexOf(Math.min(...honor)), 1); honor.push(score[i]) } ..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 21. 10:12

문제 예시abnresult21201931209  풀이function solution(a, b, n) { let answer = 0; let rest = n; while(rest >= a) { let give = parseInt(rest/a)*b; rest = give + rest % a; answer += give; } return answer;} 정답을 출력하는 answer 와 계산 중 콜라의 나머지값을 저장하기 위한 rest 를 선언해주었다. 예시 1번의 경우를 생각해보면 수식 자체는 간단하게 나타낼 수 있다.20개가 주어지고, 2개당 1개로 교환할 수 있다. 과정을 하나씩 진행해보면20개가 10개로, 10개가 5개로, 5개가 2개..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 20. 12:29

문제문자열 s가 주어졌을 떄, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어 s = 'banana' 라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.n도 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 ..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 18. 10:24

문제네오와 프로도가 숫자 놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 => "one4seveneight"234567 => "23four5six7"10203 => "1zerotwozero3"이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다.s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요제한사항1 s가 "zero" 도는 "0" 으로 시작하는 경우는 주어지지 않습니다.return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 14. 11:06