JS 썸네일형 리스트형 [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 설계하면서 .. 더보기 [JS] 프로그래머스 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력 numbers - 0 또는 양의 정수가 담긴 배열 출력return - numbers 배열로 만들 수 있는 가장 큰 정수 (문자열로 반환한다.)제한사항numbers의 길이는 1 이상 100,000 이하입니다.numbers의 원소는 0 이상 1,000 이하입니다.정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.풀이막상 정답을 알면 허무한 코드이다. 단계별로 나누려고 했으나 너무 복잡하고 어려워서 그만 두었다.문.. 더보기 [JS] 프로그래머스 K번째수 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력array - 주어진 정수 배열commands - [i, j, k]가 담긴 배열 (각각 정수이다, 배열의 i번째부터 j번째까지의 배열을 잘라서 오름차순으로 정렬했을 때의 k번째 수)출력return - commands를 활용하여 찾은 정수 배열제한사항array의 길이는 1 이상 100 이하입니다.array의 각 원소는 1 이상 100 이하입니다.commands의 길이는 1 이상 50 이하입니다.commands의 각 원소는.. 더보기 [JS] 프로그래머스 주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력prices - 초 단위로 기록된 주식가격이 담긴 정수 배열 출력return - 가격이 떨어지지 않은 기간 (몇 초, 정수) 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.풀이이 문제는 문제 자체를 이해하기 어려웠다. 주식 가격이 떨어지지 않다는 것이 무엇인지 파악하는 데에 시간이 걸렸다. 주어진 prices 배열을 순회할 때 타켓 원소를.. 더보기 [JS] 프로그래머스 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력bridge_length : 다리 길이 (정수)weight : 다리에 최대로 올라갈 수 있는 무게 (정수)truck_weights : 트럭의 무게가 적힌 정수 배열 출력return : truck_weights의 트럭이 모두 다리를 걸렸을 때 걸리는 최소 시간 (정수) 제한사항bridge_length는 1 이상 10,000 이하입니다.weight는 1 이상 10,000 이하입니다.truck_weights의 길이는 1 이상 1.. 더보기 [JS] 프로그래머스 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 입력priorities - 현재 실행 대기 큐에 있는 프로세스 중요도가 담긴 정 배열location - 언.. 더보기 [JS] 프로그래머스 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 목차문제풀이코드문제입력s - 문자열 출력answer - true (올바른 괄호 '(' 다음 ')' ) / false 나머지. 제한사항문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.풀이이 문제는 스택과 순서를 활용한 문제이다. 스택을 활용하여 '(' 다음에 ')'이 오면 '('를 pop()하도록 구현하면 된다. 따라서 스택을 구현할 배열과 주어진 문자열을 한 번 순회할 때 필요한 조건문을.. 더보기 이전 1 2 3 다음