분류 전체보기358

• 

  백준 11066 java - 파일합치기(DP) 해당 문제의 경우 1주일 정도 붙잡고 있다가 결국 구선생님의 도움으로 풀게 된 문제이다. 아이디어 자체는 생각할 수 있었는데 그게 맞는 건지, 구현을 어떻게 해야하는 지 감이 오질 않았다. dp의 세계는 정말 무궁무진한 것 같다. 1. 두 개의 파일을 합칠 때 필요한 비용 = 두 파일 크기의 합 2. 최종파일 만드는 데 합치는 횟수 = 총 파일 -1 3. 서로 인접한 파일들끼리만 합칠 수 있음 4. 테스트케이스 관찰 결과 C1 + C2 / C1 + C2 + C3 / C1 + C2 + C3 + C4 = 3*C1 + 3*C2 + 2*C3 + C4 = 9 / 3 3 2 1 C1 + C2 / C3 + C4 / C1 + C2 + C3 + C4 = 2*(C1 + C2 + C3 + C4) = 8 = 2 2 2 2 C.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 8.

• 

  W3C MySQL 정리/번역 2/3일차(Wildcard ~ ANY 연산자) WildCard 문자 문자열에서 1개 이상의 문자를 대체 WHEHE 구문에서 column에서 특정 패턴을 찾기 위해 사용하는 LIKE 연산자와 함께 사용됨 wildCard 조합으로도 사용 가능 % : 0개 이상의 문자 표현 _ : 단일 문자를 표현 IN 연산자 WHERE 구문에서 다중 값을 명시할 때 사용 다중 OR 조건의 축약형 LIKE와 동일하게 NOT을 바로 붙임 BETWEEN 연산자 주어진 범위 내에서 선택 값은 숫자형, 텍스트, 데이터들이 될 수 있음 시작과 끝을 포함함(경계값 포함) Aliass(별칭) 테이블이나 column에 임시 이름을 부여할 때 사용 때때로 가독성이 있는 이름으로 만들 때 사용 쿼리의 범위 내에서 유효함 AS 키워드로 생성 가능 별칭에 띄어쓰기를 포함하고 있을 때 작은 따.. 프로그래밍공부(Programming Study)/데이터베이스(Database) 2022. 5. 7.

• 

  백준 13549 java - 숨바꼭질 3(BFS) 단순한 BFS라고 생각하면 틀리는 문제이다. 조건이 필요한 BFS 문제이다. 1. 0 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 6.

• 

  2022.05.06 헬스 23일차(허리통증) 하루죙일 앉아있고 그것도 정자세로 앉기보다 점점 흐물흐물 몸에 안 좋지만 편한 자세로 오래 앉아있어서 허리가 뒤틀린다. 이 상태로 운동가서 무게 치니까 스트레칭도 더 오래해야하고 부상 당할까봐 두렵다 흑흑... 하지만 기립근아! 버텨줘! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 60kg x 10reps, 90kg x 10reps, 90kg x 10reps 2. 덤벨벤치프레스 24kg x 10reps, 40kg x 10reps, 45kg x 8reps, 45kg x 8reps 3. 랫풀다운 40kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 10reps, 3.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 6.

• 

  W3C MySQL 정리/번역 1일차(MySQL 개요 ~ LIKE 연산자) MySQL 개요 범용적인 관계형 데이터베이스관리시스템이다. 무료 오픈 소스이다. 크고 작은 어플리케이션에 적합하다. 매우 빠르고, 신뢰성있고, 확장 가능하며, 편리하게 사용할 수 있다. 크로스플랫폼이다. ANSI SQL standard를 준수한다. 1995년 출시 되었다. 오라클이 개발, 배포, 지원한다. My란 Monty Widenius의 딸 이름을 따왔다. 웹사이트에 데이터를 보여주기 위해서는 MySQL같은 RDBMS PHP같은 Server-side scripting 언어 원하는 데이터를 추출하기 위한 SQL 페이지를 표현하기 위한 HTML/CSS 가 필요하다. 서버사이드 : https://ko.wikipedia.org/wiki/서버_사이드 서버사이드스크립트 언어: https://ko.wikipedi.. 프로그래밍공부(Programming Study)/데이터베이스(Database) 2022. 5. 5.

• 

  2022.05.05 헬스 22일차(아침 운동) 오늘은 강남 스터디 점심 약속이 있어서 빠르게 펌핑만 시키는 정도로 운동을 했다. SSAFY 시작 이후 모닝운동은 처음인데 확실히 전날 저녁에 운동하고 다음날 아침에 바로 운동하려니까 퍼포먼스가 제대로 올라오지 않았다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 80kg x 10reps 2. 바벨벤치프레스 20kg x 10reps, 60kg x 5reps, 60kg x 5reps 3. 풀업 5reps, 친업 5reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 10reps, 30kg x 10reps 5. 덤벨이두컬 24kg x 7reps, 원암덤벨이두컬 24kg x 7reps 6. 레그레이즈 20re.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 5.

• 

  백준 2470 java - 두 용액(투 포인터) package boj; import java.io.*; import java.util.*; public class Boj_2470 { public static void main(String[] args) throws Exception { // 완탐 불가능 //-99, -2, -1, 4, 98 // O O // O O // O O // O O // O O // O O // O O // O O // O O // O O // // O O // 4, 98 // O, O = // 이미 0이 된 경우는 그냥 답 // 왼쪽 끝 커서, 오른쪽 끝 커서로 시작 // 오른쪽 커서 움직이다가 이전보다 0에서 멀어지면 왼쪽 커서 움직임 // 왼쪽커서 < 오른쪽커서 일때까지 돌림 BufferedReader br = new Bu.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 5.

• 

  백준 3273 java 두 수의 합(투 포인터) 전형적인 투포인터 문제 였다. 잔디심기용으로 제격! 1. 각 끝에서 시작 2. 합보다 클경우 오른쪽 포인터를 --, 합보다 작은 경우 왼쪽 포인터를 ++ 3. 합과 같을 경우 왼쪽 ++, 오른쪽 ++ 4. 왼쪽 포인터 < 오른쪽포인터 일 때까지 반복 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Boj_3273 { public static void main(String[] args) throws NumberFormatException, .. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 5.

• 

  2022.05.04 헬스 21일차(feat.헬스는 만병통치약) 전날 늦게 자서 몸이 무거웠지만 역시 헬스 하다 보니 오히려 가벼워진 몸 운동은 만병통치약이다... 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 60kg x 10reps, 80kg x 10reps, 90kg x 10reps, 90kg x 10reps, 90kg x 10reps 2. 바벨벤치프레스 20kg x 10reps, 50kg x 10reps, 50kg x 10reps, 50kg x 9reps 3. 풀업 10reps, 4/6reps, 2/8reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 10reps, 30kg x 10reps, 30kg x 10reps 5. 덤벨이두컬 24kg x 10reps, 원암덤벨이두컬 20kg x 10reps, 덤벨이두컬 2.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 4.

• 

  백준 1504 java - 특정한 최단 경로(최적화된 다익스트라) 해당 문제는 다익스트라를 이용한 문제로 다익스트라를 까먹고 다시 공부해서 풀게 된 문제이다. 1. 정점의 개수 N(2 ≤ N ≤ 800), 간선의 개수 E(0 ≤ E ≤ 200,000), 거리 c (1 ≤ c ≤ 1,000) 2. 다익스트라를 3번 돌리면 된다. (1에서 한 번, v1에서 한 번, v2에서 한 번) 3. 최적화된 다익스트라 기준 시간 복잡도 O(logN*(N+M)) = O((N+M)logN)(N은 정점 수 , M은 간선 수) -> 3번 돌리므로 3*O((N+M)logN) 4. distance의 INF값은 무지성 Integer.MAX_VALUE를 쓰기보다 정확한 계산을 근거로 넣어야 하므로 싸이클 다 돈다고 생각하면 800 x 1000 이므로 800,000보다 큰 값을 INF값으로 대체해서.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 4.

• 

  2022.05.03 헬스 20일차(feat.신비로운머슬메모리) 어제는 SSAFY 관통 프로젝트를 끝내고 운동을 가질 못했으나 휴식을 취하는 것으로 생각했다. 요새 몸이 많이 가벼워진 느낌이 드는데 잘 먹고 잘 자서 그런가? 어느정도 퍼포먼스도 올라오고 눈바디도 조금씩 변화가 있는 것으로 보아 가속도가 붙도록 열심히 쇠질 해야 겠다. 1일차에는 스쿼트 60kg도 힘들었는데 이젠 90kg로도 풀세트를 할 수 있다는게 역시 머슬메모리란 신기하다... 정진!! 정진!! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 60kg x 10reps, 80kg x 10reps, 90kg x 10reps, 90kg x 10reps, 90kg x 10reps 2. 바벨벤치프레스 20kg x 10reps, 50kg x 10reps, 50kg x 10reps, 5.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 3.

• 

  백준 2914 java - 저작권 SSAFY에서 관통프로젝트 후 너무 눈이 아프고 집중도 안돼서 잔디심기용으로 풀어본 브론즈5 문제이다. 1. 자바의 나눗셈은 버림을 기본으로 함 2. 창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수) = 저작권이 있는 멜로디의 평균값 = X / A = I => 결국 A*(I-1)< X A*(I-1) < X 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 3.