반응형

정렬 13

[Lv.1] 정수 내림차순으로 배치하기 [프로그래머스_코딩테스트] [정렬] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수 n이 주어지고 각 자리수들을 내림차순으로 정렬해서 표시하는 문제.🧠 나의 접근 방식과 시행착오7분 걸린 문제. 그저 단순하게 list에 각 자리수들을 다 집어 넣고 정렬을 한 다음 해당 list를 다시 mul이라는 단위마다 곱해야 값들을 10배씩 하면서 늘렸다using System.Collections.Generic;public class Solution{ /// /// 정수 내림차순으로 배치하기 /// https:..

[Lv.2] H-Index [프로그래머스_코딩테스트] [정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr논문 인용수들의 배열 citations가 주어질 때 h번 이상의 인용수를 가지는 논문들이 h개 이상인 경우에 최대의 h를 구하는 문제.🧠 나의 접근 방식과 시행착오어이가 없이 계속 틀렸다. gpt에게 물어보고 왜 틀린건지 이해가 안된다고 물어보기도 했다... 문제를 아예 다르게 이해했으니 풀릴리가 없지.. 해당 내용에 대해서는 아래 풀이 코드를 적으면서 적어보려고 한다. 일단 생각했던 방법은 인용수를 일단 큰 수 부터 작은 수 순으로 내림..

[Lv.2] 최솟값 만들기 [프로그래머스_코딩테스트] [정렬, 그리디] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자의 배열 A와 B가 주어지고 A와 B에서 숫자 하나씩을 뽑아가면서 숫자의 곱을 한 값들의 합이 최소가 되는 경우 결과를 반환하는 문제.🧠 나의 접근 방식과 시행착오5분 걸린 문제. 맨처음 문제를 읽으면서 A,B의 길이가 같기 때문에 이중 반복을 돌리지 않을것이라는 추측과, Dictionary를 써서 이미 고른 것을 다시 체크하지 않게 해야 하려나?란 생각을 하면서 읽었다. 문제를 다 읽고 나서는 최소가 되는 곱의 합을 구하는 것이니깐 ..

[Lv.0] 문자열 정렬하기 (2) [프로그래머스_코딩테스트] [문자열, 정렬] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120911 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krmy_string에 있는 알파벳을 소문자로 바꾸고 알파벳 순으로 정렬해서 반환하는 문제🧠 나의 접근 방식과 시행착오약 3분 걸린 문제. ToCharArray로 Char Array로 만든 후 Array.ConvertAll을 써서 전부 소문자로 바꾼다음 Sort를 시켰다. 제일 단순하게 생각한 방법이었던 듯 하다./// /// 문자열 정렬하기 (2)/// https://school.programmers.co.kr/learn/courses/3..

[Lv.0] 최댓값 만들기(1) [프로그래머스_코딩테스트] [정렬, 수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120847 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자들이 들어있는 numbers가 주어지고 해당 원소 중 두개를 곱해서 최댓값을 구하는 문제🧠 나의 접근 방식과 시행착오1분에 푼 문제. 그냥 내림차순 정렬하고 0, 1번 항목을 곱하면 된다. 사실상 가장 간단하게 푼 방법. O(NlogN)/// /// 최댓값 만들기(1)/// https://school.programmers.co.kr/learn/courses/30/lessons/120847/// public int solution(in..

[Lv.0] 문자열 정렬하기 (1) [프로그래머스_코딩테스트] [문자열, 정렬] [15분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120850 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 영어 소문자와 숫자로 이루어진 my_string이 주어지고 해당 문자열에 들어 있는 숫자들을 오름차순으로 정렬해서 반환하는 문제🧠 나의 접근 방식과 시행착오약 5분 정도 걸린 문제. 간단하게 문자열 안의 char를 순회하면서 0~9인 경우에 List에 넣고 정렬시켰다. 넣을 때 c - '0'처럼 해서 int로 바꾸는 것도 실수 하지 않기. /// /// 문자열 정렬하기 (1) /// https://school.p..

[Lv.2] 가장 큰 수 [프로그래머스_코딩테스트] [정렬, 문자열] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0 또는 양의 정수로 이루어진 숫자들의 배열이 주어질 때 해당 숫자들을 조합해서 가장 큰 숫자를 만드는 문제.🧠 나의 접근 방식과 시행착오생각보다 간단할 거라 여겼던 문제가 테스트 케이스에서 계속 틀려서 실패한 문제. 필자가 시도한 방향은 먼저 Stack에 숫자들을 넣었다가 Pop하면서 높은 자리부터 Compare하는 형태로 했었으나 어디선가 틀렸는지 테스트 케이스가 틀린 것들이 나와서, string으로 숫자들을 넣고 Array.Sort를..

[Lv.1] 문자열 내림차순으로 배치하기 [프로그래머스_코딩테스트] [문자열, 정렬] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr알파벳 대문자와 소문자로 이루어진 문자열 s가 주어질 때 해당 문자열을 큰것부터 작은 순으로 정렬시킨 문자열을 반환하는 문제. (대문자가 소문자보다 더 작은 것으로 간주)🧠 나의 접근 방식과 시행착오 using System;using System.Collections.Generic;using System.Text;public class Solution{ /// /// 문자열 내림차순으로 배치하기 /// https://sc..

[Lv.1] 두 개 뽑아서 더하기 [프로그래머스_코딩테스트] [Set, 정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수 배열 numbers에서 숫자 2개를 뽑아서 더한 값을 중복이 없이 해서 오름차순 정렬하기🧠 나의 접근 방식과 시행착오약 16분 정도 걸린 문제. 문제는 빠르게 풀었지만 최적화 그런 부분 고려하지 않고 시간 절약형으로 단순하게 푼 듯 하다. 2중 for문을 돌면서 숫자 두개의 합을 더한 값을 List에 없으면 넣고 Sort를 돌려버리는 것 뿐using System;using System.Collections.Generic;public ..

[Lv.1] 최소직사각형 [프로그래머스_코딩테스트] [완전탐색, 정렬] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr가로 세로 길이가 들어있는 Sizes라는 배열이 주어지고 해당 사이즈들을 모두 포함할 수 있는 최소의 사이즈의 너비를 구하는 문제. (가로 세로 전환 가능)🧠 나의 접근 방식과 시행착오대락 30분 정도 잡은 듯 하다. 문제에서 가로 세로를 전환할 수 있고 최소의 너비를 구하는 문제라 가로 최대, 세로 최대를 캐시하고 비교를 하면서 가로 세로를 전환했을 때에 포함이 되는 경우 캐시를 바꾸지 않고 넘어가고, 하나라로 넘치는 경우 전환했을 때와..

반응형