📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 스택 / 큐사용 언어: Java🔍 문제 설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.제한사항문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.💡 풀이 노트💡 문제 핵심1. 왼쪽 괄호와 오른쪽 괄호..

📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 수학사용 언어: Java🔍 문제 설명M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.💡 풀이 노트💡 에라토스테네스의 체란?고대 그리스의 수학자 에라토스테네스가 만든 방법으로,  소수를 빠르게 찾는 알고리즘2부터 시작해 배수들을 지워나가며 소수만 남기는 방식.시간 복잡도는 O($nlog⁡log⁡n$)으로 빠른 편 boolean[] num = new boolean[N+1];Arrays.fill(num,true);인덱스를 수로 사용..

📌 문제 정보출처: 문제 링크난이도: ⭐⭐ 문제 유형: OUTER JOIN사용 언어: SQL🔍 문제 설명대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 `ECOLI_DATA` 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.   최초의 대장균 개체의 PARENT_ID는 NULL 값입니다.  대장균 개체의 ID(ID)와 자식의 수(CHILD_COUNT)를..

📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: SELECT, LIMIT사용 언어: SQL🔍 문제 설명낚시앱에서 사용하는`FISH_INFO` 테이블은 잡은 물고기들의 정보를 담고 있습니다. FISH_INFO 테이블의 구조는 다음과 같으며 ID, FISH_TYPE, LENGTH, TIME은 각각 잡은 물고기의 ID, 물고기의 종류(숫자), 잡은 물고기의 길이(cm), 물고기를 잡은 날짜를 나타냅니다.단, 잡은 물고기의 길이가 10cm 이하일 경우에는 LENGTH 가 NULL 이며, LENGTH 에 NULL 만 있는 경우는 없습니다. FISH_INFO 테이블에서 가장 큰 물고기 10마리의 ID와 길이를 출력하는 SQL 문을 작성해주세요. 결과는 길이를 기준으로 내림차순 정렬하고, 길이가 같다면 물고기..

📌 문제 정보출처: 문제 링크난이도: ⭐ 문제 유형: 소수사용 언어: Java🔍 문제 설명주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수들 중 소수의 개수를 출력한다.💡 풀이 노트`if(num == 1) continue;`숫자 `1`은 소수가 아니기 때문에, 아예 검사를 건너뛰도록 `continue`를 사용소수는 정의상 2 이상의 자연수 중 약수가 1과 자기 자신뿐인 수`boolean isPrime = true;`각 수마다 처음엔 소수라고 가정하고 `true`로 설정만약 나누어떨어지는 수가 발견되면 → `false`로 바꾸고 반복문 종료..

📌 문제 정보출처: 문제 링크난이도: ⭐ 문제 유형: 배열사용 언어: Java🔍 문제 설명B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. 첫째 줄에 B진법 수 N을 10진법으로 출력한다.💡 풀이 노트진법 변환이란?어떤 수를 특정 진법(기수법)에 따라 다른 형태로 표현하는 것을 말한다.예를 들어, 16진수(HEX) `"1A"` 는 1X16^1 + 10X1..

📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 배열사용 언어: Java🔍 문제 설명과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다.첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그중 한 곳의 위치를 출력한다.💡 풀이 노트for(int j = 0; j 2차원 배..

📌 문제 정보출처: 문제 링크난이도: ⭐ 문제 유형: 배열사용 언어: Java🔍 문제 설명세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0..

📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 배열사용 언어: Java 🔍 문제 설명N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.💡 풀이 노트int max = Integer.MIN_VALUE;int min = Integer.MAX_VALUE;`max` : 정수의 최솟값 설정 (-2,147,483,648)→ 최솟값을 가짐으로써 이 숫자보다 1이라도 큰 수가 들어온다면 그..

📌 문제 정보출처: 문제 링크난이도: ⭐문제 유형: 반복문사용 언어: Java🔍 문제 설명두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 입력의 마지막에는 0 두 개가 들어온다.각 테스트 케이스마다 A+B를 출력한다.💡 풀이 노트StringTokenizer st = new StringTokenizer(br.readLine());int a = Integer.parseInt(st.nextToken());int b = Integer.parseInt(st.nextToken());한 줄에 두 개의 정수가 공백으로 구분되어 주어지므로 `StringTok..