전체 글369

• 

  백준 2004 - 조합 0의 개수 JAVA 해당 문제는 아이디어가 생각날 듯 말 듯해서 누워서 생각하다가 한 10분 잠들었다가 일어났더니 생각나서 풀어버린 문제이다. 가끔 누워서 아이디어를 떠올리다 보면 풀리는 문제가 있다. 1. nCm = n! / ((n-m)! * m!)이다. 2. 끝자리 0의 갯수는 10이 얼마나 있느냐 = 2 * 5 쌍의 개수 3. 그냥 5의 배수 나열해 보기 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125... 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 3 -> 5의 개수는 결국 특정 n에서의 5로 나눈 몫 + 5^2(25)로 나눈 몫... + 5^n으로 나눈 몫 고로 n! 이 포함하는.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 17.

• 

  2022.04.15 금요일 - 헬스 10일차 불금에는 헬스지! 1주일 전보다 근육량이 증가해서 그런지 전체적인 수행능력이 좋아졌다. 예전에 운동 좀 쉬게 된 이유가 오른쪽 어깨 통증 때문인데 이제 무게를 칠까했는데 다시 아파온다. 자세 신경 많이 쓰면서 운동을 해야겠다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 70kg x 10reps, 70kg x 10reps, 70kg x 13reps 2. 바벨덤벨프레스 12kg x 10reps, 24kg x 10reps, 36kg x 10reps, 36kg x 10reps, 36kg x 8reps 3. 풀업 8reps / 친업 7reps / 랫풀다운 60kg x10reps, 60kg x10reps 4. 비하인드넥프레스 20k.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 17.

• 

  백준 3036 - 링 JAVA 해당 문제는 엄청 쉬운 문제였다. 기약분수 -> 최대공약수 구하기 문제로 보면 편하다. 1. 첫 번 째 원을 한바퀴 돌리면 나머지 원도 첫 번째 원의 둘레만큼 돌아야 하는구나 2. 결국 기약분수로 표시하라는 것은 그냥 첫 번째 원 둘레 / 나머지 원 둘레겠구나 3. 기약분수는 최대공약수로 분자,분모를 나누면 되겠구나. 4. 유클리드 호제법으로 최대공약수 메서드 구현해야지! package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Boj_3036 { public static void main(.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 15.

• 

  2022.04.14 목요일 - 헬스 9일차 오늘 뭐랄까 감기기운이 있고 너무 피로해서 운동을 가지말까 했지만 그냥 평소보다 가볍게 운동해야지 다짐하며 운동을 가버렸다. 역시나 운동할 때 또 욕심이 나서 원래 하던 무게에 근접하게 해버렸다.... 하지만 운동을 갔다오니 더 활기차게 공부할 수 있었다. 네가 선택한 몸뚱아리다 악으로 깡으로! 오늘부터 백준에서 정수론을 밀어야 하는데 정수론은 알면 풀고 모르면 못 푸니 빠르게 빠르게 머리에 각인 시켜야 겠다! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 60kg x 10reps, 60kg x 10reps, 60kg x 10reps, 60kg x 13reps 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10r.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 14.

• 

  백준 2981 - 검문 JAVA(feat. koosaga님) 해당문제는 한 15분 고민하다가 과감하게 구글링을 한 문제이다. 결국 유클리드 호제법을 사용하는 문제인데 그 전에 유도식이 존재한다. A와 B를 나눠서 나머지가 같다라는 말을 식으로 표현하자면 A = a*M + spare B = b*M + spare -> A - B = M * (a - b) 가 성립된다결국 M*(a-b)을 구하는 문제에 해당하므로 M*(a-b)의 약수들의 집합이 답이다. A, B, C가 있다면 A와 B의 M*(a-b)값과 B-C의 값인 M*(b-c)의 최대공약수(gcd)를 계속 구하여 그 최대공약수의 약수의 집합을 오름차순으로 나열하면 되는 문제이다. 유클리드 호제법의 경우 위키피디아를 보면 잘 나와 있으므로 참고하시라! https://ko.wikipedia.org/wiki/%EC%9C%.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 14.

• 

  백준 13305 - 주유소 JAVA package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Boj_13305 { public static void main(String[] args) throws NumberFormatException, IOException { //2 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 13.

• 

  2022.04.13 수요일 - 헬스 8일차 골든식스 루틴 덕분에 스쿼트를 시작으로 해서 하체가 탄탄해지는 느낌이 든다. 예전에는 넓은 어깨, 등이 부러웠는데 지금은 하체가 멋진 분들이 부럽다. 어제 오늘 을씨년스러운 날씨에 약간 기분이 좋았다.(본인은 비 오는 날을 좋아한다.) 대신 저기압이다보니 확실히 몸 컨디션은 좋지 않았다. 뭔가 찌뿌둥하달까? 하지만 악으로 깡으로! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 70kg x 10reps, 70kg x 10reps, 70kg x 10reps 2. 시티드 체스트 프레스 0kg x 10reps, 40kg x 10rpes, 60kg x 10reps, 60kg x 10reps, 60kg x 5reps 3. 랫풀다운 20.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 13.

• 

  백준 1541 - 잃어버린 괄호 JAVA 단계별로 풀기의 동적 계획법 1이 끝나고 맞이하는 그리디 알고리즘이다. 프로그래머스의 그리디 알고리즘 보면 난이도가 ㅎㄷㄷ하다. 그냥 뭔지 모를 때 거시기,, 그거 그거 있잖여 그리디 이거 그리디여라~라고 하면 다 그리디다 ㅠㅠ 해당 문제는 그리디라는 걸 이미 알고 풀어서 그런지 애초에 그리디하게 접근을 하였다. 문제 접하고 한 5분간 테케 1번이 왜 -35이지?라고 의문이 들었던 흑웁니다.. ㅜㅜ 1. 2, 3번 테케? 그럴 수 있지. 1번은 뭐지?? 2. 아! A-(B+C) 이런 식으로 괄호를 친거구나 3. 그렇다면 -가 나온 뒤에는 무조건 빼주면되지 않을까? 4. A-B+C+D-E+F = A-(B+C+D)-(E+F)가 되니까 그냥 -가 나온 뒤로는 빼준다고 생각하면 되겠다! 5. EZ해~ 6. 엌... 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 12.

• 

  백준 12865 - 평범한 배낭 JAVA 해당 문제는 DP의 대표적인 냅색(Knapsack-짐싸기)문제라고 한다. 하지만 본인은 1주일 동안 손을 대지 못하고 있었다. 왜냐하면 무게 W에 대해 중복된 가치를 가질 수 있는가에 대한 의문이 들었기 때문이다. 하지만 그건 기우였다. 중복된 가치가 되든 말든 상관이 없었다..! 드디어 동적 계획법 1까지 단계별로 풀기를 싹 밀었다! 하지만 5개월~6개월 전부터 시작해서 앞부분에 힘겹게 풀었던 것을 또 다시 풀라고 하면 풀 수 있을지는 의문이다. 내 머릿속의 지우개ㅜㅜ 이상한 소리 하지 않고 바로 문제 풀이/접근과정과 소스코드 공유하겠슴다. 1. 1 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 12.

• 

  2022.04.12 화요일 - 헬스 7일차 (feat.강경원님) 강경원님 영상을 보며 보디빌딩식 운동을 몸에 새기고 있다. 기계와 같은 수축, 이완 그리고 자세가 틀어지지 않는 선에서 운동하기. 이제 딱 7일차인데도 저번주와 달리 운동 수행 능력이 많이 좋아졌다. 머슬메모리는 실제로 존재했다...! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 70kg x 10reps, 70kg x 10reps 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 8reps 3. 풀업 6reps, 3reps / 랫풀다운 40kg x 10reps, 60kg x 10reps, 50kg x 10reps 4. 바벨오버헤드프레스 20kg x 10reps,.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 12.

• 

  2022.04.11 월요일 - 헬스 6일차 일요일에 씐나게 논 바람에 월요일에 심한 후폭풍이 밀려왔다. 패턴이 꼬였다... 흑흑 공부는 못해도 운동은 해야지!?? 매일매일 수행능력이 올라가는 걸 보니 확실한 헬린이가 맞다! 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 70kg x 10reps, 70kg x 10reps, 70kg x 13reps 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 10reps 3. 랫풀다운 20kg x 10reps, 40kg x 10reps, 60kg x 10reps, 60kg x 10reps, 60kg x 10reps 4. 바벨오버헤드프레스 20kg x 10reps, 30.. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 12.

• 2022.04.09 토요일 - 헬스 5일차 (feat.기분좋은 하루) 오전에 스터디를 한 후 점심 먹고 바로 헬스장을 가는 길에 예쁜 꽃, 나무들의 향연이였다. 헬스 시작한 첫주를 잘 끝냈다고 맞이해주는 듯 했다! 오늘은 어제보다 컨디션이 더 좋았기 때문에 수행능력이 더 좋아지지 않았을까 기대를 하며 운동했다. 운동전 스트레칭 15~20분 1. 바벨 스쿼트 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 13reps 2. 바벨벤치프레스 20kg x 10reps, 40kg x 10reps, 40kg x 10reps, 40kg x 10reps 3. 친업 6reps, 4reps, 3reps 4. 바벨오버헤드프레스 20kg x 10reps, 20kg x 10reps, 20kg x 10reps, 20kg x 10reps 5. 덤벨이두컬 .. 운동(Work-out)/운동일지(Work-out record) 2022. 4. 12.