728x90

코딩테스트 14

2회차 코딩 테스트 오답 풀이

1번 문제는 BFS (너비 우선 탐색, Breadth First Search)알고리즘을 사용해 출발 지점부터 목표 지점까지의 최단 경로를 찾는 문제였다.  BFS?bfs는 그래프 탐색 알고리즘 중 하나로, 시작점에서 인접점들을 먼저 탐색한 후, 그 다음 인접점들을 탐색하는 방식이다.BFS는 최단 경로를 찾는 데 유리하다.BFS는 큐를 사용해 구현되며, 각 정점을 방문할 때마다 그 정점의 인접한 정점들을 큐에 추가한다.이 문제에서는 BFS를 사용해 시작 위치에서 목표 위치까지의 최단 경로를 찾고 그 거리를 반환한다. import java.util.*;public class Solution { public int solution(int[][] maps) { //n,m은 각각 maps 배열의..

코딩테스트 2024.06.07

Java - 백준 :30501, 5554

https://www.acmicpc.net/problem/5554 5554번: 심부름 가는 길 승균이는 매일 학교, PC방, 학원에 다닌다. 반복되는 일상에 익숙해진 승균이는 이동시간을 단축해서 PC방에 더 오래 머물고 싶었다. 그래서 스톱워치를 들고 이동할 때마다 기록을 잰 후 집 www.acmicpc.net import java.util.Scanner; public class BOJ30501 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] s = new String [n]; for (int i=0; i< n; i++){ s[i] = sc.next(); ..

코딩테스트 2024.03.27

JAVA - 백준 : 10987, 29725

https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class BOJ10987 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String n = sc.nextLine(); int count =0; for(int i=0; i< n.length(); i++){ if(n.charAt(i) ==('a')){ count ++; }else if(n.charAt(i) =..

코딩테스트 2024.03.24

SQL - 프로그래머스 : 조건에 맞는 도서 리스트 출력하기

https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT BOOK_ID, DATE_FORMAT (PUBLISHED_DATE,'%Y-%m-%d') AS PUBLISHED_DATE FROM BOOK WHERE CATEGORY LIKE '인문' AND PUBLISHED_DATE LIKE '2021%' ORDER BY PUBLISHED_DATE; DATE_FORMAT : 날짜 출력 형식을 %Y-%m-%d형식으로 출력. PUBLISHED_DATE ..

코딩테스트 2024.03.20

JAVA - 백준 31458

https://www.acmicpc.net/problem/31428 31428번: 엘리스 트랙 매칭 엘리스 트랙은 2020년부터 시작한 KDT(K-Digital Training) 교육이며 Cloud 트랙, SW 엔지니어 트랙, IOT 트랙, AI 트랙 총 4가지 트랙이 있다. 누적 1000명 이상의 수료생을 배출하였고, 현업에서 활동하는 많 www.acmicpc.net import java.util.Scanner; public class BOJ31428 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 친구수 String[] f = new String[N]; for (..

코딩테스트 2024.03.18

SQL TEST - 평균 일일 대여 요금 구하기

https://school.programmers.co.kr/learn/courses/30/lessons/151136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT ROUND(AVG(DAILY_FEE),0 ) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE CAR_TYPE ='SUV'; ROUND? ROUND(값, 자릿수) 자릿수 0은 반올림해 1의 자리 수까지 표시한다. AVG? 이름 그대로 평균을 한다 AS? 앞에 만든 값 ROUND(AVG(DAILY_FEE),0 ) 을 AVERAGE_FEE 으로 출력..

코딩테스트 2024.03.15
728x90
반응형