반응형

2025/06/24 2

[Lv.2] N개의 최소공배수 [프로그래머스_코딩테스트] [수학, 유클리드 호제법] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1~100의 자연수의 배열 arr이 주어지고 해당 숫자들의 최소공배수를 구하는 문제.🧠 나의 접근 방식과 시행착오30분 정도 걸렸다. 사실 유클리드 호제법과 같은 공식적인 부분에 익숙하지 않았어서 논리적으로 생각을 해서 각 숫자들을 소인수 분해를 한 것들을 중복 체크를 해서 나온 값들을 곱하는 형태로 풀었다. 사실 이렇게 풀었어도 풀이가 길어지다 보니 확실하게 정답이 맞을지는 몰랐지만 테스트 케이스는 다 통과하긴 했던 문제.using Sy..

[Lv.0] 인덱스 바꾸기 [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120895 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 my_string이 주어지고 인덱스 num1의 char와 인덱스 num2의 char를 바꾼 문자열을 반환하는 문제🧠 나의 접근 방식과 시행착오4분정도 걸린 문제. charArray로 바꾼 후에 해당하는 char를 swap 하는 형태로 풀었다. string 자체의 기능에 있을만한 기능으로 봤으나 찾아봐도 있진 않은 듯 했어서 결국 아래처럼 해결. (string에서 배열처럼 사용하여 특정 인덱스의 char를 가져올수도 있긴 하나 se..

반응형