본문 바로가기

분류 전체보기268

[baekjoon] 날짜 계산 1476 (Javascirpt, c++) 1476번: 날짜 계산 (acmicpc.net) 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 접근 방법 알고리즘 : Brute force 1. i를 증가시키며 i-e % 15 ===0 && i-s % 28 === 0 && i-m % 19 ===0 을 만족하는 최소값 출력 2. c++로는 간단하게 풀었지만 Javascipt 는 메모리 부족... 3. 결국 정답코드를 참고했지만 정답코드도 동일하게 메모리 부족현상이 나온다. Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let i.. 2022. 6. 12.
[TIL] 2022.06.11 TIL 6월 11일 기록 1. 백준 완전탐색 문제를 꾸준히 풀어가고 있다. 오늘은 브론즈~ 실버 3의 문제를 9문제 정도 풀고 1문제를 풀지 못했다. 재귀함수에 대한 개념은 있지만 실제로 구현하려니 머리가 복잡해져서 고생을 많이 했다. 그래도 문제 풀이에는 점점 더 익숙해지고 있는 것같다. 예전에는 브론즈 1,2 문제도 풀기 힘들었다면 지금은 실버 4까지는 큰 고민 없이 풀고 실버 3~실버 1 문제에서 고생하고 있다. 꾸준히 공부하면 지금 어려운 문제들도 더 쉽게 풀 수 있을꺼다. 최근에는 백준 문제에만 집중하고 있어 별도로 기록을 남길 내용이 없어 고민이다. 차주에는 자료구조부터 시작해서 Javascript로 직접 하나씩 구현해볼 생각이다. 2022. 6. 11.
[baekjoon] 블랙잭 2798 (Javascript,c++) 2798번: 블랙잭 (acmicpc.net) 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 접근 방법 알고리즘 : Brute force 1. 3중 for 문을 통한 완전탐색 (n의 최대값이 100으로 1,000,000번) Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.t.. 2022. 6. 11.
[baekjoon] 퇴사 14501 14501번: 퇴사 (acmicpc.net) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 알고리즘 : 브루트포스, DP 재귀함수를 활용하는 부분에서 내용이 꼬여버렸다... DP를 활용하면 조금 더 쉽게 풀 수 있다고 하는데 DP에 대한 개념이 없어 아직 이해가 안된다. 해당 문제를 완전탐색으로 다시한번 풀어보고 DP에 대한 개념이 잡히면 DP를 활용해 다시 한번 풀어보겠다. /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n") /** * 로컬용, 예제.txt를 생성해서 예제를 복붙하자. *.. 2022. 6. 11.

티스토리툴바