본문 바로가기

개발 노트/백준, 프로그래머스 풀이165

[백준 3022/javascript] PRASE 미번역 문제. 입력한 아이의 쿠키를 +1 해주고 +1 해준 보유 숫자가 다른 아이들이 가진 쿠키의 총 합 + 1 보다 크다면 카운트 하여 출력해주면 되는 문제이다 사실상 영어 문제... https://www.acmicpc.net/problem/3022 3022번: PRASE The first line of input contains an integer N (1 ≤ N ≤ 100), how many pieces of food the children take. Each of the following N lines contains the name of a child that took one piece of food. The names will be strings of at most 20 lowercase le.. 2022. 9. 27.
[백준 9095/javascript] 1, 2, 3 더하기 다이나믹 프로그래밍을 사용하는 문제 1,2,3까지는 직접 경우의 수를 구해보자 4부터는 각각 한단계 전인 3, 2, 1 일때의 경우의 수의 합과 같다.(1,2,3 을 더해주므로) bottom up 방식으로 구현을 위해 배열을 만들고 배열의 인덱스에 각각의 수를 올려가면서 저장해준다 인덱스로 필요한 수들만 꺼내서 계산하면 완성이다 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, o.. 2022. 9. 27.
[백준 1966/javascript] 프린터 큐 큐를 돌리며 높은 순서대로 뽑아내고 같은 숫자가 여러개라도 처음에 특정한 요소를 제대로 세며 몇번째로 뽑는지 세는 문제 문제에서 원하는건 간단한데 구현이 조금 까다로웠다 같은 수여도 초기 선택 요소를 특정하기 위해서 큐를 돌릴 배열과 크기가 같되, 특정 인덱스만을 표시하여 현재 특정한 요소의 인덱스를 확인가능하여 같은 수가 여러개여도 혼동하지 않도록 하였다 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net let input = []; const re.. 2022. 9. 26.
[백준 15904/javascript] UCPC는 무엇의 약자일까? 아주아주 간단한 정규표현식 문제. 아직 익숙해지려면 멀었다 *.를 약어 사이에 적어주어서 어떤 문자던 0개 이상 올 수 있다는 것을 명시해서 만들어주면 된다 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); r.. 2022. 9. 24.

티스토리툴바