Welcome To

후니's Blog

Hello World
Let's Focus On
프로그래머스 - 2020_Kakao_Blind_Recruitment_문자열 압축 (JavaScript)
·
Algorithm/Programmers
프로그래머스 - 2020_Kakao_Blind_Recruitment_문자열 압축(JavaScript)https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   나의 첫 번째 풀이제출 시 테스트 5번은 실패, 5번을 제외한 나머지는 통과. 결과적으로 실패 ..우선 코드에 대한 설명 전에 이 문제를 substr()을 이용하여 풀려고 하였다.하지만, MDN Docs에 substr()을 검색한 결과 아래와 같은 경고 창이 떠있는게 아닌가 ..? substr()이..
프로그래머스 - 소수만들기(JavaScript)
·
Algorithm/Programmers
프로그래머스 - 소수만들기(JavaScript)https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   나의 풀이제출 시 정답입니다!!7 ~ 19번째 줄 : nums의 숫자들 중 서로 다른 3개를 골라 더해주는 코드이다.      ┌ 이를 위해 10 ~ 14번째 줄의 if문을 사용하여 같은 수를 더하는 일이 생기지 않도록 해주었다.      └ 그리고, 이 값을 sum이라는 배열에 넣어주었다.22 ~ 38번째 줄 : 위에서 서로 다른 3개의 골라 더해주..
백준 11502번 - 세 개의 소수 문제(Node.js)
·
Algorithm/Baekjoon
백준 11502번 - 세 개의 소수 문제(Node.js)https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할www.acmicpc.net 알고리즘 분류 : 수학  브루트포스  알고리즘  정수론  소수 판정  에라토스테네스의 체  나의 풀이제출 시 결과는 맞았습니다!!57 ~ 73번째 줄 : FindPrimeNum() 함수는 1 ~ 1000 범위의 숫자들 중 소수를 구하는 함수이다.      ┌ 소수는 자기 자신과 1로만 나누어지는 수라는 특징을 이용..
백준 1057번 - 토너먼트(Node.js)
·
Algorithm/Baekjoon
백준 1057번 - 토너먼트(Node.js)https://www.acmicpc.net/problem/1057 1057번: 토너먼트김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를www.acmicpc.net 알고리즘 분류 : 수학  브루트포스 알고리즘  나의 풀이제출시 결과는 맞았습니다!!이 문제의 로직은 아래와 같다.따라서, 위의 로직에 따라 계속해서 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 할때마다 count 값을 증가시켜주고, 만약, 지민과 한수의 번호를 각각 2로 나눠주고 반올림을 했을 때, 둘의 값이 같아지면 그 때의 count 값이 정답이 된다.  ..
백준 11047번 - 동전 0(Node.js)
·
Algorithm/Baekjoon
백준 11047번 - 동전 0(Node.js)https://www.acmicpc.net/problem/11047 11047번: 동전 0첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)www.acmicpc.net 가장 쉬운 그리디(Greedy : 욕심쟁이) 알고리즘을 이용하는 문제이다. 첫 번째 나의 풀이제출시 결과는 틀렸습니다20번째 줄 : haveCoins는 동전의 가치를 의미한다.29번째 줄 : 동전의 가치가 큰 것부터 탐색하기 위해 for문에서 i를 N - 1부터 설정하였다.30 ~ 43번째 ..
백준 10773번 - 제로(Node.js)
·
Algorithm/Baekjoon
백준 10773번 - 제로(Node.js)https://www.acmicpc.net/problem/10773 10773번: 제로첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경www.acmicpc.net   나의 풀이13번째 줄 : K는 입력의 제일 첫번 째 입력을 의미한다.21 ~ 23번째 줄 : Ks는 입력의 첫번 째 입력을 제외한 나머지 K개 만큼의 입력을 의미한다.25 ~ 31번째 줄 : for문을 사용하여 Ks[i] 값이 0이 아니면 answer라는 배열에 그 값을 담아두고, 0이라면 answer 배열에 담긴 값을 뒤..