Welcome To

후니's Blog

Hello World
Let's Focus On
백준 19637번 - IF문 좀 대신 써줘(Node.js/Javascript)
·
Algorithm/Baekjoon
백준 19637번 - IF문 좀 대신 써줘문제https://www.acmicpc.net/problem/19637 알고리즘 분류 : 이분 탐색 문제 설명N개의 칭호와 각 칭호에 해당하는 전투력이 입력으로 주어지고, M개의 전투력이 입력으로 주어지는데, 각 M의 전투력이 어떤 칭호를 가질 수 있는지 푸는 문제이다. 문제를 이해하기엔 어렵지 않은 문제이다.예를 들어, 예제 입력 1로 설명을 하자면,10000 이하는 WEAK 칭호, 100000 이하는 NORMAL 칭호, 1000000 이하는 STRONG 칭호를 얻을 수 있다.그 아래의 입력에서 0은 10000 이하이기 때문에 WEAK 칭호를 얻게되고, 10001은 10000 이상 100000 이하이기 때문에 NORMAL 칭호를 얻는것이다. 나의 첫번째 풀..
백준 20310번 - 타노스(Node.js/Javascript)
·
Algorithm/Baekjoon
백준 20310번 - 타노스문제https://www.acmicpc.net/problem/20310 알고리즘 분류 : 그리디 알고리즘 문자열 문제 설명문자열 S에서 0과 1의 절반을 제거하고 새로운 문자열 S'를 만들고, 이 때 가능한 문자열 중 사전순으로 가장 빠른 것을 구하는 것이다.예를 들어, 101010101010이 입력으로 주어진다면, 1의 총 개수의 절반인 3개를 지울 수있고, 0의 총 개수의 절반인 3개를 지울 수 있다.이때의 답은 000111이 된다.그리고, 0과 1의 개수는 무조건 짝수이고, 중요한 것이 새로운 문자열을 만들때 재배치를 하면 안되고 순서는 유지해야된다.예를 들어, 11110000이 입력으로 주어진다면, 재배치를 포함한다면 0011이 사전순으로 가장 빠른 것이다. 하지만,..
백준 21921번 - 블로그(Node.js/Javascript)
·
Algorithm/Baekjoon
백준 21921번 - 블로그문제https://www.acmicpc.net/problem/21921 알고리즘 분류 : 누적 합 슬라이딩 윈도우 문제 설명입력의 첫째줄은 각각 N, X이고, 둘째줄은 N 크기만큼의 각 방문자 수이다.N일 중 X일 동안 가장 많이 들어온 방문자 수와 가장 많이 들어온 방문자 수가 총 몇 일인지 출력해주면된다.만약, 이 때 N일의 기간 동안 전체 가장 많이 들어온 방문자 수가 0명이라면 SAD를 출력한다. 나의 첫번째 풀이const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = []..
백준 2164번 - 카드2(Node.js/Javascript)
·
Algorithm/Baekjoon
백준 2164번 - 카드2문제https://www.acmicpc.net/problem/2164 알고리즘 분류 : 자료 구조 큐 문제 설명문제는 진짜 간단하다.1 ~ N까지의 카드가 있고, 1번이 제일 위 N 번이 제일 아래에 있는 형태로 카드가 쌓여있다 생각하면 된다.그리고, 이때 아래의 조건을 카드가 한 장만 남을때까지 반복해주면 된다.제일 위에 있는 카드를 버린다.제일 위에 있는 카드를 제일 아래로 옮긴다.예를들어, N = 6일때 작동 단계는 아래와 같다. 나의 첫번째 풀이const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,..
백준 25757번 - 임스와 함께하는 미니게임(Node.js/Javascript)
·
Algorithm/Baekjoon
문제https://www.acmicpc.net/problem/25757 알고리즘 분류 : 자료구조 문자열 해시를 사용한 집합과 맵 문제 설명문제는 꽤 어렵게 설명을 해놓은것같지만, 직접 코드로 풀기에는 매우 쉬운 문제였다.문제 이해를 돕자면,윷놀이는 2명이 플레이 / 같은 그림 찾기는 3명이 플레이 / 윷놀이는 4명이 플레이사람들의 리스트가 주어지는데, 한번 같이 게임한사람하고는 그 이후부터 같이 플레이 하지 못한다.주어진 사람들의 리스트로 임스가 최대로 가능한 게임 횟수를 출력해준다.우선, 1번 조건에 의하여윷놀이는 2명이 플레이하지만 2명 중 1명은 임스로 무조건 고정이고,같은 그림 찾기는 3명이 플레이하지만 3명 중 1명은 임스로 무조건 고정,윷놀이도 마찬가지로 4명중 1명은 임스로 무조건 고정..
백준 7568번 - 덩치(Node.js/Javascript)
·
Algorithm/Baekjoon
문제https://www.acmicpc.net/problem/7568 알고리즘 분류 : 구현 브루트포스 알고리즘 나의 첫번째 풀이맨 처음 내가 생각하고 푼 방법은N을 제외한 입력 배열을 몸무게, 키로 정렬을 한다.각각 순위를 매기고, 그 순위를 새로운 배열 sortedRank에 저장한다.기존 입력된 배열과 정렬된 배열을 비교해서 값이 같으면 sortedRank을 참조해서 몇등인지 배열 rank에 저장한다.이후 rank를 join 함수를 이용하여 출력해준다.이 방법으로 푼 코드는 아래와 같다. 하지만 제출했을 때, 사진과 같이 런타임 에러(TypeError)가 발생했다. 처음엔 TypeError라길래 타입 출력이 잘못된줄 알고, 타입을 찍어보고 해봤지만 타입은 이상이 없었다.혹시나, sorted와 이중..