'Algorithm/백준(BOJ)' 카테고리의 글 목록

[JavaScript/BOJ] 2164 - 카드2

2023.01.03

📌 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 ..

Algorithm/백준(BOJ)

[JavaScript/BOJ] 1181 - 단어 정렬

2022.10.07

📌 문제(정렬 알고리즘) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 📝 풀이 const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); function solution(input) { let answer; const [size, ...arr] = input; // 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력 let newArr = [...new Set(arr)]; ..

Algorithm/백준(BOJ)

[JavaScript/BOJ] 1018 - 체스판 다시 칠하기

2022.09.17

📌 문제(브루트포스 알고리즘) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 📝 풀이 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우의 정상적으로 칠해진 8 x 8 크기의 체스판을 미리 준비한다. let white = ['WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW'] let black = ['BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB',..

Algorithm/백준(BOJ)

[Python] 백준 10989번 수 정렬하기 3

2022.08.08

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 import sys input = sys.stdin.readline N = int(input()) # 모든 범위를 포함하는 리스트 선언(모든 값은 0으로 초기화) count = [0] * 10001 # 각 데이터에 해당하는 인덱스의 값 증가 for i in range(N): count[int(input())] += 1 # 리스트에 기록된 정렬 정보 확인 for i i..

Algorithm/백준(BOJ)

[Python] 백준 2751번 수 정렬하기 2

2022.08.08

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 import sys input = sys.stdin.readline N = int(input()) data = [] for i in range(N): data.append(int(input())) # 오름차순 정렬 data.sort() print(*data, sep='\n') 짚고 넘어가야 할 부분❗ 입력의 개수가 많은 경우에는 단순..

Algorithm/백준(BOJ)

[Node.js/JavaScript] 백준 1157번 단어 개수

2022.07.05

문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 풀이 const input = require('fs').readFileSync('예제.txt').toString().trim().toUpperCase(); // 26의 길이를 가진 빈 배열에 0을 채워서 배열 객체 생성 const arr = new Array(26).fill(0); // 문자 A의 인덱스 = 0 (UTF-16 코드를 나타내는 정수 - 65) for (let i = 0; i < input.length; i++) { arr[input.charCodeAt(i) - 65]++; } // 배열 안에서 최댓값 찾기 const max =..

Algorithm/백준(BOJ)

[Node.js/JavaScript] 백준 10809번 알파벳 찾기

2022.07.03

문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 풀이 const input = require('fs').readFileSync('예제.txt').toString().trim().split(''); let result = ''; // UTF-16 코드 유닛의 시퀀스로부터 a - z 문자를 생성한 후 해당 문자의 인덱스를 반환 // 해당 문자가 존재하지 않으면 -1을 반환 for (let i = 97; i

Algorithm/백준(BOJ)

[Node.js/JavaScript] 백준 2908번 상수

2022.06.30

문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 풀이 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split(' '); // 각각의 문자..

티스토리툴바