algorithm
1.[백준] 9461 파도반 수열
9461번: 파도반 수열
2.[백준] 10798 세로읽기
10798 세로읽기 링크텍스트 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이
3.[백준] 10953 A+B - 6
문제두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B &l
4.[백준] 1037 약수
양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.
5.[백준] 2440 별 찍기-3
문제 문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 풀이 입력값을 n이라고 하고 반복문의 변수를 i라고 한다. 한 줄을 출력할 때마다 별을 줄여서 출력한다. 반복문을 이용하여 별에 n-i 만큼 곱해서 출력한다.
6.[백준] 2338 긴자리 계산
문제두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오.
7.[백준] 2441 별 찍기 - 4
첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.
8.[백준] 2754 학점계산
문제어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오.
9.[백준] 11721 열 개씩 끊어 출력하기
문제알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않
10.[백준] 10828번: 스택
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는
11.[백준] 10773번: 제로
나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에
12.[백준] 9012번: 괄호
문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된
13.[백준] 1225번: 이상한 곱셈
문제 A×B를 계산하다 지겨워진 형택이는 A×B를 새로운 방법으로 정의하려고 한다.A에서 한 자리를 뽑고 × B에서 임의로 한 자리를 뽑아 곱한다.의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n×m개)을 더한 수로 정의하려고 한다.예를
14.[백준] 2941 크로아티아 알파벳
문제정말 못 풀었다.. if else문이 필요하지 않았던 것이다. 그리고 replace 함수 쓰면 간단하게 풀린다. 딕셔너리는 필요도 하지 않는다고!파이썬 기초 공부를 다시 해야겠다.
15.[백준] 10814 나이순 정렬
문제name 리스트에 나이와 이름 저장하고 나이를 기준으로 정렬한다. 람다 함수를 이용해서 나이를 기준으로 정해서 정렬한다. 아직 람다 함수가 헷갈린다..
16.[백준] 1759: 암호 만들기
첫 골드 문제닿암호가 알파벳 순으로 정해져 있고 중복되는 것이 없기 때문에 조합을 이용한다. itertools 라이브러리에서 combinations 함수를 import한다.입력받은 문자열 리스트를 오름차순 정렬한다. 조합한 모든 암호를 array 리스트에 저장한다.
17.[백준] 1003 피보나치 함수 / 파이썬(Python)
피보나치 함수를 재귀함수로 호출할 때 0과 1이 각각 몇 번 출력되는지 구하는 문제이다. 재귀함수를 많이 호출하게 되면 같은 함수를 여러 번 호출하게 되서 비효율적이고 메모리 초과가 된다. 그렇기 때문에 다이나믹 프로그래밍을 이용하여 풀어야 한다. n=0일 때 0은
18.[백준] 1929 소수 구하기 - 파이썬(Python)
문제 풀이 에라토스테네스의 체를 이용하는 문제이다.
19.[백준] 3273 두 수의 합 / 파이썬(Python)
문제투 포인터를 이용하여 푸는 문제이다. 이 문제를 풀기 전에는 투 포인터를 몰랐다.물론 투 포인터가 아니어도 풀 수 있는 문제지만, 시간 제한에서 막히기 때문에 투 포인터를 써야 한다.시간 초과 난 코드이중 반복문으로 풀었지만 시간 복잡도가 $O(n)$이라서 시간 초
20.[백준] 2941 크로아티아 알파벳 / JS
문제문자열 대체 문제이다. replaceAll 함수를 이용하여 크로아티아 알파벳에 해당하는 문자열을 .으로 바꾸고 문자열을 저장한다. 모든 크로아티아 알파벳을 변경하고 나서 length를 출력한다.반복문 돌릴때 const .. of arr로 해야하는데 파이썬이랑 헷갈려