티스토리챌린지 (21) 썸네일형 리스트형 백준) 1904 - 01타일 JS 📌 문제 링크https://www.acmicpc.net/problem/1904📌 문제 탐색하기타일이 00, 1이 있다 이때 만들 수 있는 모든 가짓수를 세서 15746으로 나눈 나머지를 출력해라시간복잡도O(n)알고리즘 선택DP📌 코드 설계하기문제의 `input`을 숫자로 변환합니다.`arr`에 값을 넣어 초기화해줍니다.문제 참조) N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다.`input`이 2보다 같거나 작다면 `arr[input]`의 값을 출력합니다.그렇지 않다면 `arr[i] = (arr[i - 1] + arr[i - 2]) % 15746;`으로 `arr`에 값을 할당합니다.`arr[input]`으로 가짓수를 출력합니다.📌 시도 회차 수정 사항 (Optional.. 백준) 2747 - 피보나치 수 JS 📌 문제 링크https://acmicpc.net/problem/2747📌 문제 탐색하기입력값의 피보나치 수를 출력하시오시간복잡도O(n)알고리즘 선택DP📌 코드 설계하기문제의 `input`을 숫자로 변환합니다.`input`의 값이 2보다 작을 때는 `input`을 출력합니다.`arr` 배열을 선언하고 `0, 1`의 값을 미리 넣어줍니다.문제 참조) 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다.`sum`을 초기화합니다.`input`까지 반복문을 돌며 피보나치 수를 구하여 출력합니다. 📌 시도 회차 수정 사항 (Optional)1회차`input`의 값이 0과 1일 경우를 `arr` 배열에 넣어줬다고 출력할 때도 알아서 나올 것이라고 착각해서 틀렸다.📌 정답 코드//https://acmi.. 백준) 10815 - 숫자 카드 JS 📌 문제 링크https://www.acmicpc.net/problem/10815📌 문제 탐색하기입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.시간복잡도O(n)알고리즘 선택해시맵📌 코드 설계하기문제의 `input`을 개행으로 분리합니다.`N`은 `input`의 첫 번째 인덱스 값을 가져와 공백으로 구분하여 숫자로 변환합니다.`M`은 `input`의 세 번째 인덱스 값을 가져와 공백으로 구분하여 숫자로 변환합니다.`Map`을 선언합니다.`N`의 값을 순회하면서 각 요소를 key로, 값은 `false`로 하여 `map`에 저장합니다.`M`을 순회하면서 저장한 `map`에 해당 값이 있다면 `1`을 아니면 `0`을 `an.. 백준) 7785 - 회사에 있는 사람 JS 📌 문제 링크https://www.acmicpc.net/problem/7785📌 문제 탐색하기회사에 출입 기록이 주어졌을 때, 현재 회사에 남아 있는 사람들을 사전 역순으로 출력해라시간복잡도O(nlogn)📌 코드 설계하기문제의 입력 문자열을 개행으로 분리하여 첫 요소를 제외한 나머지를 `input`으로 가져온다.`Map`이나 `Set`을 선언한다.`input`을 순회한다.`input` 요소 값을 띄어쓰기로 분리하여 `name`과 `records`로 구조분해할당한다.`records`가 "enter" 이면`Map`: `name`을 키로 저장하고 값으로 `true`를 저장한다.`Set`: `name`을 저장한다."enter"가 아니면("leave"이면) 해당 `name`을 삭제한다.정답을 정렬하고 역순으.. 백준) 28279 - 덱 2 JS 📌 문제 링크https://www.acmicpc.net/problem/28279📌 문제 탐색하기정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000) 2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000) 3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. 5: 덱에 들어있는 정수의 개수를 출력한다. 6: 덱이 비어있으면 1, 아니면 0을 출력한다. 7: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 -1을 대신 출력한다. 8: 덱에 정수가 있다면.. 이전 1 2 3 4 5 다음
