알고리즘 문제 썸네일형 리스트형 1920 - 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 제가 알고리즘 문제 풀 때 항상 약했던 부분이 이분 탐색이라서 백준 이분 탐색 문제를 재미삼아 풀어봤습니다. 간단합니다. 처음 N개의 배열을 정렬하고 M개의 배열을 하나씩 뽑아서 이분 탐색을 시켜서 있으면 1을 출력하고 없으면 0을 출력하면 됩니다. #include #include void.. 더보기 4317. 항구에 들어오는 배 - D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMedCxalW8DFAXd# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최근들어 왜 이렇게 문제 이해를 잘 못하는지 모르겠습니다. 이 문제가 바로 그 문제입니다. 문제를 잘 못 이해하고 다른 방식으로 풀다가 오답 몇 번 맞고, 알아보니 제가 잘 못 이해한 걸 알게 되었습니다. 문제를 어렵게 보는 것도 능력인거 같습니다. 쓸데없는 이 문제는 결국 1에서 시작하는 주기가 몇 개 있는 지를 파악하는 문제입니다. 저는 이 주기를 안 보고 즐거운 날의 간격만 신경쓰면서 문제를.. 더보기 7510. 상원이의 연속 합 - D3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWoEzJFa2A4DFARq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최근 SW Expert Academy의 문제를 난이도 순으로 전부 다 풀어보고 있는 중입니다. 현재까지는 난이도 낮은 문제들만 풀어서 따로 리뷰를 적을 일이 없을 줄 알았는데, 이 문제는 한 번 다루어보고 넘어가는 것이 좋은거 같아서 들고 왔습니다. 이 문제는 연속된 자연수의 합으로 원하는 값을 찾고 그 갯수가 몇 개인지를 파악하는 문제입니다. 솔직히 N의 범위가 10^6이라는 낮지 않은 범위였지만.. 더보기 이전 1 다음