# 코테

705개의 포스트
post-thumbnail

DFS/BFS

DFS(Depth-First Search) 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘으로서 스택 자료구조(혹은 재귀함수)를 이용한다. 구체적인 동작 과정 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리 2) 스택의 최상단 노드

약 9시간 전
·
0개의 댓글

[코테] isdecimal, isdigit, isnumeric

isdecimal ≤ isdigit ≤ isnumericisdigit

약 9시간 전
·
0개의 댓글
post-thumbnail

[카카오] 2022 개발자 공채 2차 코테 후기

카카오 1차 코테에 거의 커트라인으로 합격하고, 2차 코테 준비를 했습니다. (1차 컷은 4솔? 정도 였던 것 같습니다. 저는 4.5솔!) 결과는 합격!

1일 전
·
0개의 댓글
post-thumbnail

백준에서 nodeJS 사용하기 (#05): 백트랙킹 - DFS #15652번 #9663번

1. 서론 2. DFS 스택 처리 코드 스택 처리 코드 스택 처리 코드 3. 문제 15652번 : N과 M (4) 해당 문제는 4. 문제 9663번 : N-Queens 해당 문제는 참고문헌 https://namu

1일 전
·
0개의 댓글

코테 기본 문법

console.log(animals.slice(2) // 2번째부터 끝까지\["camel", "duck", "elephant"]slice(2, 4) 2번부터 4번 전까지\["camel", "duck"]slice(2, -1) 맨 끝이 -1이니까 2번째부터 맨끝 전까지\[

2일 전
·
0개의 댓글

[코테] input, print

input, map, print

2일 전
·
0개의 댓글
post-thumbnail

[프로그래머스 lv.1] 같은 숫자는 싫어 - Python

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다

3일 전
·
0개의 댓글
post-thumbnail

[카카오] 2022 개발자 공채 1차 코테 후기

전국민 코딩테스트 카카오 공채에 응시했다. 평소 알고리즘 문제풀이에 자신이 있었기 때문에, 실력 체크도 해볼 겸 응시했다. 카카오 기술블로그에 문제 해설이 올라왔다. 합격했다!

3일 전
·
0개의 댓글

22.01.18 코테

로또의 최고 순위와 최저 순위

3일 전
·
0개의 댓글
post-thumbnail

백준에서 nodeJS 사용하기 (#04): 해쉬맵 - Map, Object, Set #18870번 #123123

1. 서론 보통 알고리즘 테스트에서 해쉬테이블은 무적기와 같은 포지션을 가지고 있습니다. 해쉬테이블의 위상에 대한 농담... Javascript에서 해쉬테이블은 어떻게 쓰이는가? 다양한 상황에서 검색 시간복잡도를 O(1)로 만들 수 있다는 점은 매우 매력적으로 느

6일 전
·
0개의 댓글
post-thumbnail

코테 현타...

1/15 저녁에 풀기 시작해서 1/16 오후 방금 끝낸 문제다.2021 KAKAO BLIND RECRUITMENT메뉴 리뉴얼https://programmers.co.kr/learn/courses/30/lessons/72411각 메뉴의 조합들을 전부 구하고, 빈

6일 전
·
0개의 댓글

[Leetcode] 1. Two Sum 해시맵 풀이 해석 (Swift 풀이)

https://leetcode.com/problems/two-sum/Two Sum 문제의 해시를 이용한 대표적인 풀이는 다음과 같다complement_index가 바로 해시맵, 즉 딕셔너리이다.if numsi in complement_index: 이 부분은 단

2022년 1월 13일
·
0개의 댓글
post-thumbnail

[백준 9020번] 골드바흐의 추측(실버1) - Python

1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[이코테] 3. DFS & BFS

DFS 소스코드 예제너비 우선 탐색, 그래프에서 가까운 노드부터 우서적으로 탐색하는 알고리즘각 간선의 비용이 모두 동일한 상황에서 최단 거리 문제 해결에 자주 사용됨탐색 시작 노트를 큐에 삽입하고 방문처리함큐에서 노드를 꺼낸 뒤 해당 노드의 인접 노드 중에서 방문하지

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[SW 마에스트로] 2차 코테 후기

난이도는 백준 실버 1이다.

2022년 1월 11일
·
0개의 댓글
post-thumbnail

[SW 마에스트로] 1차 코테 후기

난이도는 백준 실버 3이다.

2022년 1월 11일
·
0개의 댓글
post-thumbnail

[프로그래머스] 오랜 기간 보호한 동물(2)

https://programmers.co.kr/learn/courses/30/lessons/59411

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[프로그래머스] 중성화 여부 파악하기

https://programmers.co.kr/learn/courses/30/lessons/59409

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[프로그래머스] 이름에 el이 들어가는 동물 찾기

https://programmers.co.kr/learn/courses/30/lessons/59047

2022년 1월 10일
·
0개의 댓글