알고리즘

백준 #2941 문제 바로가기 > 문제 해석 문자열을 입력받고(input), 그 문자열에서 'c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='은 1개로 치자! 그랬을 때 문자열의 길이는? > 필요한 함수 ① input() ---(개

'21.06.141\. 사칙연산백준 배운 점 : map(int, input().split())이 무엇인지 이해하게 되었다.1) map = 특정 범위 내 집합형태의 것들(ex - 리스트)을 원하는 하나의 것(ex - int, str)으로 바꿔주는 기능2) input()

1\. rangerange는 list 내에서 원소의 시작점~종료점까지 쭉 나열하는 것EX)range는 이렇듯 반복문(for)과 자주 쓰이고, range 안의 요소 갯수만큼 반복하여 요소를 하나씩 꺼내어줌. 0, 1, 2, 3, 4 이렇게 다섯가지를 하나씩 꺼내줌!!주의

문제 바로가기문제 해석달팽이가 높이가 V미터인 나무 막대를 올라간다. 낮에는 A미터 올라가고, 밤에는 B미터 미끄러진다. 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 정상까지 가려면 며칠이 걸릴까?문제 접근1\. 주어지는 값 : A(낮 이동 거리), B(밤 미끄러

바로가기문제 해석M이상 N이하의 소수를 모두 출력하는 프로그램을 작성한다. 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000)문제 접근1\. 소수를 구하는 함수를 만들어 사용한다.(하단 코드 참조)2\. M과 N 사이

바로가기문제 해석==(입력값) 나무의 수(N), 필요한 나무의 길이(M), 나무들의 높이(tree), 절단기의 높이(H)==(해석)상근이는 나무가 M미터 필요하다. 절단기로 나무를 잘라야 한다. 절단기는 작동하기 시작하면 N개의 나무를 수평으로 자른다. 즉, 높이가 각

바로가기문제 해석==(입력값) 첫재줄에 N과 K가 주어진다.==(풀이) 이항계수 (N K)를 구한다. 즉, nCk를 구하면 된다.공식 = n! / k! \* (n-k)!코드1안(math 메소드 사용)2안(재귀함수 사용)

바로가기문제 해석재원이가 강 서쪽에서 강 동쪽으로 이어지는 다리를 놓으려고 한다.==(조건다리를 짓기에 적합한 곳을 '사이트'라고 한다.강 서쪽의 사이트는 강 동쪽의 사이트보다 같거나 적다.==(조건헌 사이트에는 최대 한 개의 다리만 연결될 수 있다.다리는 겹칠 수 없

바로가기문제 해석DFS와 BFS로 탐색한 결과를 출력하는 프로그램을 작성한다.단, 방문할 수 있는 정점이 여러개인 경우에는 정점 번호가 작은 것을 먼저 방문한다.첫 줄에 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V.둘째 줄은 M줄인데, 간선이 연결

바로가기문제 해석우리가 풀어야 할 게임의 규칙은 카드의 개수 N개 중에서 3장을 선택해 합한 값이 M을 넘지 않으면서 최대한 가까워야 이긴다는 것이다.카드 N개는 모두 숫자가 보이게 배치된다.이 때, 우리가 이기기 위해 선택하는 카드 3장의 합을 출력하는 문제다.입출력

바로가기문제두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A\*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 입출력 규칙1\. 입력(1 ≤ A, B ≤ 10,000)2\. 출력A+B, A-B, A\*B, A/B(몫), A%B(나머지)문

바로가기문제(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.입출력 규칙1\. 입력첫째 줄에 (1)의 위치

바로가기문제상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.이런 상근이를 불

바로가기문제0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의

바로가기문제한 반에서 평균점수보다 높은 학생의 비율을 구하는 프로그램을 작성하자.ex)학생이 5명인 반이 있고, 각 학생의 성적은 50 50 70 80 100이라고 가정하자. 이 경우 평균점수는 70점이다. 70점이 넘는 학생의 수는 2명이다. (조건 - 평균점수보다

바로가기문제셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해

바로가기 문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입출력 규칙1\. 입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이

바로가기문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳 변경č c=ć c-dž dz=đ d-lj ljnj njš s=ž z=예를 들어, ljes=njak은 크로아티아 알파벳

바로가기문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb

바로가기문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지

바로가기문제우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리

바로가기문제베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.예를 들어, 10보다 크고, 20보다

바로가기문제666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타

바로가기문제양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.입출력 규칙1\. 입력첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다

바로가기문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입출력 규칙1\. 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.2\. 출력첫째 줄에는 입력으로 주어진

바로가기문제ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔

바로가기M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.1\. 입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.2\. 출력한 줄에 하나씩, 증가

바로가기세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓

바로가기2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.1\. 입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에

바로가기정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가

바로가기나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근

바로가기괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로

바로가기두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다.두 자연수 A와 B