N개 만큼 입력 된 좌표에 대한 촤표압축 문제입력한 리스트에 대해 오름차순 정렬을 한 후 중복제거를 해준다.key : 작은 좌표부터 큰 좌표 순으로 저장value: 본인 좌표보다 작은 좌표의 개수 저자본인 좌표보다 작은 좌표의 개수를 출력처음에 시간초과가 떴다.Set을

랜선의 길이를 움직여 랜선 갯수를 확인하는 문제start : 1 , end : 랜선 길이 중 가장 긴 길이mid 를 start 와 end의 중간으로 두고, 모든 랜선 값을 mid로 나눠 총 몇개의 랜선이 나오는지 확인랜선이 목표 이상이면 start : mid + 1랜

정렬되어 있는 리스트에서 탐색 범위를 절반씩 나누어 데이터를 탐색하는 방법으로, 시작점, 끝점, 중간점을 이용리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법단계마다 탐색 범위를 2로 나누는 것과 동일하기 때문에 log2N에 비례한다

두번째 줄에 입력된 값들의 합 중 S 와 같은 값이 있다면 더하여, 합의 결과가 S와 같은 값이 몇개가 있는지 알아내는 문제.DFS에서 조금 응용하여 만약 반복문에서 돌고 있는 리스트의 인덱스 번호가 N보다 큰 값이라면 종료.재귀함수로 처음 dfs 를 다시 호출할 때

각 나라의 승패 횟수가 주어졌을때 해당 예제가 가능한지 불가능하지 판별해야함처음팀의 승,무,패 모든 경우를 고르는 방식으로 진행(DFS)이후백트래킹6개의 국가가 있고, 총 18번의 경기를 한다.승, 무, 패의 결과가 있으며, 승, 무, 패의 수는 6보다 작거나 같은 자

백트래킹이란 현재 상태에서 가능한 모든 경로를 따라 들어가 탐색하는 방법이다.원하는 값이 아닐 경우 더 이상 탐색을 진행하지 않고 전 단계로 back해서 돌아가는 방법으로 이름 그대로 backtracking 알고리즘선입선출 (FILO = First In Last Out

입력 한 값을 그래프로 만들었을 때, 만들어지는 그래프의 수를 출력DFS 함수와 BFS 함수를 작성함수에서 visitedi가 False가 나온다면 cnt ++ 해준다.O(N+M)for 문을 돌면서 false였던게 true로 변경될 수도 있는데, 무작정 for문에서 fa

💡문제 분석 요약 DFS, BFS 개념 요약 노드갯수, 간선 수, 시작 노드 를 입력 받은 후 DFS값 출력, BFS 값 출력 하는 문제 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V M개의

유트브 동빈나님의 개념을 활용하여 작성했습니다. 모든 출처는 유트브 동빈나님에서 가져온 것입니다. 🎀기본개념 그래프 : 정점(Node)와 간선(Edge)로 이루어져 있는 자료구조 이런 그래프를 탐색하는 방법에는 깊이우선탐색(DFS)과 너비우선탐색(BFS)가 있습니다

stack 사용 처음에 몇 문장을 받을지 입력문장을 띄어쓰기 기준으로 입력 받기띄어쓰기를 기준으로 하여 스택 쌓인거 출력O(n)처음에 밑에 else를 이중 for문 바깥에 넣어버려서 띄어쓰기가 되지 않고 출력됨else를 이중 for문 안에 넣기뭔가 리스트로 구현할 수

queue 사용 (deque)입력받은 M의 중요도를 따져서 몇번째로 나오는지 확인인덱스(index)와 원소를 동시에 접근하면서 루프를 돌릴 수 있는 enumerate 사용조건에 맞게 입력을 받기중요도를 확인하기 위해 max 함수를 사용큐의 맨 앞 문서가 현재 가장 중요

Stack 사용( 괄호와 ) 괄호의 짝이 맞는지 확인리스트로 구현하는 것이 아닌, stack 으로 구현할 것( 인경우 stack 에 쌓고, stack에 ( 이 있는 상태에서 ) 가 들어오면 (를 제거.( 가 없는데 )를 stack 에 넣으려고 한다면, 해당 반복문을 다

💡문제 분석 요약1\. Queue 사용2\. 정해진 순으로3\. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있다.4\. 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 5\. 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.💡알고리즘 설

💡문제 분석 요약1\. Queue 사용(deque)2\. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.3\. N은 전체 queue에 들어갈 요소의 수 4\. K번째 queue요소 제거 및 다른 리스트(result)에 삽입5\. resu

값 입력 받은 후 stack 구현push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty:

스택 & 큐 Stack & Queue는 데이터를 임시 저장 하기 위해서 사용하는 자료구조 데이터를 입력하고 출력하는 방향이 정해져 있다. 기본 개념 Stack 선입선출 (FILO = First In Last Out) Python에서 스택을 구현할 땐 별도의 라이브러

CORB 오류 발생 타 회사와 다른 연동 작업을 하다가 CORB 오류 발생. 피들러로 값 찍어보니 서버에서 값을 제대로 가져오는 것 같은데고, ㅁ브라우저에서 표시가 계속 안되는 상황 .. [피들러 내용] CORS 오류는 많이 봐왔는데, CORB 오류는 처음 보는

깔짝깔짝 공부한건 몇 달.. 자격증 따려고 빡집한건 한 1주로 합격한 후기를 남겨보려고 한다.. 합격증 807점으로 합격 ! 시험 보기 전 구글링으로 자격증 검색을 해보니 C02 이후로는 많이 바꼈다는 이야기가 많아서 걱정했다. 하지만 본인이 공부한거 믿고 도전해

벌써 2022년이 끝나가는 것 같아서 정신이 번쩍 든다 .난 AWS 공부해서 하나라도 따야겠다는 마음을 먹게 되는데 ..일단 공부 좀 하고 덤프를 미친듯이 풀어보겠지 ㅜㅜ내가 딸 건 요거 ! 빠르면 2달, 늦으면 3달동안 빡공해서 한 번 도전 고고 !!잘 되면 후기를

보내는쪽$ ssh-keygen$ ssh-keygen -t rsa$ scp $HOME/.ssh/id_rsa.pub 계정@접속할 도메인:id_rsa.pub받는쪽$ ssh-keygen$ $HOME/.ssh/에 authorized_keys 만들기보내는쪽$ ssh-copy-id