반응형

2025/07/11 2

[Lv.2] 이진 변환 반복하기 [프로그래머스_코딩테스트] [문자열] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0과 1로 이루어진 s라는 문자열이 주어지고 해당 문자열을 규칙 1. x의 모든 0을 제거한다. 2. x의 길이를 c라고 하면, c를 2진법으로 표현한 문자열로 변환.을 거쳐서 s가 1이 되는 순간까지 이진 변환의 횟수와 제거된 0의 개수를 구하는 문제🧠 나의 접근 방식과 시행착오15분 걸린 문제. 문제를 보면 뭔가 복잡한 느낌이 든다. 사실 그냥 보면 어려운 문제는 아니긴 하다. 일단 모든 0의 개수를 제거하는 거에서는 일단 스트링의 c..

[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의 제곱근값 까지 순회를 시켜서 나눌 수 있는 지 체크해서 카운트를 증가시키는 방법으로 풀긴 한거라 더 효율적인 형태가 있을 것이라는 생각은 한다. 다만 전에 본 듯 한데..

반응형