반응형

2025/05/20 2

[Lv.1] 옹알이(2) [프로그래머스_코딩테스트] [문자열 필터링] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr아이가 말할 수 있는 단어 배열이 주어지고 단어가 연달아 혼합된 문장의 배열이 주어질 때 발음이 가능한 문장인 경우 count를 증가시켜서 몇개인지 찾는 문제🧠 나의 접근 방식과 시행착오단순하게 생각해서 반복을 돌리면서 매칭되는 단어들을 찾아나갔다. 생각보다 무식한 방향으로 string에 있는 IndexOf 함수를 써서 가능한지 체크를 했었다. 문제를 풀다 보면 한 두개의 변수가 더 늘어나고 지저분해지면서 코드가 점점 복잡해지고 시간이 ..

[Lv.2] 연속된 부분 수열의 합 [프로그래머스_코딩테스트] [투포인터, 슬라이딩 윈도우] [40분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오름차순으로 정렬된 수열을 sequence로 주어주고, 부분수열의 합이 k가 되는 구간을 찾는 문제. 구간이 여러개가 나온다면 구간의 길이가 짧으면서 시작 인덱스가 작은 것으로 결정한다.🧠 나의 접근 방식과 시행착오투포인터 문제로 접근은 올바르게 시작은 하였다. 다만 이 문제를 풀면서 끝 인덱스를 마지막 숫자의 인덱스로 접근을 했었다. (기존에 풀었던 다른 투포인터 문제를 해당 방향으로 풀면서 교차되는 케이스에 반복을 종료했던 케이스가 ..

반응형