알고리즘

알고리즘/백준

[JavaScript] 백준 기본수학2 #1978번 소수 찾기

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100 이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력1 4 1 3 5 7 예제 출력 1 3 해결 방법 소수를 찾는 방법은 여러 가지가 있다. 먼저 범위 내의 모든 수로 나눠보고 나머지가 0이 아닌 경우 소수이다. 하지만 숫자를 하나하나 확인해야 해..

알고리즘/백준

[JavaScript] 백준 기본수학1 #10757번 큰 수 A+B

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 예제 입력1 9223372036854775807 9223372036854775808 예제 출력1 18446744073709551615 해결방법 일반적으로 A+B를 구하는 것으로는 틀린 답안이 나온다. 바로 큰 수를 계산할 수 있는 Bigint를 사용해야 하기 때문. Bigint 란? BigInt는 Number 원시 값..

알고리즘/프로그래머스

[JavaScript] 프로그래머스 해시 #위장

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 직접 풀진 못하였고 서치를 통해 다른 분의 답안을 참고하였다! 위장 문제 요약 옷의 종류의 이름이 담긴 2차원 배열에서 서로 다른 옷의 조합의 수를 리턴하라. ​ 입출력 예 clothes return [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 5 [["crow_mask", "fa..

알고리즘/프로그래머스

[JavaScript] 프로그래머스 해시 #완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스의 좋은 점은 입력값을 어렵게 받아오지 않아도 자동으로 입력이 된다는 것이다. 그래서 어떻게 출력할 것인지만 신경 쓰면 된다! ​ 완주하지 못한 선수 문제 요약 : 참여한 선수 이름이 담긴 배열과 완주한 선수 이름이 담긴 배열을 비교해서 완주하지 못한 선수의 이름이 return 되게 해라. ​ 입출력 예 participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina",..

알고리즘/백준

[JavaScript] 백준 입출력과 사칙연산 #10430 나머지

https://www.acmicpc.net/problem/10430 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 전체코드 const fs = require('fs'); let input = fs.readFileSync("./input.txt").toString().trim().split(" ..

알고리즘/백준

[JavaScript]백준 입출력과 사칙연산 1000번 A+B

약 한 달만에 알고리즘 풀기에 다시 도전! ​ 단계별 풀기 -입출력과 사칙연산 1000번 https://www.acmicpc.net/problem/1000 백준에서 다른 언어가 아닌 JavaScript로 알고리즘을 풀기에는 조금 까다롭다. 일단 JavaScript로 풀려면 node.js를 선택해야 하고, node.js로 입력값을 불러와서 출력할 수 있도록 정리해야 하기 때문이다. ​ 내가 이전에 막혔던 단계가 이 단계이다. 모듈은 뭐고, 갑자기 split는 왜하고.. 이런 걸 이해하지 못했었는데 JavaScript에 대해 어느 정도 공부하고 나서 유튜버 라매게발자의 가이드를 보니까 유레카! 를 외치는 심정으로 이해가 됐다 ​ 알고리즘을 풀면서 중간 과정을 콘솔에 출력하면서 확인하는 것이 좋은데 그럴려면 ..

YJzero
'알고리즘' 카테고리의 글 목록 (6 Page)