알고리즘
[프로그래머스/자바스크립트(JavaScript)] 최대공약수와 최소공배수
[프로그래머스/자바스크립트(JavaScript)] 최대공약수와 최소공배수
2021.09.16🎯 최대공약수와 최소공배수 📁 문제 출처 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 💡 생각 최대공약수는 유클리드 호제법 사용 최소공배수는 a * b / gcd(a, b)로 풀이 🛠 나의 코드 function gcd(a, b) { while(b > 0) { let temp = a; a = b b = temp % b; } return a } function lcm(a, b) { return a * b / gcd(a, b) } function solution(n, m) { l..
[프로그래머스/자바스크립트(JavaScript)] 정수 내림차순으로 배치하기
[프로그래머스/자바스크립트(JavaScript)] 정수 내림차순으로 배치하기
2021.09.15🎯 정수 내림차순으로 배치하기 📁 문제 출처 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 💡 생각 숫자 -> 문자 배열 -> 정렬 -> 역순 -> join -> 숫자 정답으로 🛠 나의 코드 function solution(n) { let answer = ''; let arr = String(n).split(''); let tempArr = []; for(let i = 0; i < arr.length; i++) { tempArr.push(Number(arr[i..
[프로그래머스/자바스크립트(JavaScript)] 하샤드 수
[프로그래머스/자바스크립트(JavaScript)] 하샤드 수
2021.09.15🎯 하샤드 수 📁 문제 출처 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 💡 생각 입력받은 x를 문자열로 변환 -> 하나씩 잘라줘서 다시 숫자로 변환해서 배열에 저장 저장한 배열을 reduce로 더해주기 🛠 나의 코드 function solution(x) { let answer = true; let tempArr = [] let num = String(x) for(let i = 0; i < num.length; i++) { tempArr.push(Number(num[i])); }..
[프로그래머스/자바스크립트(JavaScript)] 핸드폰 번호 가리기
[프로그래머스/자바스크립트(JavaScript)] 핸드폰 번호 가리기
2021.09.15🎯 핸드폰 번호 가리기 📁 문제 출처 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 💡 생각 *은 repeat함수로 작성해주고 번호 뒷 4자리는 slice로 잘라줘서 합쳐주기 🛠 나의 코드 function solution(phone_number) { let answer = ''; answer += ('*'.repeat(phone_number.length-4)) + (phone_number.slice(phone_number.length-4,phone_number.length+1)) re..
[프로그래머스/자바스크립트(JavaScript)] 직사각형 별찍기
[프로그래머스/자바스크립트(JavaScript)] 직사각형 별찍기
2021.09.15🎯 직사각형 별찍기 📁 문제 출처 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 🛠 나의 코드 process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); for(let i = 0; i < b; i++) { let temp = "" for(let j = 0; j < a; j++) { temp +..
[프로그래머스/자바스크립트(JavaScript)] x만큼 간격이 있는 n개의 숫자
[프로그래머스/자바스크립트(JavaScript)] x만큼 간격이 있는 n개의 숫자
2021.09.15🎯 x만큼 간격이 있는 n개의 숫자 📁 문제 출처 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 🛠 나의 코드 function solution(x, n) { let answer = []; for(let i = 1; i < n+1; i++) { answer.push(x * i); } return answer; }
[프로그래머스/자바스크립트(JavaScript)] 행렬의 덧셈
[프로그래머스/자바스크립트(JavaScript)] 행렬의 덧셈
2021.09.15🎯 행렬의 덧셈 📁 문제 출처 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 💡 생각 전체 for문은 배열의 크기만큼 돌아야 된다. 그다음 arr1[0]의 길이만큼 2중 for문을 돌아야 된다. arr1[i][j] + arr2[i][j] 값을 빈 배열에 넣어주고 for문을 다 돌면 answer에 push 🛠 나의 코드 function solution(arr1, arr2) { let answer = []; for (let i = 0; i < arr1..
[프로그래머스/자바스크립트(JavaScript)] 평균 구하기
[프로그래머스/자바스크립트(JavaScript)] 평균 구하기
2021.09.15🎯 평균 구하기 📁 문제 출처 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 💡 생각 자바스크립트에서 배열의 합은 reduce 함수 사용 arr.reduce((a, b) => (a+b)) 🛠 나의 코드 function solution(arr) { let answer = arr.reduce((a, b) => (a+b)) answer = answer / arr.length return answer; } 📌 참고 Array.prototype.reduce..
[백준 알고리즘] 11725번 트리의 부모 찾기, 파이썬(python)
[백준 알고리즘] 11725번 트리의 부모 찾기, 파이썬(python)
2021.08.2611725, 트리의 부모 찾기 📁 문제 출처 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 💡 생각 노드 형태의 bfs 문제 풀이 parent 배열을 만들어줘서 노드의 부모 표시 🛠 나의 코드 from collections import deque import sys input = sys.stdin.readline n = int(input()) graph = [[] for _ in range(n+1)] parent = [0 for _ in range(n+1)] def bfs(start): queue = deque() queue.append(start) while queue:..
[백준 알고리즘] 3184번 양, 파이썬(python)
[백준 알고리즘] 3184번 양, 파이썬(python)
2021.08.263184, 양 📁 문제 출처 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 💡 생각 용어 정리 . (점)은 빈 필드 #는 울타리 o는 양 v는 늑대 조건 정리 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다. 양은 늑대에게 싸움을 걸 수 있다. 영역 안의 양의 수 > 영역 안의 늑대의 수 = 양 win, 늑대 out 그렇지 않다면 늑대 eat 양 생각하기 어떻게 울타리 영역을 구분해서 안에 있는 양과 늑대의 수를 count 할 것인가? graph[i][j] in 'o..
[백준 알고리즘] 10026번 적록색약, 파이썬(python)
[백준 알고리즘] 10026번 적록색약, 파이썬(python)
2021.08.2510026, 적록색약 📁 문제 출처 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 💡 생각 graph를 입력받고 G를 R로 모두 바꿔주는 새로운 배열을 만들어준다. graph[i][j] in 'RGB'면 bfs함수 실행하면서 count 해주기 🛠 나의 코드 from collections import deque n = int(input()) graph = [] graph_red = [['0'] * n for i in range(n)] for i in range(n): graph.append(list(in..
[백준 알고리즘] 2468번 안전 영역, 파이썬(python)
[백준 알고리즘] 2468번 안전 영역, 파이썬(python)
2021.08.252468, 안전 영역 📁 문제 출처 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 💡 생각 문제 이해를 못해서 다른 사람들의 풀이를 여러 번 보고 이해할 수 있었다. "안전한 영역의 최대 개수", "아무 지역도 물에 잠기지 않을 수도 있다." 이 두 문장이 문제의 핵심이다. 일단 비가 얼마나 오는지 모른다. -> 비가 오는 양은 0부터 배열에 있는 최고 높이까지 온다. 최고 높이까지 오면 모두 잠기기 때문에 최고 높이-1 까지만 계산한다. 예를 들면 최고 높이가 9라면 0부터 8까지 다 돌고 안전한 영역의 최대 개..