전체 글369

• 

  백준 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.

• 

  럭키 7기 SSAFY인의 하루(Spring, SpringBoot 그리고 Rest API) 스프링 프레임워크 빨래하는 방법의 변화/전환**(Paradigm의 변화/전환)** 개발자가 직접 관여하여 구현을 하였음 노하우/패턴이 생기기 시작 IoC/DI(XML, Java를 통한 환경설정 필요) 의존관계 주입 IoC/DI AOP : Aspect Oriented Programming → Concern 분리 M - Model : DB CRUD V - View : JSP C - Controller : Servlet(C7) redirect : 경로 바뀜 O, 화면 바뀜 O, 객체 전달 X forward : 경로 바뀜 X, 화면 바뀜 O, 객체 O Facade 패턴 Controller 여러번 호출, 객체 여러번 생성 → 싱글톤 패턴으로 해결 Dao FactoryPattern JSP Semantic @incl.. 싸피(SSAFY)/싸피(SSAFY)일지 2022. 4. 27.

• 

  2022.04.27 헬스 17일차(feat.호랑이 기운이 쏙쏙) 4월 26일인 어제 인바디를 쟀는데 16일차에 근육량이 1.6kg가 늘었다. 얼마나 운동을 안했으면 이렇게 쭉쭉 는걸까... 아 물론 자취할 때에 비해서 본가에서 지내니까 영양섭취를 잘해서 잘 느는 것도 있다... 혼자 있을 땐 잘 챙겨먹지도 못하고 한창 헬스할 때는 회계팀에서 맨날 감사대응에 마감에 야근하고 헬스하면 사실상 운동이 아니라 노동이었다 ㅜㅜ 골격근량이 현재 34.7kg밖에 안돼서 예전에 36.9kg를 찍었을 때로 돌아가려면 한 2~3개월이 걸릴 것 같지만 그래도 바디프로필 찍을 건 아니지만 공부의 스트레스를 풀 유일한 탈출구는 운동과 독서 뿐인 것 같다.. 어제에 비해서 몸이 매우 가벼웠다 오늘은 밥도 별로 못 먹었는데 점심에 닭가슴살 샐러드, 구운 계란 2개 정도 먹고 3~4시쯤에 콘푸로.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 27.

• 

  2022.04.26 헬스 16일차(feat.패턴관리) 요새 생활패턴이 좀 꼬였더니 확실히 몸이 무거웠다. 그리고 근 3~4일간 습도가 높아진 느낌이어서 운동을 하는데도 너무 숨이 찼다. 몸이 너무 예민하기도 하고 요새 제대로 끼니를 못 챙겨 먹어서 그런 느낌도 든다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 6reps 2. 덤벨벤치프레스 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 10reps 3. 랫풀다운 40kg x 10rpes, 60kg x 10reps, 70kg x 10reps, 60kg x 10reps 4. 비하인드 넥 프레.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 27.

• 

  2022.04.25 헬스 15일차 헬스장에 사람이 많은 나머지.. 랙이 없어서 스미스머신 스쿼트를 했는데 나는 그냥 바벨스쿼트가 더 편한 것 같다. 운동전 스트레칭 15~20분 1. 스미스머신 스쿼트 10kg x 10reps, 30kg x 10reps, 50kg x 10reps, 70kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps, 80kg x 10reps 2. 덤벨벤치프레스 8kg x 10reps, 24kg x 10reps, 36kg x 10reps, 45kg x 6reps , 40kg x 10reps 3. 풀업 8reps, 친업 6reps, 풀업 5reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 10reps, 30kg x 7reps/20kg x 3reps,.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 27.

• 

  백준 11444 java - 피보나치 수 6 해당 문제는 그냥 우연찮게 맞추게 된 문제이다. 이리 저리 생각하다가 그냥 점화식을 행렬로 만들어볼까? 해서 그냥 만들어본 행렬의 곱이 피보나치수열이길래 행렬거듭제곱을 통해서 풀게 된 문제이다. 1. 1 = O(logN) 시간복잡도를 만들어야하는구나 3. 분할정복이 맞다! 4. 근데 어떻게 하지? 이전 배운 분할 정복은 곱셈, 행렬거듭제곱인데? 5. 행렬로 해볼까? 6. 행렬로 어떻게 피보나치 수열 점화식을 짜지? 7. 이렇게 하면 되려나? -> 이게 되네? 8. 코딩하자! 참고 : 모듈러연산 (A 연산 B) mod p= (A mod p 연산 B mod p) (나눗셈 연산은 페르마 소정리를 이용한.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 24.

• 

  2022.04.22 헬스 14일차 어제와 더불어 몸이 아직 회복이 덜된 상태이다. 아마 요새 공부하느라 끼니를 못 챙기고 수면패턴이 꼬여서 그런 것으로 보인다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 60kg x 10reps, 60kg x 10reps 2. 덤벨벤치프레스 8kg x 10reps, 24kg x 13reps 36kg x 10reps, 44kg x 6reps , 40kg x 10reps 3. 프론트 랫풀다운 0kg x 10reps, 20kg x 10reps, 40kg x 10reps, 50kg x 10reps, 50kg x 10reps 4. 비하인드 넥 프레스 20kg x 10reps, 30kg x 9reps, 30kg x 6reps/20k.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 23.

• 

  백준 7662 JAVA - 이중 우선순위 큐 1. I value -> value 넣기 2. D -1 -> 최솟값 빼기 3. D 1 -> 최댓값 빼기 4. k 이 부분 때문에 1차 삽질함 후 한 달 만에 드디어 풀었다. 이 문제 붙잡고 있느라 사실상 하루 꼬박 걸린 것 같다. 1. I value -> value 넣기 2. D -1 -> 최솟값 빼기 3. D 1 -> 최댓값 빼기 4. k 이 부분 때문에 삽질함 문제명이 이중 우선순위큐라 오로지 우선순위 큐로만 풀고자 했었다 ㅜㅜ package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collection; import java.util.Co.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 23.

• 

  백준 10830 java - 행렬 제곱 해당 문제는 아래의 두 문제를 조합해서 풀 수 있는 문제이다. 백준 1629 곱셈 문제의 경우 https://chaaany.tistory.com/40?category=957446 본인이 작성한 글이 있으니 참고하면 좋을 것 같다. 백준 1629 java - 곱셈(분할정복) 해당 문제는 쉽게 보면 쉽고 어렵게 보면 어려운 문제이다. 모듈러 연산을 활용한 것이기 때문에 모듈러의 특징을 잘 알아야 한다. 해당 문제에 대해서 두 가지의 풀이법으로 풀어보았으니 참고 chaaany.tistory.com https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 22.