-
[알고리즘] 백준 폰으로도 풀 수 있는 문제 모음자료구조&알고리즘/알고리즘 - 언어 기초 2021. 10. 14. 23:51
solve.ac 최대 연속 문제 풀이를 위하여
폰으로도 간단히 코드를 써서 제출할 수 있는 문제 모음
※ 간단한 입,출력 등 문제 리스트
(1) 백준 단계별로 풀어보기
(2) Solve.ac 단계별로 풀어보기
(3) 각종 대회 A 번 문제
(전체) https://www.acmicpc.net/category
(Olympiad) https://www.acmicpc.net/category/2
※ 그 외 폰으로 간단히 제출 가능했던 문제들
(확인하는 대로 추가할 예정)
1. 백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1
https://www.acmicpc.net/problem/24262
24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행
www.acmicpc.net
답이 간단해서 Text 로도 출력 가능
이후 알고리즘 수업 - 알고리즘의 수행 시간 시리즈들 코드들도 매우 간단
2. 백준 13311 행운의 편지
https://www.acmicpc.net/problem/13311
13311번: 행운의 편지
첫 번째 줄에 432자리 이내의 숫자 n을 출력한다. 출력 예시는 답이 아님에 주의하라.
www.acmicpc.net
이것 또한 답이 간단하여 Text 로 숫자 1개만 제출하면 되지만, 정수론 지식이 필요하여 바로 답을 알아내기가 어려움. 게시판을 보면 정답을 알 수 있음.
3. 백준 27465 소수가 아닌 수
https://www.acmicpc.net/problem/27465
27465번: 소수가 아닌 수
이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$
www.acmicpc.net
N 이상의 소수가 아닌 수를 출력하기만 하면 되기 때문에 모든 Test Case 를 만족하는 숫자 1개를 Text 로 제출 가능하다. 최대 가능한 N은 10^9 (= 1000000000) 이기 때문에... N 이상의 소수가 아닌 수는...
4. 백준 9655 돌 게임
https://www.acmicpc.net/problem/9655
9655번: 돌 게임
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
규칙을 발견한다면 파이썬으로 2줄이면 풀 수 있다. (input 까지 하나로 합치면 한 줄로도 가능)
※ 규칙을 발견하기 어렵다면 몇 가지 예시만 나열해보면 금방 찾을 수 있다!
5. 백준 9656번 돌 게임 2
https://www.acmicpc.net/problem/9656
9656번: 돌 게임 2
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
위의 1번 문제를 풀었다면 동일한 규칙을 적용하여 출력만 반대로 하면 2 문제도 풀린다.
6. 백준 9659번 돌 게임 5
https://www.acmicpc.net/problem/9659
9659번: 돌 게임 5
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)
www.acmicpc.net
인풋이 더 커졌으나 1번과 답은 동일하다.
7. 백준 9660번 돌 게임 6
https://www.acmicpc.net/problem/9660
9660번: 돌 게임 6
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)
www.acmicpc.net
이것 또한 인풋이 더 커졌으면 2번과 답은 동일하다.
8. 팰린드롬수
https://www.acmicpc.net/problem/1259
1259번: 팰린드롬수
입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.
www.acmicpc.net
print 문 안에 삼항 연산자로 처리 가능
9. 1998년생인 내가 태국에서는 2541년생?!
https://www.acmicpc.net/problem/18108
18108번: 1998년생인 내가 태국에서는 2541년생?!
ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국
www.acmicpc.net
input() 값 - 543 한 값만 출력하면 정답
10. 아무래도이문제는A번난이도인것같다
https://www.acmicpc.net/problem/1402
1402번: 아무래도이문제는A번난이도인것같다
첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다.
www.acmicpc.net
답안이 매우 간단하나 생각을 떠올리는데 시간이 걸림. 생각이 떠오르지 않으면 게시판의 질문 답변을 참고해볼 수 있음.
11. Common Knowledge
https://www.acmicpc.net/problem/13155
영어로 된 문제지만 구글 번역기 옵션 켜서 보면 그렇게 어렵지 않음.
가운데 수평선 포함해서 n 자리 점수판 윗 절반만 봐서 숫자를 알아낼 수 있는 조합 (7,4,1,0)
가운데 수평선 포함 n 자리 점수판의 한 명은 윗 절반을 보고 다른 한 명은 아랫 절반을 보는데, 각각 그것만 봐도 숫자가 뭔지 알 수 있는 조합 (4,0)
n 자리 점수판 2개 수를 모두 알 수 있는 경우의 수 (조합론 문제)
4개로 가능한 점수 조합 * 2개로 가능한 점수 조합으로 계산해서 한 줄로 출력하면 정답
12. 불사조
불사조의 수가 원래 불사조의 수를 쪼개면서 증가하기 때문에
불사조 * n 번 증가하는 식임. 예제의 규칙성을 보면 몇을 곱하는 것인지 쉽게 유추할 수 있음
================= 아직 시도 안 해본 문제===============
6. 모음의 개수
https://www.acmicpc.net/problem/10987
10987번: 모음의 개수
알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오.
www.acmicpc.net
단순 개수 세기
7. 상근이의 친구들
https://www.acmicpc.net/problem/5717
5717번: 상근이의 친구들
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막
www.acmicpc.net
단순 합 구하기
8. 사장님 도박은 재미로 하셔야합니다.
https://www.acmicpc.net/problem/23795
23795번: 사장님 도박은 재미로 하셔야 합니다
윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고,
www.acmicpc.net
단순 합 구하기
9. 우리 집 밑에 편의점이 있는데
https://www.acmicpc.net/problem/20155
10. 와이버스 부릉부릉
https://www.acmicpc.net/problem/14645
14645번: 와이버스 부릉부릉
첫 줄에 출발역과 종착역을 제외한 정거장의 수 N(1 ≤ N ≤ 100,000)과 출발역에서 탑승하는 사람의 수 K(1 ≤ K ≤ 10,000)가 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 i번째 정거장에서 탑승
www.acmicpc.net
Python 주의할 점
재귀 함수 깊이 들어갈 때
import sys
sys.setrecursionlimit(1000000)'자료구조&알고리즘 > 알고리즘 - 언어 기초' 카테고리의 다른 글
Python 출력시 앞에 0 채우는 방법 (0) 2024.02.02 [알고리즘 문제 풀이][재귀] 백준 17478번 - 재귀함수가 뭔가요? (0) 2021.11.22 [알고리즘 문제 풀이][정렬] 백준 1026번 - 보물 (*) (0) 2021.10.06 [알고리즘 문제 풀이][수학] 백준 2869번 - 달팽이는 올라가고 싶다 (0) 2021.09.23 [알고리즘 문제 풀이][수학] 백준 1712번 - 손익분기점 (1) 2021.09.07 댓글