N

https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Letter Combinations of a Phone Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 각 번호에 맵핑된 문자의 모든 조합을 찾아내는 문제. 완전 탐색으로 풀이. dfs에 넘겨주는 인자는 (현재 문자열, 현재 digits의 인덱스, 현재 문자의 길이)다. dfs 함수. 우선 digits[index]를 numbe..

https://programmers.co.kr/learn/courses/30/lessons/72412 { const answer = []; const infoParsingData = new Map(); const queryParsingData = []; // info 데이터 파싱 for(let i = 0; i Array(2).fill("-")); const score = parseInt(data.splice(4)); for(let j = 0; j < 4; j++){ string[j][0] = data[j]; } for(const ..

77. Combinations Given two integers n and k, return all possible combinations of k numbers out of the range [1, n]. You may return the answer in any order. Example 1: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] Example 2: Input: n = 1, k = 1 Output: [[1]] Constraints: 1 [fixed, ...c]); result.push(...attached); }); return result; } const combine = (n, k) => { const ..

www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제의 핵심 변수는 치킨집의 좌표를 저장하는 벡터 chicken, 집의 좌표를 저장하는 벡터 house, 조합을 구하기 위한 벡터 ind 다. 처음 board벡터에 집과 치킨집의 정보를 받아온다. 만약 board[i][j] == 1이면 house 벡터에, board[i][j] == 2 이면 chicken 벡터에 좌표를 저장한다. 이후 ind 벡터를 선언하여 M개의 1과 chicken.s..

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 조합과 bfs를 활용한 문제. 3개의 벽을 세워야 하기 때문에 조합을 사용했다. 또한, 바이러스가 퍼지는 것을 알아내기 위해 bfs 사용. index 벡터는 조합을 구하기 위해 사용하는 변수로 벽의 개수만큼 0을 초기화한다. 그중 마지막 요소 - 3 ~ 마지막 요소까지 1로 채워서 next_permutation() 함수에 활용한다. 각 조합마다 임시로 만든 보드, 방문여부 확인 벡터, 큐로 벽을 세운 후 바이러스가 퍼진 결..

문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 빈 칸은 바이러스를 놓을 수 있는 칸이다. 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 0은 빈 칸, 1은 벽, 2는 바이러스를 놓을 수 있는 칸이다. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 참고 블로그 jksk0115.tistory.com/66 [D3] [6808] 규영이와 인영이의 카드게임 1. 설계 규영이가 내는 카드 순서는 고정 되어 있으므로 인영이가 낼 수 있는 카드의 모든 경우의 수(9!)를 확인하면 된다. 모든 경우의 수를 확인하는 일부 문제는 부분적으로 최적화가 가능한데 jksk0115.tistory.co..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGKdbqczEDFAUo&categoryId=AWXGKdbqczEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 페르마의 소정리를 이용하여 조합을 구하는 문제. 페르마의 소정리는 아래 블로그를 통해 많은 도움을 얻었다. m.blog.naver.com/PostView.nhn?blogId=1ilsang&logNo=221461026692&proxyReferer=https:%2F%2Fwww.google.com%2F SWEA D3] 5607. [Pro..