관련 회사 및 분야: 네이버, 카카오기사링크: https://n.news.naver.com/mnews/article/009/0005144587날짜: 2023년 6월 16일 오전 10:30키워드: 서비스 장애지도·페이 접속장애 잇따라새 서비스 늘어 과부하 추정h

트리 그래프에서 임의의 두 노드를 선택했을 때 두 노드가 각각 자신을 포함해 거슬러 올라가면서 부모 노드를 탐색할 때, 처음 공통으로 만나게 되는 부모 노드를 최소 공통 조상(LCA : lowest common ancastor)이라고 한다.구하는 방식으로는 일반적인 방

주어진 데이터의 구간 합과 데이터 업데이트를 빠르게 수행하기 위해 고안해낸 자료구조의 형태세그먼트 트리의 종류는 구간 합, 최대/최소 구하기로 나눌 수 있고, 구현 단계는 트리 초기화하기, 질의값 구하기(구간 합 또는 최대/최소), 데이터 업데이트하기로 나눌 수 있다.

레벨: 골드 5날짜: 2023년 4월 10일 오후 8:09문제번호: 2589알고리즘: BFS, 그래프 이론, 그래프 탐색, 브루트포스키워드: BFS, 최단거리보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러

레벨: 실버 2날짜: 2023년 4월 10일 오후 5:12문제번호: 1012알고리즘: BFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충

레벨: 실버 1날짜: 2023년 4월 10일 오후 4:32문제번호: 2178알고리즘: BFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬N×M크기의 배열로 표현되는 미로가 있다.미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸

날짜: 2023년 4월 10일 오후 1:29문제번호: 2667알고리즘: BFS, DFS, 그래프 이론, 그래프 탐색키워드: BFS, 인접 행렬<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를

레벨: 실버 2날짜: 2023년 4월 10일 오후 12:07문제번호: 1260알고리즘: BFS, DFS, 그래프 이론, 그래프 탐색키워드: BFS, DFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점

날짜: 2023년 4월 9일 오후 9:46문제번호: 11659알고리즘: 누적 합키워드: 누적합수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수

날짜: 2023년 4월 9일 오후 8:39문제번호: 2559알고리즘: 누적 합, 슬라이딩 윈도우, 투 포인터키워드: 누적합, 슬리이딩 윈도우매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보

날짜: 2023년 4월 9일 오후 8:06문제번호: 10814알고리즘: 정렬키워드: 구현, 정렬온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는

레벨: 실버 5날짜: 2023년 4월 9일 오후 7:42문제번호: 1181알고리즘: 문자열, 정렬키워드: 구현, 정렬알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단,

레벨: 실버 4날짜: 2023년 4월 9일 오후 7:07문제번호: 11399알고리즘: 그리디 알고리즘, 정렬키워드: 구현, 정렬인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번

레벨: 브론즈 3날짜: 2023년 4월 9일 오후 6:26문제번호: 1547알고리즘: 구현, 시뮬레이션키워드: 시뮬레이션세준이는 컵 3개를 탁자 위에 일렬로 엎어놓았다. 컵의 번호는 맨 왼쪽 컵부터 순서대로 1번, 2번 3번이고, 세준이는 이 컵을 이용해서 게임을 하

레벨: 브론즈 2날짜: 2023년 4월 9일 오후 6:04문제번호: 1712알고리즘: 사칙연산, 수학키워드: 구현월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의

레벨: 실버 5날짜: 2023년 4월 9일 오후 4:56문제번호: 1193알고리즘: 구현, 수학키워드: 패턴 찾기무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서

레벨: 실버 5날짜: 2023년 4월 9일 오후 3:42문제번호: 10709알고리즘: 구현, 시뮬레이션키워드: 구현JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들

날짜: 2023년 4월 9일 오전 11:29문제번호: 4659알고리즘: 구현, 문자열키워드: 구현, 특정 상황까지 입력받기좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안

레벨: 실버 1날짜: 2023년 4월 9일 오전 10:49문제번호: 1991알고리즘: 재귀, 트리이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과

트리는 노드와 엣지로 연결된 그래프의 특수한 형태이다.그래프의 표현으로도 트리를 표현할 수 있다.순환 구조를 지니고 있지 않고, 1개의 루트 노드가 존재한다.루트 노드를 제외한 노드는 단 1개의 부모 노드를 갖는다.트리의 부분 트리 역시 트리의 모든 특징을 따른다.트리