본문 바로가기

728x90

전체 글148

[Spring] 프로젝트 생성하기 1. https://start.spring.io/ 로 프로젝트 생성하기 gradle 빌드 자동화 시스템 빌드 자동화 : 소프트웨어 개발자가 반복해서 하는 코딩을 잘 짜여진 프로세스를 통해 자동으로 실행하여, 믿을 수 있는 결과물도 생산해 낼 수 있는 일련의 작업방식 및 방법(출처 :위키백과) Java 소스 코드 → 실행한 가능한 jar 파일 생성 build.gradle : Gradle 기반의 빌드 스크립트 Spring Boot 3.X 버전 사용 → JDK 17이상의 버전을 사용 jar(Java Archive) 여러개의 자바 클래스 파일과, 클래스들이 이용하는 관련 리소스(텍스트, 그림 등) 및 메타데이터를 하나의 파일로 모아서 자바 플랫폼에 응용 소프트웨어나 라이브러리를 배포하기 위한 소프트웨어 패키지 .. 2024. 2. 12.

[LeetCode] 74. Search a 2D Matrix (Python) 1. 문제 https://leetcode.com/problems/search-a-2d-matrix/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 문제 설명 Each row is sorted in non-decreasing order. → 각 행은 오.. 2024. 2. 7.

[Programmers] 조건에 부합하는 중고거래 상태 조회하기 (MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/164672 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🗒️ ERD ✏️ 제출 정답 코드 SELECT BOARD_ID, WRITER_ID, TITLE, PRICE, ( CASE STATUS WHEN 'SALE' THEN '판매중' WHEN 'RESERVED' THEN '예약중' WHEN 'DONE' THEN '거래완료' ELSE 'ERROR' END ) AS STATUS FROM USED_GOODS_BOARD WHERE DATEDIFF('2022-1.. 2024. 2. 6.

[SQL] CASE Statement (MySQL) ※ 문제 풀이를 하면서 SQL 복습 정리 ※ 📖 참고 및 공식문서 CASE문 https://dev.mysql.com/doc/refman/8.0/en/case.html MySQL :: MySQL 8.0 Reference Manual :: 15.6.5.1 CASE Statement CASE case_value WHEN when_value THEN statement_list [WHEN when_value THEN statement_list] ... [ELSE statement_list] END CASE Or: CASE WHEN search_condition THEN statement_list [WHEN search_condition THEN statement_list] ... [ELSE statement_li.. 2024. 2. 6.

[Softeer] Lv3. 성적평가 (Java) 1. 문제 문제 링크 : Lv3. 성적평가 주제 : 정렬, 구현 2. 풀이 과정 및 정리 이번 문제의 핵심은 정렬이었던 것 같다. 학생들의 점수를 정렬하여 순위를 매겨야 한다. 단, 점수가 입력된 순서대로 순위를 출력해야하므로 정렬을 해도 원래 위치를 기억해야한다. 나는 여기서 Student라는 클래스를 만들어 위치와 점수를 저장하도록 했다. class Student { int idx, score; //학생 인덱스, 점수 public Student(int idx, int score) { this.idx = idx; this.score = score; } } 이제 Student 타입의 배열을 생성했으므로 이를 정렬해야한다. 나는 이차원 배열을 정렬하기 위해 Comparator 인터페이스를 활용해 왔다. 하.. 2024. 2. 4.

[Softeer] Lv3. 순서대로 방문하기 (Java) 1. 문제 문제 링크 : Lv3. 순서대로 방문하기 주제 : 백트래킹 2. 풀이 과정 및 정리 이 문제에서는 탐색을 할 때 꼭 순서대로 방문해야하는 지점이 있다. 그래서 생각한 방법은 현재 위치에서 도착해야할 지점을 저장하여 확인하는 것이다. 즉, 분홍색 지점에서 초록색 지점까지 가고 그 후 파란색 지점까지 마저 탐색할 수 있도록 한다. 경로 탐색 함수에서 두가지의 경우가 존재한다. 중간 지점에 도달한 경우 → 다음 지점까지 경로 탐색 마지막 도착 지점에 도달한 경우 → 경로 1개를 찾았으므로 count 증가 3. 코드 import java.io.*; import java.util.*; public class Main { static class Node { int x, y; public Node(int .. 2024. 2. 3.

[Softeer] Lv3. 자동차 테스트 (Java) 1. 문제 문제 링크 : Lv3. 자동차 테스트 주제 : 이분탐색 2. 풀이 과정 및 정리 임의의 3개를 선택하여 중앙값 m이 나오는 서로 다른 경우의 수를 구해야한다. → m보다 작은 연비 1개, m보다 큰 연비 1개를 선택하는 경우의 수를 구해야한다. 단, 주어지는 자동차의 연비는 서로 다름을 가정해도 좋습니다. → 중복된 연비는 없으므로 모두 서로 다른 경우의 수를 구할 수 있다. 그러므로 우선 입력받은 연비 배열을 오름차순으로 정렬했다. 여기서 중앙값의 인덱스를 구해야하는데 여기서 이분탐색을 사용했다. 이분탐색으로 구한 인덱스를 기준으로 위의 그림처럼 각각 앞과 뒤의 원소의 수를 곱해 문제를 해결했다. 3. 코드 import java.io.*; import java.util.*; public cl.. 2024. 2. 2.

[Softeer] Lv2. 회의실 예약 (Java) 1. 문제 문제 링크: Lv2. 회의실 예약 주제 : 구현 2. 풀이 과정 및 정리 구현 문제라서 차근차근 해나아가면 된다. 이번에 쓰인 헷갈린 java 문법을 정리해보려고 한다. 1. 리스트 배열 List[] arrList = new ArrayList[n]; 위와 같이 리스트 배열을 선언한다. 주의 : new 이후에는 배열의 크기만 쓴다. → 리스트 속 타입을 쓸 수 없다. for(int i = 0; i < n; i++) { arrList[i] = new ArrayList(); } 그 후 각 리스트를 초기화해준다. 2. HashMap key 값으로 정렬하기 HashMap map = new HashMap(); List keyList = new ArrayList(map.keySet()); Collectio.. 2024. 2. 2.

[BOJ] 1068번 - 트리 (Java) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ 트리의 구조는 부모와 자식의 관계를 가진다. 이 문제에서 입력으로 각 노드의 부모를 입력받기 때문에 부모 노드에 자식 노드를 추가해주었다. for(int i = 0; i < n; i++) { int p = Integer.parseInt(st.nextToken()); if(p == -1) { //루트노드 저장하기 root = i; } else { tree[p].add(i); //부모노드에게 자식노드 추가 } } 이와 같이 저장한 후 전체적으로 DFS를 이용하여 리프노드를 탐색했다. 그러나 여기서 내가 생각하지 못했던 경우가 존재해서 이를 정리해보려고 한다. 1. 루트 노드가 리프노드가 되는 경우 루트노드가 하나의 자식노드를 가지는데 그 자식 노드를 삭제 루트 노드는 리프 노.. 2024. 2. 1.

[Docker] mySQL 띄우기 (Mac) ※ docker로 mySQL을 띄우는 과정에서 연결 오류를 해결하는 과정 ※ 1. mySQL을 띄우기 위한 명령어(Mac - M1 기준) docker run --platform linux/x86_64 -d -p 3306:3306 \ -e MYSQL_ALLOW_EMPTY_PASSWORD=true \ --name mysql \ mysql:5.7 2. 포트 오류 처음에 입력했을 때 도커 이미지를 다운받았고 위와 같이 이미 3306번 포트를 이미 사용 중이서 오류가 발생했다. 이전에 mySQL을 다운받아서 이와 같은 포트를 사용하는 것 같아서 mySQL을 종료시켰다. 3. 동일한 컨테이너 오류 위와 같이 포트를 비워주고 다시 실행해보려고 했는데 이번에는 이미 사용 중인 컨테이너라고 한다. 현재 실행 중인 컨테이.. 2024. 1. 29.

[BOJ] 5397번 - 키로거 (Java) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ Cursor를 기준으로 왼쪽과 오른쪽을 구분하여 저장한다. 커서가 이동할 때마다 왼쪽과 오른쪽에 저장될 문자들이 변하기 때문에 이를 얼마나 효율적으로 관리할 수 있는지가 중요하다. 그러므로 커서를 기준으로 바로 왼쪽 문자와 오른쪽 문자가 가장 위에 있어 옮기기 쉽다. 이 문제에서 나는 스택을 사용하여 저장했다. 아래의 그림은 커서의 이동방향에 따라 동작 과정을 나타낸 것이다. 마지막으로 결과를 출력할 때 주의할 점! 왼쪽 스택에서 값을 꺼내면 뒤쪽의 비밀번호가 먼저 나오므로 꺼낸 후 뒤집어준다. 오른쪽 스택은 앞쪽의 비밀번호가 먼저 나오므로 그대로 해주면 된다. 🍀 풀이 🍀 package Baekjoon; import java.io.*; import java.util.St.. 2024. 1. 28.

[Programmers] 성분으로 구분한 아이스크림 총 주문량 (MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🗒️ ERD ✏️ 제출 정답 코드 SELECT i.INGREDIENT_TYPE AS INGREDIENT_TYPE, SUM(f.TOTAL_ORDER) AS TOTAL_ORDER FROM ICECREAM_INFO AS i JOIN FIRST_HALF AS f ON f.FLAVOR = i.FLAVOR GROUP BY i.INGREDIENT_TYPE ORDER BY TOTAL_ORDER; 📌 SQL문 .. 2024. 1. 25.

[BOJ] 2512번 - 예산 (Java) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ 이 문제를 처음 봤을 때 당연히 이분탐색으로 풀어야 겠다고 생각했다. 구해야할 상한액을 [0 ~ 요청할 금액 중 가장 큰 값] 구간에서 이분탐색을 한다. 아래의 코드는 이를 구현한 것이다. 이때 solve(mid) 는 배정된 예산의 합을 반환한다. 이를 기준으로 start와 end를 변경해가며 최대 상한액을 찾는다. int start = 0; int end = max; while(start m) { end = mid - 1; } else { start = mid + 1; } } bw.write(end + ""); 하지만 두번째 방법이 생각나서 이 글을 작성해본다. 일반적으로 공평하게 받을 수 있는 상한액 = 총 예산 / 지방의 수 = m / n 만약에 총 예산이 요청한 예.. 2024. 1. 15.

[Programmers] 조건에 맞는 도서와 저자 리스트 출력하기 (MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🗒️ ERD ✏️ 제출 정답 코드 SELECT B.BOOK_ID AS BOOK_ID, A.AUTHOR_NAME AS AUTHOR_ID, DATE_FORMAT(B.PUBLISHED_DATE, '%Y-%m-%d') AS PUBLISHED_DATE FROM BOOK AS B JOIN AUTHOR AS A ON B.AUTHOR_ID = A.AUTHOR_ID WHERE B.CATEGORY = '경제' O.. 2024. 1. 14.

[SQL] JOIN 정리 (MySQL) ※ 문제 풀이를 하면서 SQL 복습 정리 ※ 📖 참고 및 공식문서 https://hongong.hanbit.co.kr/sql-%EA%B8%B0%EB%B3%B8-%EB%AC%B8%EB%B2%95-joininner-outer-cross-self-join/ SQL 기본 문법: JOIN(INNER, OUTER, CROSS, SELF JOIN) 조인은 두 개의 테이블을 서로 묶어서 하나의 결과를 만들어 내는 것을 말한다. INNER JOIN(내부 조인)은 두 테이블을 조인할 때, 두 테이블에 모두 지정한 열의 데이터가 있어야 한다.OUTER JOIN(외부 hongong.hanbit.co.kr https://dev.mysql.com/doc/refman/8.0/en/join.html MySQL :: MySQL 8.0.. 2024. 1. 14.

[Programmers] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 (MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/151137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🗒️ ERD ✏️ 제출 정답 코드 SELECT CAR_TYPE, COUNT(*) AS CARS FROM CAR_RENTAL_COMPANY_CAR WHERE OPTIONS LIKE '%통풍시트%' OR OPTIONS LIKE '%열선시트%' OR OPTIONS LIKE '%가죽시트%' GROUP BY CAR_TYPE ORDER BY CAR_TYPE; 📌 SQL문 정리 1. 논리 연산자 Name D.. 2024. 1. 6.

[BOJ] 13904번 - 과제 (Java) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ 이 문제에서 핵심은 마감기한이다. 우선 당연히 점수가 최대로 되려면 과제에 부여된 점수가 큰 것을 해야한다. 하지만 마감기한이 지나면 아무리 높아도 쓸 수 없다. 위의 그림과 같이 예제를 2가지 방법으로 정렬해보았다 마감기한을 오름차순으로 정렬, 마감기한이 같으면 점수는 내림차순으로 정렬 마감기한을 내림차순으로 정렬, 마감기한이 같으면 점수는 내림차순으로 정렬 1. 마감기한을 오름차순으로 정렬한 후 1일부터 확인하기 1일째 : 1, 2, 3, 4, 4, 4, 6 2일째 : 2, 3, 4, 4, 4, 6 3일째 : 3, 4, 4, 4, 6 4일째 : 4, 4, 4, 6 5일째 : 6 6일째 : 6 수행할 수 있는 과제는 과제를 수행하는 날짜에 따라 다르다. 1일째에 어느 문.. 2024. 1. 5.

[Programmers] 평균 일일 대여 요금 구하기 (MySQL) https://school.programmers.co.kr/learn/courses/30/lessons/151136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🗒️ ERD ✏️ 제출 정답 코드 SELECT ROUND(AVG(DAILY_FEE)) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE CAR_TYPE = 'SUV'; 📌 SQL문 정리 수학 및 집계 함수 정리 [SQL] Aggregate & Mathematical Function 정리 (MySQL) ※ 문제 풀이를 하면서 SQL 복습 정리 ※ 📖 참고 및 .. 2024. 1. 3.

이전 1 2 3 4 5 ··· 9 다음

728x90

티스토리툴바