남민우의 공부 블로그

문제제한 사항예시풀이#include #include int solution(vector elements) { vector summary; for (int i = 0; i  문제의 핵심이라고 파악한 두가지는1. 최대 인덱스를 넘겨도 다시 처음부터 인덱스를 카운트하는 원형 배열의 합 구하기2. 중복 제거이렇게 였다. 먼저 예시를 보면 알 수 있듯이 연속 부분 수열의 합을 구하는 가짓수는 길이가 1부터 elements 전체까지, 총 element.size()만큼 반복되어 이를 for문을 이용해 돌린다.길이가 1인 경우, 길이가 2인 경우 ... 를 따지게 된 것이고, 이 안에서 다시 합의 경우의 수를 구해야하므로 이중 for문을 사용해주었다. int index = j % elements.size()..

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

문제제한 사항예시  풀이#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