728x90 전체 글389 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. 2022.05.24 헬스 35일차 새벽3~4시에 자는 바람에 컨디션이 똥망이 돼서 힘들었지만 극-복해 버리고 운동갔다! 운동은 나의 힘, 운동은 나의 행복, 운동은 나의 에너자이저! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 60kg x 6reps, 80kg x 10reps, 100kg x 7reps, 100kg x 8reps, 100kg x 6reps 2. 시티드체스트벤치프레스 30kg x 10reps, 70kg x 10reps, 70kg x 10reps, 70kg x 9reps , 70kg x 5reps 3. 풀업 8/4reps, 9reps, 6/4reps 4. 비하인드 넥 프레스 20kg x 10reps, 40kg x 9reps, 40kg x 7reps, 40kg x 5reps 5. 컨센트레이션컬 24kg x 10reps, 24.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 24. 백준 1520 java - 내리막길(DP, 동적계획법) 해당 문제는 자력으로 푼 건 아니고 다른 분의 풀이를 참고하여 푼 것이다. 왜 Queue를 사용한 bfs는 안되는 걸까 생각하다가 힙을 쓰면 된다고 생각하니 풀렸다. 정석으로는 탑다운 방식의 DP였다. 1. 내리막길의 개념은 현재 방문한 곳의 높이(값) 보다 다음에 방문할 곳의 값이 더 낮은 경우이다. 2. BFS+DP또는 DFS+DP로 풀면 된다. 3. 두 가지 접근법이 있는데 0,0(시작점-바텀업) 부터 아래로 쌓거나, M-1, N-1(도착점-탑다운)부터 쌓으면 된다. 4. 해당 문제는 dp다 보니까 탑다운, 바텀업 전부 되지만 나는 바텀업(0,0 부터 쌓기)방식으로 풀었다. 5. PriorityQueue를 쓰지 않으면 주변 내리막길이란 내리막길은 다 가기 때문에내리막길 다음의 그다음 제일 큰 내리막.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 23. 2022.05.23 헬스 34일차(feat.장비빨) 기다리고 기다리던!! 학수고대하던 장비가 왔다. 라운드 숄더 교정용 장비는 목요일에 오지만 일단 벨트랑 발목, 손목 보호대가 와서 컴퓨터하면서 지금도 오른쪽엔 손목 보호대 차면서 컴터 중인데 너무 좋고~ 오늘 벨트 차고 스쿼트 해서 그런지 100kg도 거뜬했다. ez해요~ 여하튼 장인은 장비를 가리지 않는 게 아니라 장인에게는 최고의 장비가 있다는 것을 실감한 날이다. 기분 좋게 운동해서 그런지 그냥 기분 좋은 날이다~ 그건 그렇고 너무 더워서 땀이 비오듯이 난다. 단순히 더운게 아니라 습도가 높아서 그런거라 너무 힘들다 분명 유럽, 터키에서는 덥기만 하고 땀은 안났는데 말이다 ㅜㅜ 운동전 스트레칭 15~20분 1. 바벨 스쿼트 60kg x 5reps, 100kg x 10reps, 100kg x 8rep.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 23. 2022.05.23 오늘의 할 일 최종 프로젝트 구현 V 헬스 V 백준 1잔디 면접 준비 NFT 3주차 강의 수강 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 23. 2022.05.22 오늘의 할 일 범죄도시 2, 점심식사 데이트(With 엄니) V 백준 1 잔디 심기 V NFT 강의 2주차 분 수강 V 최종프로젝트 템플릿 선정 및 적용 SWEA 삼복치 문제 풀기 V 계획 및 일지(Plan and Journal)/일일 일지(Daily Kanban) 2022. 5. 22. 2022.05.21 헬스 33일차(feat. 쿠팡 장비 구매) 오후 1시 ~ 3시 30분 현대차 코테를 보는데 머리가 잘 안 돌아가는 데 자신을 보고 너무 화가 났다. 너무 스트레스 받아서 바로 쇠질하러 갔더니 역시... 스트레스가 쏵 풀렸다. 예전에 강경원님의 쉴드 스트랩 PPL로 사둔 스트랩을 쓰니 퍼포먼스가 좋은 느낌이 들어서 운동이 잘됐다. 22일인 오늘 눈 뜨자마자 장비를 질러버렸다. 고중량을 칠 때 뭔가 과거의 부상 때문에 트라우마로 스트레스 받았는데 장비빨로라도 운동해야겠다!! - 무지 슬립온 : 과거에 무지 들어갔다가 슬립온 착화감 좋아서 운동할 때 신었더니 매우 가성비 있었음 -> 반스 대신 신어도 좋음 - 하빈저 폼코어 벨트 : 스쿼트할 때 허리 부상 방지 및 복압 고정 시켜줘서 수행 능력 향상 - 잠스트 리스트랩 : 잦은 마우스 이용으로 인한 손.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 22. 백준 11049 java - 행렬 곱셈 순서(DP/동적계획법) 해당 문제는 거진 3일? 4일? 생각했다가 파일합치기를 응용하면 된다는 것은 알지만 점화식이 도출안돼서 답답해하다가 범죄도시 2 영화 보고 카페와서 깨닫고 풀 수 있게 된 문제이다. 파일합치기에서 응용이므로 참고하면 좋을 것 같다. 2022.05.08 - [알고리즘공부(AlgorithmStudy)/문제풀이(ProblemSolving)] - 백준 11066 java - 파일합치기(DP) 백준 11066 java - 파일합치기(DP) 해당 문제의 경우 1주일 정도 붙잡고 있다가 결국 구선생님의 도움으로 풀게 된 문제이다. 아이디어 자체는 생각할 수 있었는데 그게 맞는 건지, 구현을 어떻게 해야하는 지 감이 오질 않았다. dp chaaany.tistory.com 1. 두 개의 파일을 합칠 때 필요한 비용 = .. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 22. 2022.05.20 헬스 32일차(feat.프로젝트로부터의 도피) 어제 오늘 SSAFY 최종 프로젝트를 하느라 피폐해졌다(라고 쓰고 롤하느라 피폐..해진 것 같다) 요새는 100% 보다는 60~80% 디로딩 주라서 여유롭게 운동중이다. 시간 나면 바로 빡세게 달릴 예정 어무니께서 제법 몸에 변화가 보인다고 하시니 기분이 매우 좋다! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 40kg x 10reps, 80kg x 10reps, 80kg x 10reps 2. 시티드 체스트 프레스 10kg x 10reps, 50kg x 10reps, 70kg x 10reps, 70kg x 10reps 3. 풀업 7/5reps, 7/3reps, 친업 6/4reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 8reps, 30kg x 6reps 5. 컨센트레이션컬 24.. 운동(Work-out)/운동일지(Work-out record) 2022. 5. 21. 백준 1358 java - 하키(기하/백준단계별로풀기 기하 clear) 2022.05.18 - [알고리즘공부(AlgorithmStudy)/문제풀이(ProblemSolving)] - 백준 1004 java - 어린왕자(기하) 백준 1004 java - 어린왕자(기하) 해당 문제는 이게 되나? 라고 했다가 테케 1번 맞추고 바로 제출하니 패스된 문제이다. 논리상 이거 밖에 없다!라고 해서 냈더니 너무 순순히 성공이 뜬... 신기하다. 1. 그림 chaaany.tistory.com 종전에 풀었던 어린왕자와 같이 원의 방정식과 좌표평면 상의 거리구하기 개념으로 접근하면 바로 풀린다. 기하는 그냥 아냐 모르냐의 개념이기에 바로 소스코드 들어간다. 1.1 x 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 19. 이전 1 ··· 22 23 24 25 26 27 28 ··· 33 다음 728x90