투포인터4

• 

  [프로그래머스] 덧칠하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: n의 길이만 보고 단순하게 완전탐색으로 접근한다면 시간 복잡도가 매우 클 것으로 예상했고, 롤러의 길이는 m으로 고정되어 있으니 슬라이딩 윈도우를 이용해서 문제를 해결하면 되겠다고 생각했다. 해당 아이디어로 풀이를 구현했으나 내 예상과는 달리 시간초과가 발생하는 테스트 케이스도 있었다. 내가 처음 생각했던 방향이 아닌 다른 방향으.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 18.

• 

  [BOJ_17609] 회문 📌 문제 링크: https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 첫 번째 풀이가 테스트 케이스를 모두 통과해서 제출했더니 틀렸던 풀이다. 그래서 질문 게시판을 참고해서 코드를 조금 수정해봤는데도 여전히 같은 결과가 나와서 오늘은 빠르게 구글링을 통해 풀이는 찾았다. 풀이를 확인해보니 생각보다 더 단순하게 접근하면 풀리는 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_1940] 주몽 📌 문제 링크: https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 재료의 개수인 n의 max 값이 15,000으로, 중첩된 for 반복문으로 문제를 푼다면 100% 시간초과로 틀리게 될 것이다. 그래서 시간복잡도가 O(n)으로 코드를 구현해야 된다. 또, 두 개의 재료의 고유 번호를 더해서 m이 되는지 체크하는 과정이 필요하다. 이 두 가지 포인트를 종합해봤을 때 '투 포.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 12.

• 

  [BOJ_2003] 수들의 합 2 📌 문제 링크: https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽자마자 투포인터를 이용한 풀이가 떠올랐고 구현하는 것도 어렵지 않았다. 하지만 문제에서 주어진 두 번째 예제의 답이 어떻게해서 3이 나오는지 이해가 안됐다. 계속 계산해봐도 2로 나오는데 고민을 하다가 두 개의 포인터가 같은 위치를 가리킬 수 있게 변경하니 문제의 예시의 답과 같이 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 27.