'백준' 태그의 글 목록 (35 Page)

본문 바로가기

[백준][Node.js] 1152번 : 단어의 개수 Algorithm - 단어의 개수 - 문제 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. 입출력 예시 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().trim().split(" "); console.log(inp.. 2021. 6. 5.

[백준][Node.js] 1120번 : 문자열 Algorithm - 문자열 - 문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X = "jimin", Y = "minji"이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때까지 다음과 같은 연산을 할 수 있다. 1. A의 앞에 아무 알파벳이나 추가한다. 2. A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입출력 예시 A와 B의 길이가 같으면서, A와 B의 차이를 최소가 되도록 했을 때, 그 차이를 출력하시오. 문제 풀기 let fs = req.. 2021. 6. 4.

[백준][Node.js] 1100번 : 하얀 칸 Algorithm - 하얀 칸 - 문제 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 위쪽 위칸 (0, 0)은 하얀색이다. 체스 판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. 첫째 줄 부터 8개의 줄에 체스판의 상태가 주어진다. '.'은 빈 칸이고, 'F'는 위에 말이 있는 칸이다. 입출력 예시 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin") .toString() .trim() .split("\n"); let count = 0; for (let i = 0; i < input.length; i++) { for (let j = 0; j < input.. 2021. 6. 3.

[백준][Node.js] 1076번 : 저항 Algorithm - 저항 - 문제 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한다. 예를 들어, 저항에 색이 yellow, violet, red 였다면 저항의 값은 4,700이 된다. 입출력 예시 첫째 줄에 첫 번째 색, 둘째 줄에는 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 색은 모두 위의 표에 쓰여 있는 색만 주어진다. 문제 풀기 let fs = require("fs"); let input = fs.readFileSync("/dev/stdin").toString().split("\n"); let color = [ "black", "brown", .. 2021. 6. 3.

[백준][Node.js] 1032번 : 명령 프롬프트 Algorithm - 명령 프롬프트 - 문제 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다. 이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 .. 2021. 6. 2.

[백준][Node.js] 1012번 : 유기농 배추 Algorithm - 유기농 배추 - 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으.. 2021. 6. 1.

이전 1 ··· 32 33 34 35 36 다음

티스토리툴바