본문 바로가기

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

[baekjoon] 12904 A와B (Javascript) 12904번: A와 B (acmicpc.net) 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 접근 : 구현,그리디 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [s, t] = input; function solution(s, t) { s = s.split(""); t = t.s.. 2022. 6. 24.
[baekjoon] 2002 추월 (Javascript) 2002번: 추월 (acmicpc.net) 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 접근 : 구현 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let n = +input.shift(); let carIn = []; let carOut = []; for .. 2022. 6. 24.
[baekjoon] 1769 3의 배수 (Javascript) 1769번: 3의 배수 (acmicpc.net) 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 접근 : 구현 Javascript let input = require("fs") .readFileSync("/dev/stdin") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let num = input[0]; let cnt = 0; let answer = ""; while (1) { let Num.. 2022. 6. 24.
[baekjoon] 1969 DNA (Javascript) 1969번: DNA (acmicpc.net) 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 접근 : BF, 구현 문제 접근을 잘못해서 고생했던 문제이다. 주어지는 입력 중 차이가 가장 적은 문자열을 찾는줄 알았는데 새로운 문자열을 생성하고 차이의 최소를 출력하는 문제였다. 잘못풀었다는 것을 알고 다시 코드를짜서 코드가 정신없이 작성되었다, Javascript let input = require("fs") .readFileSync("input.txt") //"/de.. 2022. 6. 24.

티스토리툴바