전체 글
-
[프로그래머스/JAVA] 숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십 문제)Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 문자열 s에서 숫자가 포함된 부분은 그대로 두고, 영단어로 표현된 숫자를 실제 숫자로 변환해야 한다.예: "one4seveneight" → 1478, "23four5six7" → 234567 [ 오답 노트 ]❌ 기존 오답 코드해시맵을 사용해 접근하려 했지만 틀렸다 ㅜimport java.util.*;class Solution { public int solution(String s) { String answer ..
-
[프로그래머스/JAVA] 두 개 뽑아서 더하기Algorithm/Java 2024. 10. 29. 21:55
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 요약 정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더한 뒤, 모든 가능한 결과를 배열에 오름차순으로 반환하는 문제입니다.조건:동일한 합은 중복을 제거합니다.결과는 반드시 오름차순이어야 합니다.[ 오답 노트 ]❌ 기존 오답 코드결과값은 맞게 나오지만 시간 초과가 나서 오답처리 되었다. ㅠㅜimport java.util.*;class Solution { public int[] solution(int[] ..
-
[CS/Database] 정규화CS/데이터베이스 2024. 10. 28. 23:18
• 정규화란? 하나의 릴레이션(테이블)에 하나의 의미만 존재하도록 릴레이션을 분해하는 과정이며, 데이터의 일관성 / 최소한의 데이터 중복 / 최대한의 데이터 유연성을 위한 방법입니다. ⸰ 제1 정규형 : 테이블의 컬럼(열)이 원자 값(하나의 값)을 갖도록 분해합니다. ⸰ 제2 정규형 : 제1 정규형을 만족하고, 기본키가 아닌 속성이 기본키에 완전 함수 종속이도록 분해합니다.(여기서 완전 함수 종속이란 기본키의 부분집합이 다른 값을 결정하지 않는 것을 의미) 위 테이블에서 (학생번호, 강좌이름)을 기본키로 설정하면, 성적은 이 기본키를 통해 결정됩니다.즉, (학생번호, 강좌이름) → 성적 이라는 관계가 성립합니다.하지만 강의실 정보(강의실 컬럼)는 강좌이름에 따라 자동으로 결정되므로,강좌이름 →..
-
[CS/Database] 인덱스CS/데이터베이스 2024. 10. 28. 23:18
• 인덱스에 대해 설명해주시고, 장/단점에 대해 말해주세요. 인덱스란 테이블을 처음부터 끝까지 검색하는 방법인 FTS(Full Table Scan) 과는 달리 인덱스를 검색하여 해당 자료의 테이블을 엑세스 하는 방법입니다. 예를 들어, DB를 책으로 비유한다면 데이터는 책의 내용일 것이고, 데이터가 저장된 레코드 주소는 인덱스 목록에 있는 페이지 번호일 것입니다. 인덱스는 항상 정렬된 상태를 유지하기 때문에 원하는 값을 검색하는데 빠르지만, 새로운 값을 추가하거나 삭제, 수정하는 경우에는 쿼리문 실행 속도가 느려집니다. 즉, 인덱스는 데이터의 저장 성능을 희생하고, 그대신 데이터의 검색 속도를 높이는 기능이라 할 수 있습니다. 📓 레코드, 필드?· 레코드 : 논리적으로 연관된 필드의 집합 (= 행, 튜..
-
[프로그래머스/JAVA] 최대공약수와 최소공배수Algorithm/Java 2024. 10. 28. 23:17
https://school.programmers.co.kr/learn/courses/30/lessons/12940?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제 요약 두 수의 최대공약수와 최소공배수를 반환하는 함수 solution을 작성하는 문제였습니다.입력으로 두 자연수 nnn, mmm이 주어지고, 출력으로 최대공약수와 최소공배수를 배열로 반환해야 합니다.예:solution(3, 12) → [3, 12]solution(2, 5) → [1, 10] [ 오답 노트 ]❌ 기존 오답 코드class Solution { public int[] solution(int n,..
-
[백준/JAVA] 2231번 : 분해합Algorithm/Java 2024. 10. 28. 23:17
https://www.acmicpc.net/problem/2231 📌 문제 요약 자연수 N의 분해합은 N과 N의 각 자릿수의 합이다.자연수 M이 N의 분해합이 될 때, M을 N의 생성자라고 한다.N의 가장 작은 생성자를 찾아야 한다.생성자가 없는 경우 0을 출력한다. [ 오답 노트 ] ❌ 기존 오답 코드// https://www.acmicpc.net/problem/2231package Brute_Force.분해합;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..
-
[백준/JAVA] 22864번 : 피로도Algorithm/Java 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/22864 📌 문제 요약 하루 24시간 동안 1시간 단위로 일을 하거나 쉴 수 있으며, 일할 때는 피로도가 증가하고 처리량이 늘어납니다. 피로도가 최대치인 M을 초과하지 않도록 하면서 최대한 많은 일을 처리하는 것이 목표입니다. 일을 할 때: 피로도가 A만큼 증가하고, 처리량은 B만큼 증가.쉴 때: 피로도가 C만큼 감소하고, 처리량에는 변화가 없음.피로도가 0 이하가 되면 0으로 유지됨.하루는 24시간이며, 피로도가 M을 넘으면 일할 수 없음. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] arg..
-
[백준/JAVA] 18312번 : 시각Algorithm/Java 2024. 10. 26. 13:52
https://www.acmicpc.net/problem/18312 📌 문제 요약 정수 N과 K가 주어졌을 때, 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중 K가 하나라도 포함되는 모든 시각의 수를 세는 문제입니다. 시각은 디지털 시계 형식으로 초 단위로 구분합니다. [ 오답 노트 ]❌ 기존 오답 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToken..