반응형

Coding Test/Programmers 102

[Lv.3] 야근 지수 [프로그래머스_코딩테스트] [Greedy]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 근무 시간인 Works가 int 배열로 주어지고 n이라는 근무 시간이 주어질 때 야근 시간은 works에서 근무시간을 뺀 후 남은 시간들을 제곱한 시간의 합으로 구한다고 한다. 야근이 최소시간이 될 때의 값을 구하면 된다. 🧠 나의 접근 방식과 시행착오제곱을 한 수의 합이 가장 작은 것은 어떻게 구하느냐로 접근해야 한다. 먼저 생각했던 방식은 사실 큰수를 최대한 줄이는 거가 맞지?라는 거는 생각을 했다. 그것을 풀이로 했을 때 ..

[Lv.1] 명예의 전당(1) [프로그래머스_코딩테스트] [정렬, min-heap]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr명예의 전당이라는 점수 줄 세우는 문제로 k개의 점수만 높은 순서대로 뽑아서 그 중에서 가장 낮은 점수를 일차별로 배열에 저장해서 도출해내는 문제. 🧠 나의 접근 방식과 시행착오해당 문제는 일단 생각나는 대로 빠르게 코딩을 하였고, 실패 케이스 없이 정상 동작하였다. 다만 최적화면에서 Sort를 너무 자주 돌려야 하는 부분이 있어서 이 문제는 개선의 여지가 있다고 봄. gpt가 문제를 추천했을 때에도 분류가 우선순위 큐였기에....

[Lv.2] 무인도 여행 [프로그래머스_코딩테스트] [BFS, Greedy]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제는 string 배열이 주어지고 한 단어가 해당 인덱스 지점의 음식 수치를 나타낸다. X는 음식이 없는 상태. 그런 상황에서 상하좌우에 붙어 있는 지점에 음식 수치의 합들을 구해서 answer 배열에 넣고 오름차순으로 정렬시키는 문제 🧠 나의 접근 방식과 시행착오일단 생각보다 시간이 오래 걸리긴 했었다. (GPT에게 물어봤을 때 제한 시간을 약 40분을 잡고 있는 듯 하나 이래저래 생각하다 보니 1시간 정도가 걸린 해결 방법..

[Lv.2] 조이스틱 [프로그래머스_코딩테스트] [Greedy]

🔍 문제 요약문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제에서 주어진 대문자 알파벳으로만 이루어진 문장을 조이스틱을 커서처럼 좌우 위아래로 이동해서 알파벳을 조정하여 가장 빠르게 해당 문장과 동일하게 만드는 최적의 이동 수치 찾기🧠 나의 접근 방식과 시행착오먼저 생각했던 방법은 아래 코드처럼 위아래 이동에 먼저 포커스를 맞춰서 Count 계산을 시켰다. 첫 번째 문제의 핵심인 위아래 이동에서 문제의 핵심은 위로 가는 경우와 아래로 가는 경우 중 더 이동횟수가 작은 경우..

[Lv.1] 체육복 [프로그래머스_코딩테스트] [Greedy]

https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;using System.Collections.Generic;using System.Linq;public class Solution{ /// /// 체육복 /// https://school.programmers.co.kr/learn/courses/30/lessons/42862 /// public int solution(int n, int[] lost, int[] reserve) { ..

[Lv.2] 큰 수 만들기 [프로그래머스_코딩테스트] [Greedy, Stack]

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr using System;using System.Collections.Generic;public class Solution{ /// /// 큰 수 만들기 /// https://school.programmers.co.kr/learn/courses/30/lessons/42883 /// public string solution(string number, int k) { var numberStack = n..

[Lv.1] 성격 유형 검사하기 [프로그래머스_코딩테스트] [2022 KAKAO TECH INTERNSHIP]

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;public class Solution{ /// /// 성격 유형 검사하기 /// https://school.programmers.co.kr/learn/courses/30/lessons/118666 /// public string solution(string[] survey, int[] choices) { // choice가 양의 정수로만 되어 있는데 합산하기 편하기 위해서..

[Lv.1] 문자열 나누기 [프로그래머스_코딩테스트]

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr using System;public class Solution{ /// /// 문자열 나누기 /// https://school.programmers.co.kr/learn/courses/30/lessons/140108 /// public int solution(string s) { int answer = 0; // 이전 것 체크 char? firstAlphabet = nu..

[Lv.1] 과일 장수 [프로그래머스_코딩테스트]

https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;using System.Collections.Generic;public class Solution { /// /// 과일 장수 /// https://school.programmers.co.kr/learn/courses/30/lessons/135808 /// public int solution(int k, int m, int[] score) { var scoreList = n..

[Lv.1] 카드 뭉치 [프로그래머스_코딩테스트]

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;public class Solution { /// /// 카드 뭉치 https://school.programmers.co.kr/learn/courses/30/lessons/159994 /// public string solution(string[] cards1, string[] cards2, string[] goal) { string answer = "No"; int ca..

반응형