본문 바로가기

Baekjoon Algorithm/C++2

[Python][C++]BAEKJOON 1253번 좋다 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 문제 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력 좋은 수의 개.. 2023. 9. 29.
[c++]Baekjoon 15650 N과 M(2) 이 블로그의 본업은 개발입니다. 최근 몇 주 동안 일상 얘기와 노트 정리한 것만 올리다보니 tistory DB내에서 일상/종교 분과로 분류된 것 같습니다.ㅋㅋㅋㅋ 유독 프로그래밍 관련 포스팅 조회수가 없더군요. 다시 본업에 집중해야겠습니다. 오늘 풀어본 문제는 그 유명한 N과 M문제입니다. Backtracking으로 잘 알려져 있는 문제입니다. Backtracking은 이름에 나와있는 것처럼 'Back', 즉 뒤로 돌아가는 과정이 수반되는 알고리즘입니다. 보통 Backtracking을 설명할 때 해를 찾는 도중 조건에 맞지 않으면 중단하고 바로 이전 단계로 돌아가 다시 확인하는 것을 반복하면서 답을 찾는 과정이라고 소개합니다. 이렇게만 들으면 도통 이해할 수가 없습니다. 그래서 baaarkingdog님의.. 2023. 4. 28.