algorithm

9461번: 파도반 수열

10798 세로읽기 링크텍스트 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이

문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B &l

양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.

문제 문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 풀이 입력값을 n이라고 하고 반복문의 변수를 i라고 한다. 한 줄을 출력할 때마다 별을 줄여서 출력한다. 반복문을 이용하여 별에 n-i 만큼 곱해서 출력한다.

문제두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오.

첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

문제어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오.

문제알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않

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

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

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

문제 A×B를 계산하다 지겨워진 형택이는 A×B를 새로운 방법으로 정의하려고 한다.A에서 한 자리를 뽑고 × B에서 임의로 한 자리를 뽑아 곱한다.의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n×m개)을 더한 수로 정의하려고 한다.예를

문제정말 못 풀었다.. if else문이 필요하지 않았던 것이다. 그리고 replace 함수 쓰면 간단하게 풀린다. 딕셔너리는 필요도 하지 않는다고!파이썬 기초 공부를 다시 해야겠다.

문제name 리스트에 나이와 이름 저장하고 나이를 기준으로 정렬한다. 람다 함수를 이용해서 나이를 기준으로 정해서 정렬한다. 아직 람다 함수가 헷갈린다..

첫 골드 문제닿암호가 알파벳 순으로 정해져 있고 중복되는 것이 없기 때문에 조합을 이용한다. itertools 라이브러리에서 combinations 함수를 import한다.입력받은 문자열 리스트를 오름차순 정렬한다. 조합한 모든 암호를 array 리스트에 저장한다.

피보나치 함수를 재귀함수로 호출할 때 0과 1이 각각 몇 번 출력되는지 구하는 문제이다. 재귀함수를 많이 호출하게 되면 같은 함수를 여러 번 호출하게 되서 비효율적이고 메모리 초과가 된다. 그렇기 때문에 다이나믹 프로그래밍을 이용하여 풀어야 한다. n=0일 때 0은

문제 풀이 에라토스테네스의 체를 이용하는 문제이다.

문제투 포인터를 이용하여 푸는 문제이다. 이 문제를 풀기 전에는 투 포인터를 몰랐다.물론 투 포인터가 아니어도 풀 수 있는 문제지만, 시간 제한에서 막히기 때문에 투 포인터를 써야 한다.시간 초과 난 코드이중 반복문으로 풀었지만 시간 복잡도가 $O(n)$이라서 시간 초

문제문자열 대체 문제이다. replaceAll 함수를 이용하여 크로아티아 알파벳에 해당하는 문자열을 .으로 바꾸고 문자열을 저장한다. 모든 크로아티아 알파벳을 변경하고 나서 length를 출력한다.반복문 돌릴때 const .. of arr로 해야하는데 파이썬이랑 헷갈려

문제M과 N 사이의 소수를 구하는 문제!단순히 해당 수보다 작은 2부터 시작해서 자기 자신의 수까지 나눠서 소수인지 판별할 수 있지만, 그렇게 푼다면 시간 초과가 날 수밖에 없다.그러므로 에라토스테스의 체를 이용하여 문제를 풀어야 한다.시간 초과된 코드이 코드에선 1을

그냥 구현 문제이다. 실버라 금방 풀 수 있었다.처음에는 막연하게 Map을 이용해서 풀었다. 하지만 시간이 많이 걸리는 것 같아서 배열을 이용해서 다시 풀었다.6과 9를 뒤집어서 쓸 수 있으니 6과 9의 개수를 합쳐서 2로 나누고 반올림 하면 개수를 계산할 수 있다.

문제링크전에 보았던 사각형 채우기 문제보다 경우의 수가 많아져서 더 어렵게 느껴졌던 문제이다.하지만! 점화식 구하고 나면 너무 쉽게 보인다. 해설을 올리고 싶지만 해설 캡처는 안되는 것 같다.문제는 대충 2xn의 사각형을 채우는데 어떤 사각형이냐면 2x1, 1x1, 1

문제포도주를 마시는데 세 잔 연속으로 마실 수 없고, 최대한 많이 마시는 문제작년에도 파이썬으로 이 문제를 풀었었는데 이번에도 금방 풀지 못했다. 규칙을 잘 찾았어야지!경우의 수는 3가지가 있다.1\. i번째 포도주와 i-1번째 포도주를 마시고 i-3번째까지의 포도주를