[BOJ] 2346번: 풍선 터뜨리기 자바스크립트 풀이 (메모리 초과)
·
Algorithm
1. 문제https://www.acmicpc.net/problem/2346 2. 풀이과정의사코드1. 1번 풍선을 삭제한 후, 3칸 뒤로 이동한다. [1]2. 4번 풍선을 삭제한 후, 3칸 앞으로 이동한다. [1, 4] 1번이 없으므로 5번으로 이동된다.3. 5번 풍선을 삭제한 후, 1칸 앞으로 이동한다. [1, 4, 5] 4번이 없으므로 3번으로 이동된다.4. 3번 풍선을 삭제한 후, 1칸 뒤로 이동한다. [1, 4, 5, 3] 4번이 없으므로 5번으로 이동된다. 5번이 없으므로 1번으로 이동된다. 1번이 없으므로 2번으로 이동된다.5. 2번 풍선을 삭제한다. ..
[BOJ] 22858번: 원상 복구 (small) 자바스크립트 풀이
·
Algorithm
1. 문제https://www.acmicpc.net/problem/22858 2. 풀이과정의사코드i = 0, 1, 2, 3, 4 카드 초기 상태 P = [1, 4, 5, 3, 2] 셔플 규칙 D = [4, 3, 1, 2, 5]셔플 결과 S[ 셔플 과정 ] i = 0 -> D[i] = D[0] = 4.4번째 카드는 인덱스상 P[i - 1] = P[3]이므로, P[3] = 3을 i = 0번째로 이동시킨다.즉, 셔플 1번 후 S[i] = P[D[i] - 1]이 됨.셔플이 2번 일어날 때의 결과를 S2라고 한다면,S2[i] = S[D[i] - 1]이 됨.이 때, S[D[i] - 1] = P[D[D[i] - 1] - 1]이 됨.즉, 셔플이 K번 일어날 때마다 D[i] - 1이 중첩된다. 전체코드const rea..
[BOJ] 5766번: 할아버지는 유명해! 자바스크립트 풀이
·
Algorithm
문제https://www.acmicpc.net/problem/5766 풀이과정의사코드1. 입력을 전부 받아 배열 input에 저장한다.2. i = 0부터 시작하여, 테스트케이스별로 반복 처리한다. 3. 각 테스트케이스에서: N과 M을 선언한다. i+1 ~ i+N까지의 줄을 투표 결과(weekRanks)로 저장한다. i += N으로 다음 테스트케이스를 준비한다.4. 선수별 득표수를 저장할 Map을 생성한다. 각 줄에서 등장하는 선수 번호를 순회하며: Map에 없다면 1로 초기화 있다면 기존 값에 +1 5. Map을 배열로 변환하고, 득표 수 기준으로 내림차순 정렬한다. 6. 두 번째 득표 수를 secondScore로 저장한다. (이 때, 최고점은 1명만 존재하므로 무..
[BOJ] 10994번: 별 찍기 - 19 자바스크립트 풀이
·
Algorithm
문제https://www.acmicpc.net/problem/10994 풀이과정의사 코드크기 4*N-3인 정사각형을 시작으로, 내부에 한 칸씩 들어가며 더 작은 정사각형 테두리를 재귀적으로 그림.더 이상 작게 그릴 수 없는 크기 N = 1이 되면 종료.1. 입력값 N을 받는다. 2. 전체 정사각형의 크기를 size = 4 * N - 3 으로 계산한다. 3. size x size 크기의 2차원 배열을 생성하고, 모든 칸을 공백(' ')으로 초기화한다. 4. (0, 0)부터 시작하여 N 크기의 정사각형을 그리는 함수 drawStar(x, y, n)을 호출한다. 함수 drawStar(x, y, n)- 현재 그릴 정사각형의 한 변의 길이를 size = 4 * n - 3 으로 계산한다. - 상단 가로줄: (x..