반응형

2025/06/07 3

[Lv.2] 숫자 변환하기 [프로그래머스_코딩테스트] [DP, BFS] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krx에서 y로 값을 만드는 방법을 할 때 3가지 방법으로 섞어서 만드려고 한다. 이 때 최소한의 횟수로 만들 수 있는 것을 구하는 문제. 3가지 방법은 (+n, x2, x3)이다.🧠 나의 접근 방식과 시행착오간과한 부분이 있었다. 곱하기끼리는 순서가 상관이 없지만 더하기를 하고 곱하기를 하는 등의 작업이 섞이게 되면 문제가 있다는 것을 놓쳐서 문제를 반절은 맞고 반절은 틀리는 형태가 되었다. (맞은 건 운 좋게 테스트 케이스가 순서대로 동..

[Lv.1] 소수 만들기 [프로그래머스_코딩테스트] [Brute Force] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자들 nums가 주어지고 해당 값들 중에서 숫자 3개를 합쳐서 소수가 되는 모든 경우의 수의 개수를 구하는 문제🧠 나의 접근 방식과 시행착오단순하게 생각해서 문제를 풀려고 시도했다. 다만 소수 구하는 부분에서 Sqrt를 써서 개수를 줄이려고 시도를 했으나 다른 부분에서 실수가 나는 바람에 해당 코드를 지웠다.. 문제를 이해할 때 합계가 같으면 경우의 수를 제외시키는 것으로 착각을 해서 Dictionary를 만들고 sum 값을 넣어서 걸렀..

[Lv.2] n^2 배열 자르기 [프로그래머스_코딩테스트] [구현, 인덱스 규칙 관찰] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수 n과 left, right가 주어질때 n*n 크기의 2차원 배열을 만든다 하고 i행 i열까지 숫자 i로 채운 2차원 배열을 1차원 배열로 풀어서, left, right 인덱스값에 해당하는 숫자들을 반환하는 문제🧠 나의 접근 방식과 시행착오딱 30분 정도 걸린 문제. 생각외도 규칙을 찾으면 단순하게 풀 수 있는 문제긴 하다. 문제의 방식은 빠르게 생각했는데 자료형이 long으로 인자가 주어지는 바람에 row, col 값을 구할때 형변환..

반응형