이안의 평일코딩

방향 그래프(directed graph)와 무방향 그래프(undirected graph)는 이동방향의 유무 차이로 구분한다. 방향 그래프는 이동할 수 있는 방향이 정해져있고 무방향은 명칭대로 방향이 없어 양쪽 다 가능하다. // 방향 그래프 let arr = [[1, 2],[1, 3],[1, 4],[2, 1],[2, 3],[2, 5],[3, 4],[4, 2],[4, 5]]; let graph = Array.from(Array(n + 1), () => Array(n + 1).fill(0)); for (let [a, b] of arr) { // arr 값 1개 씩 탐색 graph[a][b] = 1; // 방향 그래프에서 graph arr 에 1로 체크 } // 1로 체크되어 있으면 갈 수 있는 방향인 것 /..

문제 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래 ..

자리수의 합 뒤집은 소수 Math.sqrt()는 제곱근을 찾아준다. Math.sqrt(9); // 3 멘토링 졸업선물 K번째 큰 수

회문문자열 팰린드롬 .split('') 문자 한개씩 배열이 됨 ["g", "o", "o", "d"] .reverse() 뒤집음 .join('') string으로 다시 묶음 good 숫자만 추출 가장 짧은 문자거리 문자열 압축

큰 수 출력 보이는 학생 가위바위보 점수 계산 등수구하기 Array.from() 메서드는 유사배열객체(array-like object)나 반복가능한객체(iterable object)를 복사해 새로운 Array객체를 만든다. 격자판 최대합 봉우리

문자대체 .replace(/원래문자/, '변경할문자'); 문자찾기 .split(a) a에 해당하는 문자를 잘라낸다 대문자찾기 .toUpperCase() 대문자로 변경 .charCodeAt() ASCII코드로 변경. 대문자 65~90, 소문자 97~122 대문자로 통일 ASCII 소문자 a 97, 대문자 A 65. 차이는 32 대소문자 변환 .toUpperCase() .toLowerCase() 가장 긴 문자열 Number.MIN_SAFE_INTEGER 최대값을 찾기위해 먼저 가장 작은 정수로 잡는다. 가운데 문자 출력 Math.floor() 소수점 내림, 나눈 몫 구하기 .substring(2, 4) : 2번 인덱스부터 3번 인덱스까지. length => ng .substr(2, 4) : 2번 인덱스부터 ..

최솟값 삼각형 판별 만약 c가 max라면 a+b>max여야 삼각형 조건이 성립된다. 연필 다스 수 (12개당 1다스) Math.ceil, Math.floor 1부터 N까지의 합 최솟값 구하기 홀수 x%2!=0 https://iancoding.tistory.com/226

01. 2557 / Hello World Hello World!를 출력하시오. 답 print("Hello World!") 02. 10718 / We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 강한친구 대한육군 강한친구 대한육군 답 print("강한친구 대한육군") print("강한친구 대한육군") 또는 print("강한친구 대한육군\n강한친구 대한육군") 03. 10171 / 고양이 \ /\ ) ( ') ( / ) \(__)| 답 \\는 \로..