Welcome To

후니's Blog

Hello World
Let's Focus On
백준 11723번 - 집합(Node.js)
·
Algorithm/Baekjoon
https://www.acmicpc.net/problem/11723 알고리즘 분류 : 구현 비트마스킹 문제를 다 풀고 나니 Node.js 언어는 제출을 지원을 안하는걸 알았다.그래서 일단 블로그에 내가 푼 코드를 올리려고한다.(맞았는지 틀렸는지는 모르겠지만 ... testCase의 출력대로 제대로 나오는것은 확인했다...) 이 문제는 비트마스킹을 모른다면 배열을 이용해서 풀 수도 있고, 알고있다면 비트마스킹을 활용해서 풀 수 있는 문제처럼 보인다.나는 이 문제를 풀기위해 비트마스킹을 공부했.. 우선, 비트마스킹을 이용해서 문제를 풀었기 때문에 비트마스킹에 대해 전혀 모른다면 아래 글을 한번 읽고 오는게 조금이나마 도움이 될것같다.https://hoonni3002.tistory.com/175 비트 마스킹..
백준 5073번 - 삼각형과 세 변(Node.js)
·
Algorithm/Baekjoon
백준 5073번 - 삼각형과 세변(Node.js / Javascript / JS) https://www.acmicpc.net/problem/5073 알고리즘 분류 : 수학 구현 기하학 우선, 문제를 보면 구현하기엔 매우 간단하게 보인다.문제에 나와있는 삼각형의 세 변의 각각의 조건만 코드로 작성해주면 되기 때문이다.각각의 조건은 아래와 같이1) 세 변의 길이가 모두 같은 경우 -> Equilateral2) 두 변의 길이만 같은 경우 -> Isosceles3) 세 변의 길이가 모두 다른 경우 -> Scalene4) 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않은 경우 -> Invalid이 문제를 풀기 위해 처음 생각했을 때 if문을 범벅으로 사용해도 될정도로 매우 구현하기엔 간단한 문제라고 ..
백준 10828번 - 스택(Python)
·
Algorithm/Baekjoon
https://www.acmicpc.net/problem/10828 10828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.www.acmicpc.net알고리즘 분류 : 구현 자료 구조 스택 스택가장 먼저 들어간 자료는 맨 아래쪽에 쌓이고, 가장 나중에 들어간 데이터는 제일 위에 쌓이기 때문에 먼저 들어간 자료일수록 나중에 나오고, 늦게 들어간 자료일수록 먼저 나오는 데이터 구조로 이를 후입선출 구조라고 하며 영어로는 LIFO = Last In First Out라고 한다.Python에서는 리스트..
백준 2252번 - 줄 세우기(Node.js)
·
Algorithm/Baekjoon
백준 2252번 - 줄 세우기(Node.js)https://www.acmicpc.net/problem/2252 알고리즘 분류 : 그래프 이론 위상 정렬이 문제는 위상 정렬을 이용하는 대표적인 문제이다. 위상 정렬1. 진입 차수가 0인 모든 노드를 큐에 넣는다.2. 큐가 빌 때까지 다음 과정을 반복한다. └ 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거한다. 나의 첫 번째 풀이제출 시 결과는 틀렸습니다31번째 줄 : graph는 어떤 학생이 어느 학생의 앞에 와야 하는지를 의미한다. N + 1크기의 배열을 []으로 초기화 해준다.32번째 줄 : inDegree는 몇 명의 학생이 i 번째 학생보다 앞에 있는지를 의미한다. N + 1 크기의 배열을 0으로 초기화 해준다.
백준 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 값이 정답이 된다.  ..