오랜만에 진행한 코딩테스트.... 입문 문제 이게 맞나.... ? 3시간 가까이 걸린.... 각 풀이과정은 주석을 통해 작성했다 다소 직관적일 수 있다는 점 ㅜㅜ 느낀점은 step by step 이 중요하다는 점이다 손코딩을 통해 실제로 내가 어떻게 비교하는지 로직 생각 -> 코드로 풀어쓰기 import java.util.*;class Solution { public int solution(int[] array) { // 배열이 하나일경우 최빈값 바로 반환 if(array.length == 1) return array[0]; Map maxMap = new HashMap(); // Step 1: 배열..
유클리드 호제법: 두 수의 최대공약수(GCD)를 구하기 위한 수학적 알고리즘 반복적으로 큰 수를 작은 수로 나누면서 나머지를 계산해, 나머지가 0이 될 때의 나누는 수를 GCD로 반환 유클리드 호제법의 원리 두 정수 A와 B의 최대공약수를 구하려고 할 때:A%B 를 계산하여 나머지를 구한다.A를 B로, B를 나머지로 바꾼다.나머지가 0이 될 때까지 이 과정을 반복한다.나머지가 0이 되면, 그때의 B 값이 GCD가 된다. 유클리드 호제법 구현 (Java 코드) class GCDExample { public static int getGCD(int a, int b) { // 유클리드 호제법 while (b != 0) { int temp = b; ..
https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..
https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT RI.REST_ID , RI.REST_NAME , RI.FOOD_TYPE , RI.FAVORITES , RI.ADDRESS , ROUND(AVG(RR.REVIEW_SCORE), 2) SCORE FROM REST_INFO RI INNER JOIN REST_REVIEW RR ON RI.REST_ID = RR.REST_ID WHERE RI.ADDRESS LIKE '서울%' GROUP BY..
https://school.programmers.co.kr/learn/courses/30/lessons/164673 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT UGB.TITLE , UGB.BOARD_ID , UGR.REPLY_ID , UGR.WRITER_ID , UGR.CONTENTS , DATE_FORMAT(UGR.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATE FROM USED_GOODS_BOARD UGB INNER JOIN USED_GOODS_REPLY UGR ON UGB.BOARD_ID = UGR.BOAR..
https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net [ 문제 조건 ] [ 정답 ] import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWr..
https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [ 정답 - UNION ] SELECT DATE_FORMAT(SALES_DATE,"%Y-%m-%d") SALES_DATE , PRODUCT_ID , USER_ID , SALES_AMOUNT FROM ONLINE_SALE WHERE SALES_DATE LIKE '2022-03%' UNION SELECT DATE_FORMAT(SALES_DATE,"%Y-%m-%d") SALES_DATE , PRODU..
https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net import java.util.Scanner; public class BOJ5597 { public static void main(String[] args) { int A[] = new int[31]; Scanner sc = new Scanner(System.in); for(int i = 0; i