본문 바로가기

전체 글177

cover item thumbnail5 [운동][일지] 2024.09.04 수요일 서킷 트레이닝(Circuit Training)오늘은 서킷 트레이닝을 진행했습니다.  로잉 250m레블 10바퀴TRX 니업 15개평행바 딥스 15개워킹런지 1.5바퀴위 5개를 1 Round 로 총 9 Round 진행하였습니다. 2024. 9. 5.
cover item thumbnail5 [운동][일지] 2024.09.03 화요일 WOD (Workout Of the Day)3 WOD 프로그램을 진행했습니다. 1 WOD1 WOD 는 아래 2개의 운동을 진행하였습니다.(버피 1개 + P.B. 사이드 점프) 10개 (스쿼트 3개 + P.B. 사이드 점프) 10개위 2개 운동을 1 Round 로 하여 5 Round 진행하였습니다. 2 WOD2 WOD 는 아래 운동을 진행하였습니다.로잉위 운동을 8분 동안 1950m 정도 진행하였습니다.3 WOD3 WOD 는 다음과 같이 하였습니다.킥복싱 3분위 운동을 진행하였습니다. 추가 운동추가 운동은 매달리기 (데드행) 30초씩 3 Round 진행하였습니다. 2024. 9. 5.
cover item thumbnail5 [운동][일지] 2024.09.02 월요일 WOD (Workout Of the Day)3 WOD 프로그램을 진행했습니다. 1 WOD (A.M.R.A.P.)  [운동] A.M.R.A.P (As Many Rounds As Possible)주어진 시간 동안 가능한 한 많은 라운드를 완료하는 고강도 인터벌 트레이닝(HIIT) 방식의 운동인 A.M.R.A.P 에 대해 소개하고자 합니다.  목차 A.M.R.A.P: 최고의 운동 효율을 위한 도전이번 글에서wide-shallow.tistory.com 1 WOD 는 아래 3개의 운동을 18분동안 진행하였습니다.버피 3개스쿼트 탭스 6개플랭크 잭 12개위 1개 운동을 1 Round 로 하여 18분동안 진행하였습니다. 2 WOD2 WOD 는 아래 운동을 진행하였습니다.P.B. 암워킹 + 푸쉬업 2개위 운동을 50 .. 2024. 9. 2.
cover item thumbnail5 [최적화 및 문제풀이] 두 개의 정렬된 배열에서 공통 원소 찾는 문제 정렬된 두 배열에서 공통 원소를 찾는 문제문제를 해결하기 위해 Brute Force 방식부터 시작하여, 이진 탐색을 이용한 방법으로 개선, 최종적으로 Two-Pointer 접근법을 통해 BCR (Best Conceivable Runtime)인 O(N)에 도달하는 과정을 단계별로 설명하겠습니다.  목차  두 개의 정렬된 배열에서 공통 원소 찾는 문제문제: 정렬된 배열 두 개가 주어졌을 때 공통으로 들어 있는 원소를 출력하세요. 두 배열의 길이는 같고 하나의 배열 안에서 동일한 원소는 하나만 존재한다. Brute Force 접근법 (O(N^2))Brute Force 방식은 두 배열의 모든 원소를 비교하여 공통 원소를 찾는 방법입니다. 시간 복잡도는 O(N^2) 이며, 매우 비효율적입니다. public .. 2024. 9. 2.
cover item thumbnail5 [최적화 및 문제풀이] 문자열 순열 찾기 문제 문자열 b에서 문자열 s의 모든 순열을 찾는 문제는 자주 등장하는 문제 중 하나입니다. 이 문제를 해결하기 위해 Brute Force 방법을 사용할 수도 있지만, 이는 매우 비효율적입니다. 이번 글에서는 Brute Force 접근법을 알아보고, 이를 최적화된 O(B) 시간 복잡도의 알고리즘으로 변환하는 과정을 자세히 설명하겠습니다.  목차  문자열 순열 찾기 문제문제: 길이가 작은 문자열 s와 길이가 긴 문자열 b가 주어졌을 때, 문자열 b안에 존재하는 문자열 s의 모든 순열을 찾는 알고리즘을 설계하시오. (각 순열의 위치를 출력하면 된다) Brute Force 접근 (O(S! * B))Brute Force 접근법은 문제를 해결하는 가장 직관적인 방법으로, 다음과 같은 단계로 진행됩니다.문자열 s의 모든.. 2024. 9. 1.
[최적화 및 문제풀이] 자연수 a³ + b³ = c³ + d³ 문제 이번 글에서는 자연수 a³ + b³ = c³ + d³ 를 만족하는 모든 조합을 구하는 문제를 해결하는 다양한 방법을 소개하고, 무식한 방법(brute force)으로 문제를 풀고, 개선해나가는 방법에 대해 알아보겠습니다.  목차   자연수 a³ + b³ = c³ + d³ 문제먼저, 무식한 방법(brute force)으로 문제를 풀어보고, 중복되는 작업, 불필요한 작업 등을 제거해나가면서 개선해나가는 방법에 대해 알아보겠습니다. 무식한 접근(brute force) 방법가장 먼저 떠오르는 방법은 가능한 모든 a, b, c, d 값을 대입해 보는 것입니다. 이 방식은 직관적이지만, 매우 비효율적입니다.int n = 1000;for (int a = 1; a 이 알고리즘의 시간 복잡도는 O(N^4)입니다. 즉, .. 2024. 8. 31.
배열 교집합 계산: 알고리즘 분석과 Big-O 시간 복잡도 두 배열의 교집합을 구하는 알고리즘을 분석하고, Big-O 표기법을 통해 시간 복잡도를 알아보겠습니다.  목차   배열 교집합 계산: 알고리즘 분석과 Big-O 시간 복잡도두 배열의 교집합을 구하는 예제 코드를 분석하고, Big-O 표기법을 통해 시간 복잡도를 알아보겠습니다. int intersection(int[] a, int[] b) { mergesort(b); int intersect = 0; for (int x : a) { if (binarySearch(b, x) >= 0) { intersect++; } } return intersect;} 이 함수는 두 개의 배열 a와 b에서 공통으로 등장하는 요소의 개수를 계산하는 함수입니.. 2024. 8. 30.
cover item thumbnail5 [운동][일지] 2024.08.29 목요일 WOD (Workout Of the Day)3 WOD 프로그램을 진행했습니다. 1 WOD1 WOD 는 어썰트 에어 바이크, 버피, 스쿼트탭스를 진행하였습니다.어썰트 에어 바이크 전력 질주 (0.1 mile), 버피 (바이크 걸린 시간(초)만큼)어썰트 에어 바이크 전력 질주 (0.2 mile), 스쿼트탭스 (바이크 걸린 시간(초)만큼)어썰트 에어 바이크 전력 질주 (0.1 mile), 버피 (바이크 걸린 시간(초)만큼)어썰트 에어 바이크 전력 질주 (0.2 mile), 스쿼트탭스 (바이크 걸린 시간(초)만큼)어썰트 에어 바이크 전력 질주 (0.1 mile), 버피 (바이크 걸린 시간(초)만큼)위 운동을 5 Round 진행하였고, 0.1 mile 타는데 12~13초, 0.2 mile 타는데 23초 정도 걸렸.. 2024. 8. 30.

티스토리툴바