백준 검색 결과

해당 글 32건

[백준 1924] 2007년

문제 : https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net x, y = map(int, input().split(' ')) def calcMonth(x): dd = 0 for month in range(1, x): if month is 1 or month is 3 or month is 5 or \ month is 7 or month is 8 or month is 10 or month is 12: dd += 31 elif..
PS/백준 문제풀이 2020. 1. 4. 21:50

[백준 11721] 열 개씩 끊어 출력하기

파이썬 공부 겸 다시 알고리즘 공부를 조금만 하려한다. :) 문제 : https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net t = input() s = 0 while True: print(t[s:s+10]) s = s+10 if s > len(t): break
PS/백준 문제풀이 2020. 1. 4. 21:21

[백준 2075] N번째 큰 수

문제 : https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 계속해서 메모리 초과 오류가 났다. 그래서 여전히 우선순위 큐를 사용하면서 큐 자체의 크기를 n으로 고정해주는 방법을 이용하였다. #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, x; priority_qu..
PS/백준 문제풀이 2019. 8. 29. 14:44

[백준 1715] 카드 정렬하기

문제 : https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 www.acmicpc.net 가장 작은 수가 queue의 top으로 오게하는 priority queue를 이용하면 된다. 99프로에서 계속해서 틀려서 찾..
PS/백준 문제풀이 2019. 8. 29. 12:57

[백준 2503] 숫자 야구

문제 : https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트라이크 개수를 나타내는 정수와 볼의 개수를 나타내는 정수, 이렇게 총 세 개의 정수가 빈칸을 사이에 두고 주어진다. www.acmicpc.net 프로그래머스에서 푼 문제와 동일하다. 처음에 계속 틀렸다고 나오길래 다시보니 0은 포함하지 않는다. #include #include #include #include using namespace std; set possibles; void makePossible(string n..
PS/백준 문제풀이 2019. 8. 25. 19:55

[백준 1620] 나는야 포켓몬 마스터 이다솜

문제 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 출력을 위한 입력부분에서 숫자로 들어오는지 또는 스트링으로 들어오는지 2가지 경우가 있다. 2가지 경우를 위..
PS/백준 문제풀이 2019. 8. 21. 23:10

[백준 1269] 대칭 차집합

문제 : https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어진다. 각 집합의 원소의 개수는 200,000을 넘지 않으며, 모든 원소의 값은 100,000,000을 넘지 않는다. www.acmicpc.net 원소가 있는지 없는지를 빠르게 체크하기 위해서 map을 사용했다. c++의 map은 레드블랙트리라는 Binary Search Tree로 구현되어 있기 때문에 원소를 찾는데 있어서 O(lgn)의 시간이 걸린다. #include #include using namespace..
PS/백준 문제풀이 2019. 8. 21. 22:25