[백준][Java] 1260번 : DFS와 BFS
·
PS/백준
[문제 링크]https://www.acmicpc.net/problem/1260 문제 설명그래프를 DFS, BFS로 탐색한 결과 출력방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문더 이상 방문할 수 있는 점이 없는 경우 종료입력: 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V, 간선이 연결하는 두 정점의 번호출력: DFS 수행결과, BFS 수행 결과   문제 풀이DFS는 재귀를 사용해서 구현BFS는 큐를 사용해서 구현(1) Array 2차원 배열 사용import java.io.*;import java.util.*;public class Main { public static int n, m, v; ..
[백준][Java] 10951번 : A + B - 4 - EOF
·
PS/백준
[문제 링크]https://www.acmicpc.net/problem/10951문제 설명두 정수 A, B를 입력받아서 A와 B를 더한 값 출력여러 개의 테스트 케이스로 이루어져 있고, 테스트 케이스 횟수는 정해져있지 않다.입력 종료는 더이상 읽을 수 없는 데이터(EOF)입력: A, B출력: A+B   문제 풀이(1) Scanner 사용hasNext() 함수를 사용해서 EOF일 경우 False 반환, 값이 있는 경우 True 반환import java.util.Scanner;public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNex..
[백준][Java] 27866번 : 문자와 문자열
·
PS/백준
[문제 링크]https://www.acmicpc.net/problem/27866문제 설명단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력입력 : 단어 S, 정수 i출력 : S의 i번째 글자   문제 풀이(1) Scanner 사용import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String S = sc.nextLine(); int i = sc.nextInt(); System.out.println(S.charAt(i-1)); }}   (2) BufferedReader 사..
[프로그래머스][SQL] 재구매가 일어난 상품과 회원 리스트 구하기
·
PS/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/131536 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명Lv 2의 문제동일한 회원이 동일한 상품을 재구매한 데이터 출력재구매한 회원 ID, 재구매한 상품 ID 출력결과는 회원 ID 기준으로 오름차순, 회원 ID가 같다면 상품 ID 기준으로 내림차순 정렬    문제 풀이1) SELF JOIN 사용SELECT DISTINCT A.USER_ID, A.PRODUCT_IDFROM ONLINE_SALE A JOIN ONLINE_SALE BON A.USER_..
[프로그래머스][SQL] 연도별 대장균 크기의 편차 구하기
·
PS/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/299310 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명Lv 2 문제분화된 연도(YEAR), 분화된 연도별 대장균 크기의 편차(YEAR_DEV), 대장균 개체의 ID(ID) 출력 분화된 연도별 대장균 크기의 편차(YEAR_DEV) = (분화된 연도별 가장 큰 대장균의 크기) - (각 대장균의 크기)결과는 연도 기준으로 오름차순, 연도가 같으면 대장균 크기의 편차 기준으로 오름차순 정렬    문제 풀이SELECT YEAR(DIFFERENTIATI..
[프로그래머스][SQL] 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기
·
PS/SQL
https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명Lv 2 문제대여 시작일이 2022년 8월부터 2022년 10월인 대여 기록 중에서 총 대여 횟수가 5회 이상인 자동차들 정보위의 조건에 해당하는 자동차들 정보를 월별 자동차 ID 별 총 대여 횟수 출력결과는 월 기준으로 오름차순, 월이 같다면 자동차 ID 기준으로 내림차순 정렬    문제 풀이SELECT MONTH(START_DATE) AS MONTH, CAR_ID, COUNT(*) AS ..