전체 글

https://www.acmicpc.net/problem/13251  문제 설명성능 요약메모리: 31120 KB, 시간: 36 ms분류조합론, 수학, 확률론제출 일자2024년 10월 7일 18:26:05문제 설명효빈이의 비밀 박스에는 조약돌이 N개 들어있다. 조약돌의 색상은 1부터 M까지 중의 하나이다.비밀 박스에서 조약돌을 랜덤하게 K개 뽑았을 때, 뽑은 조약돌이 모두 같은 색일 확률을 구하는 프로그램을 작성하시오.입력첫째 줄에 M (1 ≤ M ≤ 50)이 주어진다.둘째 줄에는 각 색상의 조약돌이 몇 개 있는지 주어진다. 각 색상의 조약돌 개수는 1보다 크거나 같고 50보다 작거나 같은 자연수이다.셋째 줄에는 K가 주어진다. (1 ≤ K ≤ N)출력첫째 줄에 뽑은 조약돌이 모두 같은 색일 확률을 출력한..

순열서로 다른 n개의 원소에서 r개를 중복 없이 선택하여 순서대로 나열선택하는 순서가 다르면 서로 다른 것 (즉, AB와 BA가 다르다)cards = ['A', 'B', 'C', 'D']k = 3visited = [False] * len(cards)answer = []def dfs(count, arr): if count == k: answer.append(arr[:]) return for i, card in enumerate(cards): if not visited[i]: arr.append(card) visited[i] = True dfs(count + 1, arr) arr.p..

Next로 개발을 하던 도중 페이지 이동 시 Link를 써야 하는지, useRouter를 써야 하는지 헷갈려서 찾아보았다. HTML 태그를 확장하여 경로 간 프리패칭 프리패칭(prefetching) : 사용자가 경로를 방문하기 전에 백그라운드에서 페이지를 미리 로드하는 방법렌더링된 링크에 대해 Client-Side Page Navigation을 지원하여 페이지 전환이 빠르고 부드럽게 이루어진다.사용자가 브라우저에서 페이지 간 이동을 할 때, 브라우저가 전체 HTML 페이지를 새로 요청하고 다시 로드하는 것이 아니라, 자바스크립트가 브라우저 내에서 페이지 콘텐츠만 동적으로 전환하는 방식SEO 최적화에 유리하다. 기본 navigation보다 빠르며, SPA(Single Page Application)의 특..

next에서 dev server를 열어서 작업 중 계속 이런 에러가 떴다.[Error: UNKNOWN: unknown error, open 'C:\Projects\.next\static\chunks\app\layout.js'] { errno: -4094, code: 'UNKNOWN', syscall: 'open', path: 'C:\\Projects\\.next\\static\\chunks\\app\\layout.js'}[Error: UNKNOWN: unknown error, open 'C:\Projects\.next\static\chunks\app\layout.js'] { errno: -4094, code: 'UNKNOWN', syscall: 'open', path: 'C:\\Projec..

node.js 버전 업데이트next.js를 사용하려고 했는데 node 버전을 업데이트하라는 메시지가 떴다. 노드 버전을 업데이트하려면 보통 nvm을 통해 원하는 버전으로 설치하지만,나는 nvm 없이 노드 버전을 먼저 설치한 상태여서 다른 방법을 찾아봤다. npm install -g n 을 사용해서 업데이트하는 방법이 있었는데, 이 플러그인은 윈도우에서 지원하지 않음 !그래서 결국 nvm을 설치하기로 했다.nvm이란?nvm은 node version manager의 줄임말. Node.js의 여러 버전을 하나의 컴퓨터에 설치할 수 있도록 도와주며 사용자는 손쉽게 여러 개의 버전을 제약 없이 사용할 수 있음 nvm을 설치하기 위해 기존에 설치된 node.js를 삭제해야 한다. 삭제를 안 한다면 꼬이는 사태가 발..

문제 설명https://www.acmicpc.net/problem/3190 성능 요약메모리: 34116 KB, 시간: 104 ms분류자료 구조, 덱, 구현, 큐, 시뮬레이션제출 일자2024년 4월 28일 18:17:43문제 설명'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다.뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.먼저 뱀은 몸길이를 늘려 머리를 ..

문제 설명https://www.acmicpc.net/problem/1938 성능 요약메모리: 34216 KB, 시간: 72 ms 분류너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현 제출 일자2024년 4월 23일 00:47:02 문제 설명가로와 세로의 길이가 같은 평지에서 벌목을 한다. 그 지형은 0과 1로 나타나 있다. 1은 아직 잘려지지 않은 나무를 나타내고 0은 아무 것도 없음을 나타낸다. 다음 지형을 보자.B 0 0 1 1B 0 0 0 0B 0 0 0 01 1 0 0 0E E E 0 0위의 지형에서 길이 3인 통나무 BBB를 밀거나 회전시켜 EEE의 위치로 옮기는 작업을 하는 문제를 생각해 보자. BBB와 EEE의 위치는 임의로 주어진다. 단 문제에서 통나무의 길이는 항상 3이며 B의 개수와 ..

문제 설명 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 성능 요약 메모리: 31120 KB, 시간: 44 ms 분류 구현, 시뮬레이션 제출 일자 2024년 4월 22일 00:41:09 문제 설명 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ ..

문제 설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 성능 요약 메모리: 39868 KB, 시간: 1488 ms 분류 덱, 파싱, 구현, 문자열, 자료 구조 제출 일자 2024년 4월 19일 02:26:14 문제 설명 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어..

함수에 인자를 전달하는 두 가지 방식이 있다. call by value call by reference Call by Value 기본형 데이터(Number, String, Boolean, null, undefined, Symbol)를 함수에 인자로 전달할 때 사용된다. 이 방식에서는 변수의 실제 값을 복사하여 함수의 매개변수로 전달한다. 따라서, 함수 내부에서 매개변수의 값을 변경해도 외부 변수에는 영향을 미치지 않는다. (값을 변경해도 원본 값은 변경되지 않는다.) = 값의 불변성(Immutability)을 유지하는 데에 용이하다. function changeValue(value) { value = 10; } var x = 5; changeValue(x); console.log(x); // 5, x의 ..