ComputerScience/Algorithm
-
[BOJ] A+B - 1000 (이제 node 입출력을 곁들인...)ComputerScience/Algorithm 2025. 2. 3. 20:36
[Bronze V] A+B - 1000문제 링크 성능 요약메모리: 9344 KB, 시간: 100 ms분류구현, 사칙연산, 수학제출 일자2025년 1월 2일 13:44:35문제 설명두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력 첫째 줄에 A와 B가 주어진다. (0 출력 첫째 줄에 A+B를 출력한다.후기백준에서 Node.js를 사용하여 문제를 풀던 중 런타임 에러(EACCES)가 발생하였다.사실 이전에 nodejs로 입출력을 처리하는 데 애를 먹고 있었던 터라, 여러 방법을 찾아봤었다.그 중에서 fs 모듈을 사용하는 것을 백준에서도 추천해주고 있었고, 다른 사람들의 여러 후기를 보면서 나에게 가장 적합한 입출력 방식을 찾았다.https://help.acmicpc.net/la..
-
[BOJ] 과제 안내신 분..? - 5597ComputerScience/Algorithm 2025. 1. 20. 19:42
[Bronze III] 과제 안 내신 분..? - 5597문제 링크 성능 요약메모리: 9344 KB, 시간: 92 ms분류구현제출 일자2025년 1월 20일 19:18:33문제 설명X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.입력 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.출력 출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출..
-
[BOJ] 곱셈 - 2588ComputerScience/Algorithm 2025. 1. 3. 15:22
[Bronze III] 곱셈 - 2588문제 링크 성능 요약메모리: 9584 KB, 시간: 100 ms분류사칙연산, 수학제출 일자2025년 1월 3일 14:22:01문제 설명(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다.출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다.후기그냥 하드코딩 해버렸다.const fs = require("fs");const filePath = proce..
-
[UJAD] 문제 해결 접근법ComputerScience/Algorithm 2024. 12. 11. 17:00
🚨 이 글은 'Colt Steele'의 'JavaScript 알고리즘 & 자료구조 마스터클래스' 강의를 듣고 정리한 글입니다.https://www.udemy.com/course/best-javascript-data-structures/?couponCode=BFCPSALE24문제 해결 접근법What is an algorithm?A process or set of steps to accomplish a certain taskWhy do i need to know this?Almost everything that you do in programming involves some kind of algorithm.It is the foundation for being a succesful problem solvi..
-
[UJAD] 배열과 오브젝트의 성능 평가ComputerScience/Algorithm 2024. 12. 5. 14:18
Objects Big O[!IMPORTANT]자바스크립트에서 객체(Object)의 삽입, 제거, 조회, 검색 등의 주요 연산과 관련 메서드들의 시간복잡도는 대부분 O(1)이다. 이는 객체가 해시 테이블을 기반으로 구현되었기 때문이다.When to use objectsWhen you don't need orderWhen you need fast access or insertion and removalBig O of objectsInsertion: keys and values - O(1)자바스크립트 객체는 해시 테이블을 기반으로 동작하므로, 키를 해시 함수에 전달해 해당 키의 위치를 계산하고 값을 저장한다. 해시 충돌이 적은 경우 삽입은 상수 시간에 이루어진다.Remove: keys and values - ..
-
[UJAD] Big O NotationComputerScience/Algorithm 2024. 11. 27. 22:30
🚨 이 글은 'Colt Steele'의 'JavaScript 알고리즘 & 자료구조 마스터클래스' 강의를 듣고 정리한 글입니다.https://www.udemy.com/course/best-javascript-data-structures/?couponCode=BFCPSALE24What is Big O?We have multiple implementations of the same function.How can we determine which one is best?Who Cares?for technical interview, code competitionto discuss trade-offs between different approachesmake us to know what slows down the ..
-
[BOJ] 사분면 고르기 - 14681ComputerScience/Algorithm 2024. 9. 12. 11:16
[Bronze V] 사분면 고르기 - 14681문제 링크성능 요약메모리: 31120 KB, 시간: 32 ms분류구현, 기하학제출 일자2024년 9월 12일 10:23:09문제 설명흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다.예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다.점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다.입력첫 줄에는 정수 x가 주어진다. (−1..
-
[BOJ] 윤년 - 2753ComputerScience/Algorithm 2024. 9. 12. 00:13
[Bronze V] 윤년 - 2753문제 링크성능 요약메모리: 31120 KB, 시간: 40 ms분류구현, 사칙연산, 수학제출 일자2024년 9월 11일 17:19:16문제 설명연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다.입력첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다.출력첫째 줄에 윤년이면 1, 아니면 0을 출력한다.후기나의 제출은..