2026/04 2

[JS] 백준 16928: 뱀과 사다리 게임

https://www.acmicpc.net/problem/16928 // 16928 뱀과 사다리 게임// 그래프, 너비우선탐색/* 설계1. 둘째줄부터 마지막줄까지 graph에 넣어. (graph는 101으로 선언한다음에 줄의 첫번째 원소값을 인덱스로 줄의 두번째 원솟값을 값으로 넣어)2. let 현재위치와 횟수값 = [1, 0];으로 초기화해. queue=[]도 초기화한 다음에 현재 위치를 push 해.(여기서 shift연산을 사용하지 않기 위해 인덱스 포인터를 활용할거야.)let pointer = 0;const visited도 101배열 그리고 모든 원소의 값을 false 값으로 초기화해.visited[1] = true;3. while (pointer i); for (let line = 1; lin..

[JS] 백준 5430: AC

https://www.acmicpc.net/problem/5430// 5430 AC// 문자열, 파싱/* 설계1. T 입력 받음1.1 T=0인 경우 return (엣지 케이스)2. T만큼 값을 출력하는 함수 실행2.1 start 인덱스, 전체 원소 개수, 그리고 방향 flag 초기화3. 값을 출력하는 함수3.1 입력받은 함수, n, 그리고 배열을 저장배열의 경우 JSON.parse(입력문자열)3.2 엣지 케이스. n이 0인 경우, 함수 p에 'D'가 있다면 return "error", 아니면 return []4. 입력받은 함수 p만큼 순회4.1 문자열이 R인 경우 방향 flag 전환4.2 문자열이 D인 경우 정방향이면 start+1 count-1, 역방향이면 count-14.3 count 설계하면서 ..