전체 글

📝문제https://www.acmicpc.net/problem/2875 💡풀이며칠 전에 풀려고 시도했다가 아이디어가 안 떠올라 포기했던 문제를 다시 도전해보았다.내 아이디어는 다음과 같다. 1)대회에 나가는 여학생을 변수 a로,대회에 나가는 남학생을 변수 b로 잡는다. 2)전체 여학생 인원이 N이고전체 남학생 인원이 M이므로(N-a)+(M-b) 는 인턴을 나가는 학생 수보다 같거나 커야한다. 3) 만약 N-a가 2보다 크거나 같고 M-b가 1보다 크거나 같으면 대회에 나가는 학생의 수를 추가해줄 수 있다.a = a + 2b = b + 1 4) 3번의 조건식에 맞지않는다면 대회에 나가려는 학생에 비해 나갈 수 있는 학생이 적기 때문에 팀을 꾸릴 수 없으므로 반복문을 빠져나온다. 전체풀이import ja..

📌SQL의 정의와 기본 구문 이해(DDL/DML/DCL)SQL(Structured Query Language)은 관계형 데이터베이스(RDBMS)에서 데이터를 관리하고 조작하기 위한 언어이다.SQL은 다음과 같이 세 가지 주요 범주로 나뉜다.1️⃣ DDL (Data Definition Language, 데이터 정의어)데이터베이스 구조(스키마, 테이블, 인덱스 등)를 정의하고 변경하는 명령어주요 명령어:CREATE : 데이터베이스 객체(테이블, 인덱스 등) 생성ALTER : 기존 객체의 구조 변경DROP : 객체 삭제TRUNCATE : 테이블의 모든 데이터를 삭제(구조는 유지)-- 데이터베이스 생성CREATE DATABASE my_database;-- 테이블 생성CREATE TABLE users ( id ..

📝문제 💡풀이예제의 입력을 그림으로 표현하면 아래와 같다.각 정점에 대해 가장 긴 거리 경로를 구하면1-3-4-5 :112-4-3-1 :93-4-5 :94-5 :6 5-4-3-1 :11 위 결과의 공통 점은 1또는 5가 경로에 포함 된다는 것이다.트리의 지름은 1에서 5의 거리인데 어떤 정점에서 구해도 1또는 5를 포함해야 가장 긴 경로가 나온다. 이러한 결과로 이 문제의 아이디어는 다음과 같이 구할 수 있다.1. 임의의 정점에서 가장 긴 거리의 정점을 찾는다. 2. 1에서 찾은 정점을 기준으로 한번 더 가장 긴 거리의 정점을 찾는다. dfs를 두번 호출하여 정답을 구할 수 있다. 전체풀이import java.util.*;import java.io.*;class Main{ static boole..

https://www.acmicpc.net/problem/2146이 문제는 차근차근 풀어가면 엄청 어렵진않다 중간에 실수만 안 하면 ..?조건이 많아 다소 복잡해보일뿐 알고리즘 자체는 어렵지않다,, 1) 섬을 구분해준다. 섬 구분은 dfs로 구현하였다.입력값이 아래와 같을 때 서로 다른 섬을 숫자로 구분해주었다. 2) 해안선의 위치를 큐에 넣어준다.이 문제는 해안선으로 시작해 다른 육지까지의 최소 거리를 구하는 것이므로해안선을 찾아줘야한다. (상하좌우에 0이 있는지 확인)if(!isCoastLine && island[nx][ny] == 0){ //해안선 위치를 큐에 넣음 isCoastLine = true; coastline.add(new int[] {n,m});} 3) 찾은 해안선들을 기준으로..

1. 참여 계기개발자 취준생이라면 필수 과제인 알고리즘 공부를 혼자 하기엔 의욕이 안 생기고 매일 어떤 문제를 풀어야 될지 고민이 됐습니다. 그러던 중 백준 사이트에서 광고 중인 99 클럽 코테 스터디를 알게 되었고 해당 과정은 30,000원이라는 참가비가 필요하지만 열심히 참여한다면 보상이 오는 페이백 방식이 맘에 들었습니다.😋 2. 참여 경험한 달간 평일 11시에 문제가 나오고 해당 문제를 풀고 난 후 인증샷과 TIL을 제출하면 되는 방식입니다.매주 월요일마다 특강이 있어 해당 특강 출석 인증을 하면 혜택이 있으니 출석 인증은 챙겨야 합니다!1) 문제 풀이 후 인증, 2) til 제출, 3) 특강 출석 인증을 성실히 한다면 30,000원 네이버 페이 혜택도 있어서 확실한 동기부여가 되었습니다. 💚..

📌파일 시스템과 데이터 베이스1. 파일 시스템운영체제가 파일을 저장하고 관리하는 기본적인 시스템데이터를 개별적인 파일로 저장하며, 디렉터리를 통해 파일을 조직단순한 데이터 저장 구조로 빠른 접근이 가능하지만, 데이터 중복 및 무결성 유지가 어렵다2. 데이터베이스체계적으로 데이터를 저장하고 관리하는 시스템데이터를 구조적으로 저장하며, 관계형 모델(RDBMS)이나 NoSQL 등의 방식이 있다트랜잭션 관리, 동시성 제어, 데이터 무결성 보장 들의 기능을 제공SQL과 같은 질의 언어를 이용하여 데이터를 효율적으로 접근하고 관리한다.파일 시스템은 단순한 데이터 저장이 필요할 때 유용하지만, 데이터 간의 관계, 검색, 보안, 동시성 처리가 필요하면 데이터베이스를 사용하는 것이 적합한다.파일 시스템에 이미지를 저장..

📝문제 💡풀이N의 크기가 10¹² 까지 허용된다는 점이 이 문제의 킥이다.처음엔 반복문으로 풀어 메모리 초과가 났었다. 재귀문을 사용하여 풀면 기존 O(N)에서 O(logN)으로 시간복잡도를 향상시킬 수 있다. solve(7)solve(7/2=3)+solve(7/3=2)solve(3/2=1)+solve(3/3=1)+solve(2/2=1)+solve(2/3=0)solve(1/2=0)+solve(1/3=0)+solve(1/2=0)+solve(1/3=0)+solve(1/2=0)+solve(1/3=0)+solve(0) 위와 같이 한 번의 호출에서 최대 두 번의 호출이 발생하고 solve(0)을 만나면 1을 반환해주는 방식을 사용한다. 전체 풀이import java.util.*;import java.io.*;..

📝문제 💡풀이dp[k][n] : 0부터 n까지의 수 중 k개의 수를 합해 n을 만들 수 있는 개수dp[1][0] = 1  (0)dp[2][0] = 1 (0+0)dp[3][0] = 1 (0+0+0)dp[4][0] = 1 (0+0+0+0) dp[1][1] = 1 (1)dp[2][1] = 2 (0+1), (1+0)dp[3][1] = 3 (0+1+0), (1+0+0), (0+0+1)dp[4][1] = 4 (0+1+0+0), (1+0+0+0), (0+0+1+0), (0+0+0+1) dp[1][2] = 1 (2)dp[2][2] = 3 (0+2), (2+0), (1+1)dp[3][2] = 6 (0+2+0), (2+0+0), (0+0+2), (0+1+1), (1+1+0), (1+0+1)dp[4][2] = 10 (0..

📝문제 💡풀이첫 번째로 주어지는 문장을 str1, 두 번째로 주어지는 문장을 str2라고 하자. dp[i][j] 는 str1 문장의 0번째 문자부터 i번째 문자까지의 원소와 str2 문장의 0번째 문자부터 j번째 문자까지의 원소들 가운데 만들 수 있는 최대 공통 수열을  의미한다. str1: ACAYKPstr2: CAPCAK dp[0][0] => {A}, {C} 로 만들 수 있는 최대 공통 수열 => 없음dp[0][1] => {A}, {C,A} 로 만들 수 있는 최대 공통 수열 => {A}dp[0][2] => {A}, {C,A,P} 로 만들 수 있는 최대 공통 수열 => {A}dp[0][3] => {A}, {C,A,P,C} 로 만들 수 있는 최대 공통 수열 => {A}dp[0][4] => {A}, {..

이전 풀이https://girokeulhaja.tistory.com/89 [Algorithm] 99클럽 코테 스터디 6일차 TIL | 백준_DFS와 BFS(1260번)https://www.acmicpc.net/problem/1260dfs와 bfs의 개념만 알고 있다면 풀 수 있는 문제나는 2차원 배열에 입력값을 그대로 담아간선 리스트를 사용하여 그래프를 표현하였다. 문제에 정점이 여러 개인 경우girokeulhaja.tistory.com 한 달 전에 풀어본 문제를 다시 풀어보았다.풀고 나니 같은 사람이 푼 문제가 맞나 싶을 정도로 코드가 훨씬 깔끔해졌다는 생각이 든다!메모리와 시간 모두 이전보다 절약해서 풀기도 하여 뿌듯함에 기록해본다.🫠 ArrayList를 정렬하는 방법이 Collections.sor..