알고리즘

동빈이를 위해 N명의 모험가에 대한 정보가 주어졌을 떄, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요.굉장히 깔끔하지 못하고, 비효율적으로 보이긴 하지만, 일단 첫 아이디어이고 설명을 해보겠다.우선 기본 접근은 내림차순으로 정렬을 한 뒤, 인덱

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 ㅅ숫자를 확인하며 숫자 사이에 '\*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있습니다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 합니다.다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것입니다. 뒤집는 것을 1을 0으로, 0을 1로 바꾸는것을

동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.예를 들어, N = 5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐단위)동전이라고 가

A, B두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 골링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 이쏙, 공의 번호는 1번부터 순서대로 부여됩니다.또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데

문제의 범위는 스택과 큐라고 하는데 나는 list만 써서 해결했다.다른사람의 풀이도 비슷하므로 그냥 넘어가도 될 것 같다.

1) 스킬 배열을 순회하는 for문을 만든다.2) d라는 배열을 만들고 선행스킬로 되어있는 스킬들만 True로 설정해 놓는다.3) 선행 스킬의 순서를 저장할 skill_index변수를 만든다.4) 최종적으로 한번이라도 어긋났는지 확인하는 변수 flag를 만든다.5) 스

고민을 해 보았지만 도저히 어떻게 풀어야할 지 감이 안왔다.정답을 보니 좀 신기했고, 문제를 많이 접하다 보면 언젠가 나도 이런 추리를 할 수 있기를 빌어본다.문제의 해결 방법은 의외로(?) 간단했다.1) 정답 time변수, 지나간 트럭수를 세면서 동시에 index역할

항상 짝수인 수가 주어진다.이 수에서 중앙값을 기준으로 왼쪽의 자릿 수 합이 오른쪽 자릿 수 합과 같으면 LUCKY, 틀리면 READY를 print해라1234024455LUCKYREADY음 아주 쉬운 문제이다. python이어서 문자열에 대한 처리가 굉장히 자유롭기도

알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.예를 들어 K1KA5CB7이 입력으로 들어오면, ABCKK13을 출력합니다.K1KA

문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에 서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으

얼음틀 모양이 주어졌을 떄 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오.4 5001100001111111000003상하좌우가 연결되어있는 그래프라 보고전체의 노드를 하나씩 돌아가면서 검사를 할 텐데0이 노드를 만나면 일단 result를 증가시키고, df

0은 괴물, 1은 그냥 길 인 맵이 주어졌을 때 (1, 1)에서 (N, M)까지 도착하는 가장 빠른 칸의 개수를 구하시오.5 610101011111100000111111111111110전형적인 BFS로 풀 수 있는 문제 같다.인접한 노드는 dx, dy를 이용해 4방위를

https://www.acmicpc.net/problem/18352첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000,

설명 https://programmers.co.kr/learn/courses/30/lessons/60059 풀이 계획 이것 역시 완전 탐색 방법으로 풀여야 할 것 같다. 한 조각이라도 걸치는 상태의 모든 방법을 구현해 봐야 할것이며 시간복잡도는 ((20-1) x 2

2차원 배열 board와 1차원 배열 moves가 주어진다.board는 사진과 같이 인형(정수)가 들어가 있는 형태이고, moves는 뽑는 위치이다.뽑기는 위에서 아래로 내려가므로 위에서부터 뽑아내며, 아무것도 없는 칸일 경우 어떤 것도 뽑지 못한다.그리고 뽑은 인형들

달팽이는 반 시계 방향으로 돌아다니고, 지나간 순서를 배열에 담아 출력하면 그만이다.혹시 다른 규칙같은게 있을까 열심히 머리를 굴려봤지만 애초에 문제는 구현 능력을 보는 것 같았다.실제로 값이 증가하는 순서에 따라 아래로 내려가기, 오른쪽으로 이동하기, 위로가면서 왼쪽