반응형

Coding Test 86

[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] 숨어있는 숫자의 덧셈 (1) [프로그래머스_코딩테스트] [문자열, 수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120851 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열에 숫자와 알파벳이 섞여 있는데 이 때 숫자의 합을 구하는 문제🧠 나의 접근 방식과 시행착오3분 걸린 문제. 그저 문자열 안의 숫자를 더하면 된다. char.IsDigit()을 활용하는 부분과 int.Parse(c.ToString())를 쓰는 거 말고는 크게 별 건 없다. 지금 보면 int.Parse에 인자로 char도 줘도 되지 않나란 생각이 들기도../// /// 숨어있는 숫자의 덧셈 (1)/// https://school.pr..

[Lv.0] k의 개수 [프로그래머스_코딩테스트] [구현, 수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120887 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 i에서 j까지 하나씩 돌면서 k가 숫자에 들어간 개수를 더한 값을 반환하는 문제🧠 나의 접근 방식과 시행착오4분 걸린 문제. 일단 한 숫자에 k가 포함된 count를 계산하는 함수를 따로 빼서 정리하였다. (보통 하나의 함수 안에서 처리를 하려고 하면 코드가 정리가 안되거나 실수가 나오기 쉬워서 이런 문제의 유형에서는 자주 활용하는 편) 그 이후에는 그저 i부터 j까지 돌면서 더하기만 해주면 된다./// /// k의 개수/// ht..

[Lv.1] 행렬의 덧셈 [프로그래머스_코딩테스트] [2차원 배열] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2차원 배열 arr1과 arr2가 주어질 때 행렬의 합을 반환하는 문제🧠 나의 접근 방식과 시행착오2분 정도 걸렸나 싶은 문제. Rider의 자동완성 기능이 정말 유용하다. for만 입력을 해도 어느정도 알아서 예상하고 보여주는데 그게 맞는 경우가 많은 듯.. (길게 걸릴 문제가 아닌데 20분이나 GPT가 예상을 해두었다..)/// /// 행렬의 덧셈/// https://school.programmers.co.kr/learn/courses..

[Lv.1] x만큼 간격이 있는 n개의 숫자 [프로그래머스_코딩테스트] [수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수 x가 있다고 할 때 x만큼 간격으로 n개가 있는 배열을 반환하는 문제🧠 나의 접근 방식과 시행착오4분 걸린 문제. 사이즈가 좀 큰 숫자여서 처리 방식에 대해서 좀 더 나은 것이 있을까 고민 하긴 했지만, 별달리 생각나지 않아서 정석대로 그냥 풀었다. 미리 n개의 long 배열을 동적할당해놓고 x를 더해가면서 늘려가는 방향. 지금 보니 start라는 변수도 필요 없긴 할 듯 하다. 0번째에 x를 넣고 그 뒤에 이전 거에서 계속 더해가면..

[Lv.1] 하샤드 수 [프로그래머스_코딩테스트] [수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 x의 자리수의 합으로 x가 나누어지는 경우 하샤드 수라고 하는데 이 때 x가 하샤드 수인지 체크하는 문제🧠 나의 접근 방식과 시행착오4분 걸린 문제. 자리수 계산을 해서 합을 구하는 문제는 종종 나오는 로직이라 익숙하게 풀었던 듯 하다./// /// 하샤드 수/// https://school.programmers.co.kr/learn/courses/30/lessons/12947/// public bool solution(int x){..

[Lv.1] 짝수와 홀수 [프로그래머스_코딩테스트] [조건문] [5분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12937 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 num이 짝수이면 Even, 홀수이면 Odd를 반환하는 문제🧠 나의 접근 방식과 시행착오1분이나 걸렸나 생각드는 문제.. 사실상 level 0의 난이도라고 생각을 한다. 그저 2로 나눠서 나머지가 0인지 1인지로 체크할 뿐/// /// 짝수와 홀수/// https://school.programmers.co.kr/learn/courses/30/lessons/12937/// public string solution(int num){ ..

[Lv.1] 수박수박수박수박수박수? [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr길이가 n이거 '수'와 '박'이라는 단어가 번갈아 가면서 나오는 문장을 반환하는 문제🧠 나의 접근 방식과 시행착오3분 정도 걸린 문제. stringBuilder를 쓰긴 했지만 더 간단한 방법이 있었던 거 같은 느낌이 들어서 피드백이 필요할 듯 하다. 필자가 푼 방법은 그저 인덱스가 홀수일 때와 짝수일 때를 구분해서 stringBuilder에 넣고 반환하는 거 뿐...using System.Text;/// /// 수박수박수박수박수박수?///..

[Lv.2] 행렬의 곱셈 [프로그래머스_코딩테스트] [2차원 배열, 구현] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2차원 행렬 arr1과 arr2를 곱한 결괄르 반환하는 문제🧠 나의 접근 방식과 시행착오행렬의 곱셈에 대해서 어떻게 했는지 까먹었어서 시간이 오래 잡아먹은 문제.. 잘 기억해두자.. 풀어서 통과하긴 한 문제. 2차원 행렬이고 인덱스가 곱했을 때 어떻게 저장되는지 순간 헷갈려서 실수하기 좋은데 그림으로 잘 생각해보면 어렵지 않게 풀 수 있는 문제긴 하다./// /// 행렬의 곱셈/// https://school.programmers.co.k..

반응형