전체 글389

• 

  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.

• 

  2022.05.01 헬스 19일차 원래 어제 갔어야 하는데 금요일에 SSAFY 모임이 있어서 갔다가 밤새고 집와서 체력이 딸려서 그냥 자버렸다. 패턴이 꼬일 줄 알았는데 고새 fitamin과 운동 덕분에 체력이 늘어났나보다. 다시 원래 패턴으로 돌아가자! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 60kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 13reps 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10reps, 50kg x 10reps, 50kg x 10reps 3. 랫풀다운 40kg x 10reps, 60kg x 10reps, 80kg x 10reps, 80kg x 10reps, 내로우 랫풀다운 60kg x 10rep.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 1.

• 

  백준 2178 java - 미로탐색 DP 문제, 대회 문제를 붙잡고 있다가 도저히 풀리지 않아서 도피용으로 푼 BFS 문제이다. 흑흑 1. 전형적인 bfs 문제이다. 2. 4방 delta를 만들어서 풀어야 한다. 3. 1,1 -> N,M 이기 시작점을 0,0이 아닌 1,1? -> 패딩을 활용하자 4. 최단거리이기 때문에 BFS를 통해서 풀어야 한다. -> DFS 활용하면 stackoverflow가 뜰 수도 있으니 조심하자 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.Stri.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 1.

• 

  백준 2110 java - 가운데를 말해요 해당 문제는 아이디어 도출 : 구현 = 3 : 2 정도 시간이 걸린 문제이다. 이중 우선순위큐 문제랑은 약간 다른 느낌이지만 결국 시간 제한 0.1초 이내에 풀려면 이중 우선순위큐를 써야한다는 점이 핵심이다. 1. 1 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 28.

• 

  2022.04.28 헬스 18일차 어제 늦게 자서 컨디션이 매우 안 좋았다. 무조건 12시 되면 책 덮고 침대에 눕는 걸로! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 60kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 4reps(전완근 이슈) 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 11reps 3. 풀업 8reps, 친업 4, 랫풀다운 60kg x 10reps, 70kg x 11reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 10reps, 30kg x 10reps 5. 덤벨이두컬 20kg x 10reps, 20kg x 10reps,20kg x.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 28.

• 

  백준 11286 java - 절댓값 힙 해당 문제는 최소힙 + CompareTo를 통해 풀 수 있었다. 그리고 자료형의 중요성과 문제를 제대로 읽어야 한 다는 것을 번 깨달은 문제이다... 1. 배열에 정수 x (x ≠ 0)를 넣는다. 2. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. -> 가장 작은 수를 출력하라고? 최소힙(우선순위큐)을 쓰면 되겠네 3. 1 따로 클래스 선언해서 써야겠다. 5. 자료형을 순간 2^32승이 int형 범윈 줄 알고 int형을 썼어서 틀렸고 절댓값이 같을 때를 처리 하지 않아서 계속 틀렸다. -> 이왜틀 시전 package boj; import java.io.BufferedReader; i.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 27.