
https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 문자열 스택 ⊙ 문제 접근 과정 입력 문자열과 폭발 문자열을 입력받는다. 입력 문자열을 차례대로 검사한 후 stack에 넣는다. 검사할 때, 현재 글자가 폭발 문자열의 마지막 글자와 일치하면 그 앞의 문자들도 일치하는지 확인한다. 만약 같을 시, pop 반복.... 마지막에 stack에 값이 있는지 없는지 확인하..

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 스택 재귀 ⊙ 문제 접근 과정 제일 먼저 스택을 생각하며 괄호를 구현해준다. 괄호가 올바르게 들어왔는지 코드를 작성해준 후, 계산을 구현해준다. ()일 때, 곱하기 2 []일 때, 곱하기 3 그리고 더하기의 경우를 구현해준다. 이전 괄호가 어떤 괄호인지 체킹 해주면 된다. 자세한 건 아래 코드를 통해 확인하자 ⊙ 문제 ..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 큐 ⊙ 문제 접근 과정 큐를 문제에 주어진대로 구현해줬다. ⊙ 문제 풀이 from sys import stdin queue = [] N = int(stdin.readline()) for _ in range(N): input_ = stdin.readline().split() if input_[0] == 'push..

https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 리스트를 알파벳 개수만큼 -1로 초기화해줬다. 그리고 먼저 -1인지 아닌지 검사하고 -1이면 위치 체킹!-1이 아니라면 첫 번째로 나타난 알파벳이 아니니 패스! 마지막엔 리스트 출력! ⊙ 문제 풀이 alpha = input() #문자 입력 alphaCount = [-1]*26 #-1로 배열 초..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 중복을 제외한 값을 저장하는 set을 사용했다. 간단히 한 줄 요약하자면 셀프 넘버 = 전체 수 - 셀프 넘버 아닌 수 문자열로 변환하여 index를 사용했다. index로 각 자릿수를 사용해줬다. 자세한 건 코드를 통해 확인해보자 ⊙ 문제 풀이 number..

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 플로이드-와샬 ⊙ 문제 접근 과정 플로이드 와샬을 통해 다시 돌아온 arr[i][i] 값 중 가장 작은 값을 출력해주면 된다. 만약 갱신이 안 되었을 시 -1을 출력해주면 된다. 자세한 설명은 코드에 주석으로 적어놨다! ⊙ 문제 풀이 import sys V, E = map(int, sys.s..

https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 그리디 알고리즘 두 포인터 ⊙ 문제 접근 과정 여러 체크포인트 변수를 생성하고 활용하여 회문인지 유사회문인지 그 외인지 검사했다. 회문일 경우 여러 체크포인트가 필요 없다. 유사회문 검사 경우에 복사본을 이용했는데 그때 여러 체크포인트가 필요했다. ⊙ 문제 풀이 T = int(input()) #반복횟수 for _ in range(T): check = 0 ..

https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 문제에 적혀있는 것처럼 input 대신 sys.stdin.readline을 사용하면 된다. 나는 그 대신 연속으로 받고 싶기에 뒤에 split을 더 추가해주었다. ⊙ 문제 풀이 import sys T = int(input()) for _ in range(T): x, y = map(int, sys.stdin.readl..

https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 기하학 ⊙ 문제 접근 과정 실수 없이 조건문만 잘 설정하면 된다! 코드를 참고하자!! ⊙ 문제 풀이 x = int(input()) y = int(input()) if x > 0: if y > 0: print(1) else: print(4) else: if y > 0: print(2) else: print(3) ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 누를 수 있습니다!

https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 간단히 윤년에 대한 조건식을 세우고 0 or 1을 출력해주면 된다. ⊙ 문제 풀이 year = int(input()) if not year%4 and (year%100 or not year%400): print(1) else: print(0) ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 ..
- Total
- Today
- Yesterday
- 알고리즘
- 쉽게배우는
- py
- JS
- BFS
- 백준
- 우종정
- C++
- 정렬
- 문자열
- Web
- 쉽게 배우는 자바 프로그래밍
- 구현
- 연습문제
- 파이썬
- 풀이
- OS
- 쉽게배우는자바프로그래밍
- 운영체제
- 그리디
- 자바
- CPP
- 정답
- Python
- 답
- 프로그래머스
- 정리
- 해답
- 자바스크립트
- java
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |