반응형

codingtest lv.1 56

[Lv.1] 소수 찾기 [프로그래머스_코딩테스트] [에라토스테네스의 체] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1에서 n까지의 숫자에서 소수의 개수를 반환하는 문제. (n은 2이상 1000000이하의 자연수)🧠 나의 접근 방식과 시행착오9분 정도 걸린 문제. 아무래도 소수를 구하는 거 자체는 어렵지 않기 때문에 최적화로 시간 효율이 얼마나 좋은지를 체크하는 문제다. 다만 필자도 n의 제곱근값 까지 순회를 시켜서 나눌 수 있는 지 체크해서 카운트를 증가시키는 방법으로 풀긴 한거라 더 효율적인 형태가 있을 것이라는 생각은 한다. 다만 전에 본 듯 한데..

[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.1] 부족한 금액 계산하기 [프로그래머스_코딩테스트] [수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr보유하고 있는 돈 money가 있고 놀이기구를 탈때마다 price에서 탄 횟수의 배수만큼 금액이 줄어든다고 할 때 count회 놀이기구를 탄다면 부족한 금액을 반환하는 문제. (단 부족하지 않은 경우 0 반환)🧠 나의 접근 방식과 시행착오6분에 푼 문제. 먼저 money가 int로 주어지지만 계속 줄어들기 때문에 언더플로우가 발생하는 케이스를 방지하기 위한 것과 결과를 long으로 반환해야 해서 먼저 long으로 변환시켜준다. 그러고 나서..

[Lv.1] 약수의 합 [프로그래머스_코딩테스트] [수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 n이 주어지고 해당 수의 약수의 합을 구하는 문제🧠 나의 접근 방식과 시행착오8분 정도 걸린 문제. 사실 그냥 단순하게 푼다고 하면 1~n까지 다 나눠봐서 약수를 다 더하면 되긴 한다. 다만 n이라는 숫자가 무지 크다면 걸리는 시간이 좀 더 걸리기 때문에 최적화를 고려해서 반복을 최소화하는 방식으로 풀이를 했다. 먼저 규칙상 약수는 쌍을 이루게 된다 (n의 제곱근을 빼면) 그 점을 이용해서 제곱근까지만 반복문을 돌린다. 그리고 쌍을 ..

[Lv.1] 제일 작은 수 제거하기 [프로그래머스_코딩테스트] [배열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수를 저장한 배열 arr에서 가장 작은 수를 제외한 배열을 반환하는 문제. (결과 배열이 비게 되면 -1을 채운다)🧠 나의 접근 방식과 시행착오6분 정도 걸린 문제. 일단 1개가 있는 경우 무조건 -1로 반환하면 되고, 그 후에는 가장 작은 정수를 일단 먼저 찾은 후에 List에 해당 정수를 제외하고 집어 넣는다. 그리고 list를 array로 바꿔서 반화하면 끝.public int[] solution(int[] arr){ if (..

[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;/// /// 수박수박수박수박수박수?///..

반응형