My Boundary As Much As I Experienced

https://www.acmicpc.net/problem/1012 문제 유형: DFS/BFS 문제 요약: 모든 배추를 수호하려면 지렁이를 몇 마리 풀어야 하나? (=좌표 상에 이어져있는 배추 그룹이 몇 개가 있는가?) 입출력 예 (입력 / 출력): 문제 풀이 전략: 1. 배추밭을 맵핑한다. 2. 배추밭에 배추가 있는 좌표를 기록한다. 3. dfs선회로 이어져 있는 배추를 모두 방문처리한다. 4. 이어져 있는 배추 그룹 당 한 번 씩 '카운터 += 1'을 해준다. 내 풀이: et fs = require("fs"); let input = fs.readFileSync("input.txt").toString().trim().split("\n"); const tcNum = input[0]; // 테스트 넘버 co..

https://www.acmicpc.net/problem/10816 문제 유형: 파라메트릭 서치 문제 요약: 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입출력 예 (입력 / 출력): //입력 10 6 3 2 10 10 10 -10 -10 7 3 8 10 9 -5 2 3 4 5 -10 //출력 3 0 0 1 2 0 0 2 문제 풀이 전략: 해결 아이디어: 해시로 풀기 : 그저 원시적으로 배열을 순회하면서 그 값이 몇 번 나왔는지 세기. 시간복잡도 O(n**2) 이진 탐색으로 풀기: 정렬된 배열이라면 똑같은 값을 가진 첫번째 데이터의 index와..