본문 바로가기

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

[백준 15655/javascript] N과 M (6) 백트래킹 문제 중복 불가이므로 중복을 확인할 배열을 만들어주고, 오름차순으로 결과가 나와야 하므로 미리 선택지 배열을 sort 후, 백트래킹 함수에 넣었다 앞의 수보다 뒤에 수가 더 커야 하므로 인자를 하나 더 전달하여 해결하였다 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.std.. 2022. 9. 23.
[백준 9733/javascript] 꿀벌 객체로 카운트 하는 간단한 문제 근데! 왜! 뭐가 틀린지 모르겠는 문제! 출력 형식도 맞는데 100%에서 실패가 뜬다 다른 언어랑 로직도 별 차이 없는데 왜... 혹시나해서 toFixed(2) 대신에 100을 곱하고 Math.floor()로 내림 후 100으로 나눠도 오답으로 뜬다 문제 이상해... 뭐가 틀린건데... https://www.acmicpc.net/problem/9733 9733번: 꿀벌 각각의 일을 한 횟수와 비율을 공백으로 구분하여 출력한다. 출력은 {Re,Pt,Cc,Ea,Tb,Cm,Ex} 순서대로 하며, 비율은 소수점 둘째 자리까지 출력한다. 주어진 목록에 없는 일은 출력하지 않는다. 입력의 www.acmicpc.net let input = []; const readline = requ.. 2022. 9. 23.
[백준 22351/javascript] 수학은 체육과목 입니다 3 첫문자를 숫자로 바꿔 첫문자를 기억할 i, 마지막을 기억할 j 를 만들어 j를 하나씩 문자열에 붙여가며 원문자열과 비교, 원문자열보다 길다면 시작 숫자를 1 높여서 다시 j를 높이며 원문자열과 비교, 같은 문자열이 나온다면 그때의 i j 를 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net let input = []; const readline = require("readline").createI.. 2022. 9. 22.
[백준 19844/javascript] 단어 개수 세기 주어진 문자열을 주어진 조건대로 수정 후 정규표현식 조건에 맞는지 묻는 문제이다 상당히 시간을 날렸는데... 이유는 1. 문제의 조건을 잘 이해를 못해서 2. 문제가 이해가 안가니 정규표현식을 다르게(엄척 복잡하게) 해서 해결하려고 했기 때문 3. 이 문제는 정규표현식이 아니라 구현?(문제의 조건을 이해하는 독해력...) 문제다 역시 코테는 자고일어나서 풀면 금방 풀린다 에휴 https://www.acmicpc.net/problem/19844 19844번: 단어 개수 세기 첫째 줄에 “문장”을 나타내는 문자열이 주어진다. 이 문자열은 영어 소문자, 띄어쓰기, -(하이픈), '(어포스트로피)로만 이루어져 있다. 이때 띄어쓰기, 하이픈, 어포스트로피 중 어느 것도 인 www.acmicpc.net let in.. 2022. 9. 21.