반응형

2025/05/27 2

[Lv.1] 덧칠하기 [프로그래머스_코딩테스트] [Greedy, 구현] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krn이라는 구간에서 m만큼을 칠해가면서 section의 영역을 모두 칠하는게 목표인 문제🧠 나의 접근 방식과 시행착오Greedy 하기 생각해서 한쪽에서 칠해가는 방법을 생각했으나 다시 생각했을 때 양쪽에서 칠해야 겹치는 영역을 줄이지 않나란 생각에 코드가 복잡해졌다. 처음에는 그래서 right, left가 서로 엇갈리게 되면 빠져나오게 하는 형태로 잡았는데 몇개 테스트 케이스에서 틀린 답을 내고 있어서 모든 section 반복을 순회하기로..

[Lv.0] 문자열 밀기 [프로그래머스_코딩테스트] [문자열, 회전] [15분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120921 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열을 한칸씩 밀면서 끝에 있는 단어는 가장 좌측으로 다시 오게 하는 형식일 때, A에서 B로 문자열을 밀어서 만들기 위한 최소한의 횟수를 구하기. 구하지 못하는 경우는 -1🧠 나의 접근 방식과 시행착오문자열을 미는거에 대해서 직접 밀어서 원본을 수정하는 방법도 있겠지만 그러기에는 메모리를 많이 먹게 되거나 하는 케이스가 생길 것으로 판단하여, 필자는 StringBuilder라는 유용한 기능을 가져다 쓰기로 하였다. 해당 기능을 활용하..

반응형