분류 전체보기

이번엔 이진탐색의 심화인 upper bound, lower bound에 대해 배워보겠습니다. 이진탐색에 대하여 정확히 알고싶으신 분, 결정값에 모르시는 분, 리턴 값에 lo를 쓰는 지에 대하여 모르시는 분에게 적합할 것 같습니다. 이진 탐색의 기본 원리는 다음과 같습니다. - L[mid] == target ▶ return mid - L[mid] target ▶ lo = mid +1 하지만 이것만으로 이진탐색 문제들을 풀 수 없습니다. Lower bound와 Upper bound에 대하여 알아 보겠습니다. lo는 가능한 값들 중 최소값, hi는 가능한 값들 중 최대값을 의미합니다. Lower bound 해당 값 이상의 값이 처음 나오는 인덱스 ..

이진 탐색에 들어가기 앞서, 순차 탐색과 무엇이 다른지 확인해보겠습니다. 순차 탐색(Sequential Search) 출처 : https://velog.io/@yujo/JS%EC%84%A0%ED%98%95-%ED%83%90%EC%83%89Linear-Search 특징 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 데이터가 정렬되어 있지 않아도 사용 가능 최악의 경우 시간복잡도 O(N) 코드 def sequential_search(n,target,arr): for i in range(n): if arr[i] == target: return i +1 print('생성할 원소 개수를 입력한 뒤 찾을 문자열 입력') n, target = input().split(..

(https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아기 상어 / 골드 3 / 180분 사용 알고리즘 : bfs 생각해보아야 할 것 1. 먹이 찾기 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다. - 먹이를 발견 하더라도 가장 위, 왼쪽의 물고기를 가져와야 하므로 해당 거리에 해당되는 먹이를 모두 가져온다. - 먹이를 발견 한 경우 더 이상 큐에 추가시키지 않는다..

저번 프로그래머스 데브매칭에서 BFS&DFS 개념이 부족하다는 것을 깨닫고 백준 문제집에 있는 전부 풀어봤습니다. 제가 작성한 코드 답 https://github.com/21CatchStudy/Jinho_repo/tree/main/dfs%26bfs/baekjoon GitHub - 21CatchStudy/Jinho_repo Contribute to 21CatchStudy/Jinho_repo development by creating an account on GitHub. github.com 11559번 Puyo Puyo [Python] https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다..

이번 시간에는 aws 에서 로그를 수집하는 클라우드워치를 이용해보겠습니다! AWS에서는 로그 및 이벤트 등을 수집하고 저장해 시각적으로 보여주는 클라우드워치를 제공 합니다. aws 도커 컨테이너에서 드라이버 옵션을 설정하여 클라우드워치 로깅 드라이버를 사용 가능합니다. 1. IAM 권한 설정 IAM > 역할 > 역할만들기 권한에 CloudWatchFullAccess를 추가 역할 이름 생성 2. 로그 그룹 생성 서비스 > 관리 및 거버넌스 > CloudWatch 클릭 로그 그룹 클릭후 로그 그룹 생성 로그그룹 이름을 mylogs라고 생성 3. 로그그룹에 로그 스트림 생성 생성한 mylogs 로그 그룹을 클릭 로그 스트림 생성 이름에 mylogstream입력후 생성 4. EC2 인스턴스와 연결과 로그 전송 ..

오늘 아침 코로나 확진 판정을 받았습니다. 나를 마지막으로 우리 가족은 전부 코로나 확진자들입니다 ㅠ 아마 코로나 격리기간이 1주로 단축되면서 격리가 끝난 형과 접촉해서 걸린 것이 아닌가 싶습니다. 증상은 목 아픔, 기침 등이 있습니다. 증상이 나타나고 3일 내내 자가진단 키트를 받아 봤지만 모두 음성이 나왔으며 가족 코로나확진으로 인한 pcr검사를 받아보니 바로 양성이 나왔습니다. 다들 코로나 조심하세요 !

저번주 토요일 4월 2일에 프로그래머스 백엔드 코딩테스트를 보았습니다. 총 4문제가 나왔으며 그 중 1문제는 SQL 관련 문제였습니다. 문제는 어렵다는 느낌이 들지는 않았으나 제가 경험이 부족한 것이 많이 느껴진 시험입니다. 1번 1.0 2번 0.0 3번 0.7 4번 0.0으로 총 1.7솔하였습니다. 그리고 오늘 결과가 나왔습니다.. 예상대로 불합격 하였습니다. 그래도 해당 시험을 통해 내가 무엇이 부족한 지를 느끼고 공부하였으므로 의미 있는 시험이 아니였나 싶습니다. 백준 문제를 통해 부족한 부분을 채우는 중 ......

https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net - 퍼즐 / 골드2 / 82분 생각해보아야 할 것 1. 어떤 수를 옮겨야 하는가? - 0을 기준으로 상하좌우에 있는 수를 옮김 - 이 때, 바꾼 수와 기존의 수를 스와핑 nx ,ny = x+dx,y+dy if 0

저번주 토요일(3월 26일)에 라인 코테를 보고 어제 결과가 나왔습니다. 라인 코테의 경우 시험시간은 3시간이였으며 문제는 총 6문제였습니다. 난이도는 엄청 어려웠던 문제는 아니였고, 히든 테스트케이스로 평가하는 방식이였습니다. 저는 2,3,4,5번 문제를 풀고 제출하였습니다. +결과 아쉽게도 불합격하였습니다. ㅠㅠ 처음 안 사실인데 재지원을 할 시 불이익이 있는 경우가 꽤나 있나보다.. 이번 코테를 보고 깨달은 것이 개념을 얼핏아는 것 보다는 정확히 아는 것이 중요하다는 것입니다. 조만간 알고리즘 이진탐색에 대하여 포스팅 하겠습니다!

1. json-file 로그 컨테이너 내부에서 어떤 일이 일어나는지 체크하는 것은 중요합니다. 컨테이너의 표준 출력(StdOut)과 에러(StdERr) 로그를 별도의 메타데이터 파일로 저장하며 이를 확인하는 명령어 제공 mysql 컨테이너 실행(생성) docker run -d \ --name mysql \ -e MYSQL_ROOT_PASSWORD=1234\ mysql:5.7 mysql 컨테이너 로그 확인 컨테이너 로그는 docker logs 명령어를 통해 컨테이너의 표준 출력을 확인할 수 있습니다. docker logs mysql 결과 2022-03-25 06:04:31+00:00 [Note] [Entrypoint]: Entrypoint script for MySQL Server 5.7.37-1debia..

정렬이란? 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 정렬을 통하여 이진 탐색(Binary Search) 가능 정렬 알고리즘 종류 : 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 선택 정렬(Selection Sort) 선택 정렬 가장 작은 데이터를 선택해 맨 앞의 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정 시간 복잡도 - O(n^2) 코드 arr = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): min_idx = i if arr[min_idx] > arr[i]: min_idx= i arr[i], arr[min_idx] = arr[min_idx], arr[i] print(arr) 삽입 정렬(Insertion So..

총 4문제를 4시간의 시간을 주는 만큼 1차보다 비교도 안될만큼 더 어려운 문제들이 출제되었습니다. 난이도는 백준 골드~ 플래정도라고 생각합니다. 후기 첫 문제를 30분 만에 풀고 난 뒤 2번 문제를 도전하였다. 2번 문제는 빡구현 문제였는데 생각보다 오류가 많이 발생하여 여기에 3시간 반을 쏟아붓고 종료 3분 전 겨우 모든 테스트 케이스를 통과하고 마무리를 하였다 3번, 4번 문제는 아예 코드를 작성하지 않았는데 아쉬움이 많이 남았다. 앞으로는 각각의 문제를 훑어 본 뒤 도전해볼 만한 문제의 우선순위를 정하고 임하는 것이 더 좋을 것 같습니다. 또한, 각 문제에 조금이라도 끄적이는 것이 더 좋을 것 같다는 생각이 들었습니다. 코테를 준비하시는 분이시면 DFS,BFS, 브루트 포스, DP, 구현, 그리디..