본문 바로가기

분류 전체보기

 (61)
백준) 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`을 삭제한다.정답을 정렬하고 역순으..
Tanstack Query - prefetchQuery로 공휴일 데이터 패칭 최적화하기 크로스핏 박스 전용 웹사이트 'wodLog'의 Hold(회원권 일시정지) 메뉴를 개발하면서 겪은 문제와 해결 과정을 공유하고자 합니다. Hold(회원권 일시정지 메뉴)는 현재 이용 중인 체육관에서 일시정지 요청 글을 올리면 관리자 확인 후 잔여일을 알려주는 수동적인 시스템과 신청 즉시 잔여일을 확인할 수 없다는 점, 그리고 작성하는 페이지에 달력이 없어서 신청 시 한번 더 확인해야 하는 번거로움을 줄이기 위해 개발하게 되었습니다.   이러한 수동적이고 불편한 프로세스를 개선하기 위해 다음 기능들을 포함한 Hold 메뉴를 기획했습니다.공휴일이 표시된 달력 UI선택한 기간에 따른 실시간 잔여일 계산일요일과 공휴일을 자동으로 제외한 정확한 일수 계산    🔍 문제 상황처음에는 단순히 공휴일 API를 호출하여..
백준) 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: 덱에 정수가 있다면..
백준) 18258 - 큐2 JS 📌 문제 링크https://www.acmicpc.net/problem/18258 📌 문제 탐색하기정수를 저장하는 큐를 구현하고 주어진 명령의 순서에 따라 알맞은 출력값을 처리명령push X: 정수 X를 큐에 넣는 연산pop: 큐에서 가장 위에 있는 정수를 빼고, 그 수를 출력. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력size: 큐에 들어있는 정수의 개수를 출력empty: 큐가 비어있으면 1, 아니면 0을 출력front: 큐의 가장 앞에 있는 정수를 출력. 없는 경우에는 -1 출력back: 큐의 가장 뒤에 있는 정수를 출력. 없는 경우에는 -1 출력시간복잡도O(n)알고리즘 선택큐📌 코드 설계하기문제의 `input`을 개행으로 분리합니다.`queue`와 `answer` 배열과 큐의 첫번째 ..

티스토리툴바