프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위의 문제에서 3진법을 바꾸는 법을 while로 구현할려고 했는데, toString이 이런 기능이 있다는 것을 알게 되어 쉽게 구현할 수 있었다. const solution = (n) => { return parseInt([...n.toString(3)].reverse().join(""), 3); }; 숫자 n이 들어오면 toString메서드를 활용해서 바꿀 진법을 넣어준다. 원래 2, 8, 16진법으로만 가능할 줄 알았는데 다른 수도 된다는 것을 알게 되었다. 그렇게 변환된 진법을 활용해서 스프레드 연산자를..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv1 문제라 큰 어려움 없이 풀 수 있었다. 처음에는 parseInt로 숫자가 있는지 확인하는 방법을 사용했지만, JS의 정규식을 활용하면 더 간단하게 풀 수 있다고 생각해서 정규식을 활용해서 풀었다. const solution = (s) => /^\d{4}$|^\d{6}$/.test(s); 위 풀이에 대한 간단하게 설명하면 아래와 같다. ^: 문자열의 시작을 나타냅니다. \d: 숫자(digit)를 나타냅니다. \d{4}는 정확히 4개의 숫자로 이루어진 부분을 의미합니다. $: 문자열의 끝을 나타냅니다. |..
1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 이 문제는 상하좌우를 탐색하면서 연결된 컴포넌트를 다 이어서 그 연결된 컴포넌트가 몇 개인지 구하면 되는 문제였다. 저번에 푼 바이러스문제와 비슷해서 금방 풀 수 있었다. import sys from collections import deque input = sys.stdin.readline directions = [(-1, 0), (0, -1), (1, 0), (0, 1)] def bfs(x, y, matrix): queue = deque([(x, y)]) matrix[x..
2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 바이러스 문제는 DFS와 BFS를 활용해서 풀 수 있는 간단한 문제입니다. 알고리즘2 수강하면서 풀다보니 CC(Connected Component)배우면서 유형이 비슷하다고 생각했습니다. # 바이러스 # https://www.acmicpc.net/problem/2606 import sys from collections import deque input = sys.stdin.readline def bfs(graph, visited, node): queue = deque..
https://school.programmers.co.kr/learn/courses/30/lessons/120907?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr quiz배열을 순차적을 돌면서 " = "을 기준으로 배열을 나눴다. " + "의 포함 여부를 확인하고 계산한 값을 확인한다. 3항연산자를 이용해서 result배열에 결과값을 담아 return했다. const solution = (quiz) => { let result = []; for(let item of quiz){ item = item.split(" = "..
https://school.programmers.co.kr/learn/courses/30/lessons/120880 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 파이썬의 정렬을 사용할 때, lambda를 사용하여 기준을 정하여 정렬할 수 있다는 것을 알고 있었다. 그래서 JS에서도 그런 기준으로 정렬할 수 있다는 생각에 한 번 했봤는데 바로 정답을 맞추었다. 코드를 간단하게 말하면 n과 a와 b의 거리를 구하고 거리가 같으면 우선 순위를 큰거 우선으로 정렬을 한다. 다를 경우에는 거리순으로 정렬을 진행하는 기준으로 정했다. JS 정렬에 대해서 좀 정리를..
https://school.programmers.co.kr/learn/courses/30/lessons/120883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 forEach를 활용하여 내부 아이템을 하나씩 확인하는 방식으로 풀었다. 처음 if문에서 아이디를 확인해서 fail인지 바로 확인을 하고 다음 절차로 건너갔다. 그다음 if문에서는 pw가 동일한지 체크하고 결과값을 바꾸는 코드로 만들었다. But, 처음에는 forEach문 내에서 return을 하였는데 결과값이 반환되지 않았다. 이건 앞으로 좀 알아봐야겠다. const solution =..
