https://level.goorm.io/exam/47883/%EB%8B%A8%EC%96%B4%EC%9D%98-%EA%B0%9C%EC%88%98-%EC%84%B8%EA%B8%B0/quiz/1코드// Run by Node.jsconst readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});rl.on("line", function (line) { console.log( line .trim() .split(/\s+/) .filter((item) => item.length > 0).length );}).on("close..
분류 전체보기
https://www.acmicpc.net/problem/1253코드import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))arr.sort()ans = 0for i in range(n): l, r = 0, n-1 while l = r: break if arr[l]+arr[r] == arr[i]: ans += 1 break elif arr[l]+arr[r] 설명1. 처음 입력으로 주어진 배열 arr를 오름차순 정렬한다.2. 정렬된 arr의 첫번째 원소부터 좋은 수인지 판별한다. a. 투포인터로 검색을 할..
https://www.acmicpc.net/problem/1261코드 (BFS)from collections import dequem, n = map(int, input().split())maze = [input() for _ in range(n)]dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]break_num = [[n*m]*m for _ in range(n)]break_num[0][0] = 0q = deque([(0, 0)])while q: x, y = q.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if 0 cnt: break_num[nx][ny] = ..
https://www.acmicpc.net/problem/10164코드n, m, k = map(int, input().split())def find_path(r, c): # 세로 길이가 r, 가로 길이가 c인 격자에서 경로의 개수 구하기 dp = [[0]*(c) for _ in range(r)] dp[0][0] = 1 for i in range(r): for j in range(c): if i+1 풀이목적지까지 경로의 개수 구하는데 중간에 꼭 경유해야 하는 곳이 있다면 다음과 같이 출발지-경유지까지 가는 길과 경유지-목적지까지 가는 길의 경로의 수를 각각 구해서 곱하면 된다.1번이 출발지, 15번이 목적지, 8번이 경유지라면 (1번에서 8번까지 가는..
MapMap 객체는 Key-Value 쌍인 집합.Map의 특징- 하나의 Map 에서 Key는 오직 단 하나만 존재한다. => Map 집합의 유일성- Map 객체는 Key-Value 쌍으로 반복된다. `for...of` 루프는 각 반복에 대해 `[key, value]`로 이루어진 멤버가 2개인 배열을 반환한다.- 반복은 삽입한 순서대로 발생한다. 즉, `set()` 메서드로 Map에 처음 삽입한 각각의 Key-Value 쌍 순서와 대응된다는 말이다.- Map의 Key로 다양한 자료구조를 정의할 수 있다. Map의 메서드set- Map에 데이터를 추가할 때 사용.- Map 객체를 반환함.let student = new Map();// set : Map 객체에 삽입student.set("id", 39);stu..
