https://school.programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따
https://school.programmers.co.kr/learn/courses/30/lessons/76502다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자
https://school.programmers.co.kr/learn/courses/30/lessons/64065셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tu
https://school.programmers.co.kr/learn/courses/30/lessons/17677여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업
https://school.programmers.co.kr/learn/courses/30/lessons/92335양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려
https://school.programmers.co.kr/learn/courses/30/lessons/17684신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는
https://school.programmers.co.kr/learn/courses/30/lessons/42888카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원
https://school.programmers.co.kr/learn/courses/30/lessons/17679블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈
https://school.programmers.co.kr/learn/courses/30/lessons/138476경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하
https://school.programmers.co.kr/learn/courses/30/lessons/17686세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저
https://school.programmers.co.kr/learn/courses/30/lessons/131701철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두
https://school.programmers.co.kr/learn/courses/30/lessons/12900가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을
https://school.programmers.co.kr/learn/courses/30/lessons/77885양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수예를 들어,f(2) =
https://school.programmers.co.kr/learn/courses/30/lessons/131127XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를
https://school.programmers.co.kr/learn/courses/30/lessons/42883어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12
https://school.programmers.co.kr/learn/courses/30/lessons/68645못풀어서 다른 분 풀이 봤다.. 자괴감들고 괴로워 ^ㅠ2차원 배열로 만들 생각을 못했다.이거는 \[0,0,0...] 이렇게 피라미드로 배열을 만드는
https://school.programmers.co.kr/learn/courses/30/lessons/72411완전 주먹구구식으로 풀었다.. 풀이 방식은 손님이 주문한 단품 메뉴(ex: "ABCFG")에서 course 배열에 있는 수 만큼(ex: 2,3,5)
https://school.programmers.co.kr/learn/courses/30/lessons/12978처음에 테스트케이스 2개만 성공해서 힌트를 봤는데 플로이드-워셜 알고리즘을 쓰면 된다고 했다.플로이드-워셜 알고리즘은 그래프에서 가능한 모든 노드
DFS와 BFS의 정석같은 문제이다.DFS랑 BFS 문제는 몇 번 풀어봤는데 풀 때마다 헷갈림..익숙해질 만큼 풀자!쉽게 얘기하면 DFS는 아래로 계속 내려가고 BFS는 옆으로 계속 옮겨간다고 생각하면 된다.그래서 DFS는 재귀나 stack을 사용하고BFS는 queue
위 예제에서 익은 토마토의 위치가 3,5이고, 여기서 하루가 지나면 인접한 위치인 2,5,3,4에 있는 토마토가 익는다.따라서0 0 0 0 0 00 0 0 0 0 00 0 0 0 0 00 0 0 0 0 13,50 0 0 0 0 00 0 0 0 0 00 0 0 0 0 1
https://www.acmicpc.net/problem/1629처음에 냅다 A를 B번 곱하는 식으로 풀었는데 시간초과가 나와서(실버 1인데 그렇게 간단할 리가 없지😭) 무슨 알고리즘을 사용하는 건가 싶었다. 하긴 숫자 범위가 1 ~ 2,147,483,647
데이크스트라 알고리즘은 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘을 말한다.Dijkstra 알고리즘은 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이고,Floyd Warshall 알고리즘은 모든 정점에서 다른 모든 정점으로의 최단
https://school.programmers.co.kr/learn/courses/30/lessons/86971n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고