본문 바로가기

코딩테스트(알고리즘)/baekjoon73

[baekjoon] 3474 교수가 된 현우 (javascript,c++) https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 +v); function solution() { while(t--){ let n = input.shift(); let five = 0; for(let i=5;i N; for(int i=0; i> num; cout 2023. 1. 23.
[baekjoon] 10709 기상캐스터 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 알고리즘 : dfs? 간단히 한 방향으로만 dfs 1. 완전탐색 => c를 발견하면 오른쪽으로만 dfs하면서 answer에 기록 /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제... 2023. 1. 23.
[baekjoon] 4659 비밀번호 발음하기 4659번: 비밀번호 발음하기 (acmicpc.net) 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 알고리즘 : 구현 let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution() { while (1) { let word = input.shift(); if (word === "end") return; if (word.. 2023. 1. 13.
[baekjoon] 2910 빈도정렬 (javascript) 2910번: 빈도 정렬 (acmicpc.net) 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 알고리즘 : 정렬 let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n, c] = input .shift() .split(" ") .map((v) => +v); let arr = input[0].split(" ").map((v) => +v); function solution() { le.. 2023. 1. 12.