섹션1. 자료구조(Data Structure). [투 포인터 실전 문제] 좋은 수 구하기(백준 1253)
1. 예제 출력에서 나온 8이 어떻게 나온건지 분석해보기 -> 1,2 는 표현이 안됨. -> 3은 1과 2의 합 -> 4는 1과 3의 합 -> 5,6,7,8,9,10 모두 다른 두 수의 합으로 표현이 가능함. -> 그러므로 총 8개.(3,4,5,6,7,8,9,10) --> 하지만 예제입력은 정렬되어있고 양의 정수이지만, 입력할때는 정렬되지 않을 수도 있고, 음의 정수가 나올 수 있음. 2. 문제 분석하기 그럼 질문! -> 이 문제를 보고, 어떻게 '투 포인터 정렬'이란걸 알지? A. 사실 여러가지 종류의 문제를 풀어봐야 한다. 하지만 공부를 계속 하다보면 코딩테스트에 나오는 타입은 대개 정해져있다. 이런 문제는 이런 알고리즘은 쓰는구나 라고 정해지는 순간이 오게 된다. 예제 입력을 봤을 때, 일렬로 데이..
2023. 9. 30.