전체 글326 2022.05.30 오늘의 할 일 최종프로젝트 깃허브 push하기 V SSAFY 계절학기 수강 V SQLD 공부하기 알고리즘 공부 V 스프링 강의 수강 SSAFY 알고리즘 문제 출제하기 V 독서(명상록, 몽구) 헬스 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 30. 백준 1637 java - 날카로운 눈(이진탐색, 누적합, 정수론/feat.생애첫플레 1솔) 해당 문제는 결국 구선생님의 힘을 빌어서 풀게 되었으나 그래도 나만의 방식으로 풀어냈다. 이진탐색 + 누적합 + 정수론의 조합이기 때문에 좀 까다로웠다. 정수론이라고 치기에 애매하긴 하지만... 생애 첫 플레티넘 문제 1솔을 했다!! 1. 이진탐색(매개변수탐색)은 결국 순서대로 탐색하기 + 단절점 찾기가 핵심이다. 2. 일단 탐색할 값을 뭐로 할 지 정해야하는데 입력값중 압도적으로 큰 21XXXXX이 있어서 탐색값은 1 (C - A) / B + 1 의 누적합이 짝수인 경우에는 무조건 NOTHING일 수밖에 없다 왜냐하면 홀수개인게 하나고 나머지가 짝수이므로 누적합이 짝수인 경우에는 무조건 홀수가 없다는 뜻이기 때문이다. 5. 정답을 출력할 때는 홀수 개가 존재하는 특정 숫자에다가 그 숫자의 갯수를 출력해.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 29. 백준 12015 java - 가장 긴 증가하는 부분 수열 2(이진 탐색/2가지 풀이) 어제 오늘은 이진탐색 부수기를 하고 있다. 드디어 백준 단계별로 풀기에서 이진탐색을 밀었다! 이진 탐색에 대해서 심리적 거부감이 있던 터라 극복하면 보이지 않는 벽을 부순다는 일념으로 열심히 도전했다. 이진 탐색은 결국 매개변수 탐색과 연결된다는 점이 핵심인 것 같다. 풀이는 List 활용 방식과 Array(배열) 탐색 방식이며 Array방식이 시간이 더 짧다. ( 756ms[List] > 592ms[Array]) 1. 이진탐색(매개변수 탐색)을 사용하기 위해서는 다음 두 가지 조건이 필요하다. 1.1 순차대로 탐색이 가능해야한다. 1.2 특정 단절점이 있어야 한다. 2. 거진 반나절을 꼬박 생각해도 특정 위 두 가지 조건에 맞추는 방법을 생각지 못해서 구글링을 했더니 list 풀이 방식이 나왔다. 3... 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 29. 2022.05.29 오늘의 할 일 알고리즘 공부 스프링 공부 책읽기 ( 종만북, 명상록 ) 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 29. 2022.05.28 헬스 37일차(feat. 상쾌한 모닝운동) 종강 후에 규칙적인 생활을 하고자 12시 취침 6시반 기상을 지키려고 한다. 눈이 6시 10분에 떠지더니 이건 마치 군대에서 6시 30분 기상 나팔 전에 한 번 일어나서 다시 잘 때의 행복을 느끼던 그 때로 돌아간 느낌이었다. 하지만 여기는 집이니까 다시 잠들지 않고 바로 스트레칭을 한 후 아침일과를 시작하였다. 닭가슴살 샐러드를 먹고 책을 읽고 알고리즘을 풀고 어느덧 8시, 토요일 헬스장 오픈시간! 혹시나 시간이 바꼈을까봐 확인 전화까지하고 웅장한 대흉근을 쓰다듬으며 헬스장에 도착했다. 역시 사람이 없다. 너무 좋다... 맨날 운동기구 겹쳐서 원래 하고 싶었던 기구를 못쓰면 아쉬웠는데 이 시간대 만큼은 모두 다 내꺼! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 60kg x 10reps, 80kg x.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 28. 2022.05.27 헬스 36일차(feat. SSAFY종강 + 불금 = 쇠질) SSAFY 종강식 + 불금에는 쇠질이지!!! 오늘부터 군대 루틴 대로 살아가려고 한다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 60kg x 10reps, 100kg x 6reps, 80kg x 10reps, 80kg x 10reps, 80kg x 13reps 2. 시티드체스트프레스 30kg x 10reps, 70kg x 10reps, 70kg x 10reps, 70kg x 10reps 3. 풀업 8reps, 랫풀다운 40kg x 4reps, 70kg x 10reps, 70kg x 10reps 4. 비하인드 넥 프레스 20kg x 10reps, 35kg x 10reps, 35kg x 10reps, 35 x 6reps 5. 컨센트레이션컬 24kg x 10reps, 24kg x 10reps, 24kg .. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 28. 백준 24444 & 24445 알고리즘 수업 - 너비 우선 탐색1 & 너비우선 탐색 2 해당 문제를 잘못 이해한 부분이 있었다. 인접 정점을 오름차순, 내림차순으로 방문한다고 해서 특정 차수 기준 오름차순 방문인 줄 알고 PriorityQueue를 썼다가 여러번 시도 끝에 그냥 queue로 돌렸더니 pass가 됐다. 1. 시간 제한 : 1초 => 약 1억 번 연산 가능 2. 메모리 제한 : 512MB => 정수(4바이트) 기준 256 x 1024 x 512 개 생성 가능 = 2^8 x 2^10 x 2^9 = 2^27 3. N개 정점, M개 간선 & 무향 그래프 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤N) -> 2차원 배열로는 100,000 x 100,000이므로 인접리스트, 리스트로 풀어야 함 4. 1 ~.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 28. 2022.05.28 오늘의 할 일 기상 후 스트레칭 V 모닝 독서 V 모닝 알고리즘 풀기(BFS) V 모닝 헬스 V 강남 점심 식사 V 카페 가서 공부하기 V 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 28. 4. 2022 SSAFY 7기 1학기 종강식 종강 + 팀 발표를 맡은 팀장임에도 불구 늦잠을 자버렸다. 반을 담당해서 관리해 주시는 프로님께서 매우 화가 나셨다. 싸피 시작과 끝을 지각으로 장식해 버렸다. 언제부터 망가진 걸까 나의 생활 패턴 과거의 나는 성실했던 걸로 아는데 어느 순간부터 방황을 하기 시작했다. 오늘 프로님의 화난 모습을 보고 어쩌면 나의 과거가 나를 꾸짖는 것이 아닐까 하는 생각이 들었다. 깨우쳤다. 과거의 나는 성실함이 전부였던 것을. 종강식이지만 나에게는 새롭게 태어난 날로 기억될 것 같다. 개구리를 끓는 물에 바로 넣으면 죽을 것 같아서 뛰어나오지만 미지근한물에 계속 두다보면 개구리는 결국 익어서 죽게된다. 나는 오늘 마약과도 같은 편안함과 나태함으로부터 뛰쳐나와야 겠다는 다짐을 했다. SSAFY 1학기는 끝났지만, 나는 .. 끄적끄적(Memo)/끄적거림(scribble) 2022. 5. 27. 2022.05.25 오늘의 할 일 최종 프로젝트 구현 V 프로젝트 UCC 기획, 제작 V 면접 예상질문 및 답변 준비 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 25. 백준 24479 & 24480 알고리즘 수업 - 깊이 우선 탐색 1&2(DFS) 이번에는 두 문제를 갖고와봤다. 백준 단계별로 풀어보기 1, 2번 문젠데 그냥 dfs를 오름차순, 내림차순으로 하느냐의 차이여서 java에서 오름, 내림차순 정렬하는 법만 알면 되니 한 큐에 풀어제꼈다 1. DFS로 풀어야한다. 2. 정점의 수가 100,000개까지이므로 100,000 x 100,000이므로 2차원 배열로는 안된다. 3. 리스트나 우선순위큐를 이용하여 풀어야 한다. 4. 리스트를 사용할 경우 정렬 함수를 써야하며 우선순위큐를 사용할 경우 오름차순인지 내림차순인지 정의해줘야 한다. -> 본인은 리스트 + 정렬 함수를 썼다. 정렬과 관련해서는 이전에 작성한 글을 참고하면 좋을 듯 하다. 2022.02.20 - [프로그래밍공부(ProgrammingStudy)/자바(JAVA)] - (JAVA/자.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 24. 2022.05.24 오늘의 할 일 최종 프로젝트 구현V 잔디 심기V 면접 준비 헬스 가기V 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 24. 이전 1 ··· 16 17 18 19 20 21 22 ··· 28 다음 728x90