본문 바로가기

공부72

[백준] 14681번 문제출처: https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 정수 x, y가 차례로 한줄씩 주어지면 n사분면에 있는 점인지 번호를 쓰는것이다.(n=1,2,3,4) 양수, 양수면 1사분면, 양수, 음수면 4사분면, 음수, 양수면 2사분면, 음수, 음수면 3사분면이다. 이를 조건문으로 작성해주면 된다. ​ ​ 2022. 6. 16.
[백준] 4153번 문제출처: https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 중등 과정에서 배우는 피타고라스 정리를 이용하면 되는 문제다. 삼각형의 세 변의 길이가 주어졌을 때 그 삼각형이 직각삼각형이 맞으면 'right', 아니라면 'wrong'을 출력하면 되는 문제다. 반복 횟수에 대한 숫자는 따로 주어지지 않고 마지막이면 0 0 0을 입력해준다. 그래서 while True(1)문을 돌리고 0이 나오면 break 하는 방법을 사용했다. ​ 2022. 6. 16.
[백준] 5622번 문제출처: https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 다이얼을 쓴 세대는 아니고, 박물관에서나 문화 예술관에서 몇번 구경한 적이 있다. 써본 적이 없어서 저걸 어떻게 쓴담?? 하고 생각 했는데 이번 기회에 알게됐다. 원하는 번호의 구멍에 손가락을 넣고 금속판의 끝부분까지 돌리는 거였다. ​ 아무튼, 다이얼은 금속판으로부터 빈 구멍 두 개가 있고 그 다음칸인 세번째 칸부터 1부터 9, 그리고 0까지 있는데 한 칸당 1초로 잡는다. 따라서 1번을 입력하려면 빈 구멍 두 개를 지나야하니 2초의 시간의 걸리고, 2번을 입력하려면 .. 2022. 6. 16.
[백준] 20499번 문제출처: https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 간단한 연산 문제다. 다리우스의 k+a 2022. 6. 16.
[백준] 2164번 문제출처: https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이전에 푼 요세푸스 문제를 풀었다면 큐로 푸는 것은 어렵지 않다. 하지만 문제를 읽는 중 규칙을 발견해서, 조금 돌아가서 빠르고 정확한 사칙연산 문제로도 풀어보았다. 우선 큐, 덱을 이용한 정석적인 풀이다. ​ 구현 자체는 눈으로 봐도 쉽게 이해가 된다. 요세푸스 문제에서 다룬 것이기 때문에.. 문제에서 말한대로 처음 시작할때 맨 위의 장을 버리고(popleft), 그 다음 장은 맨 뒤.. 2022. 6. 16.
[백준] 2747번 문제출처: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 고등과정에서 처음으로 본 피보나치 수열이다. 문제 풀면서 피보나치 수 문제라는거 몰라서 노가다 진짜 많이 했는데... ,,,,이젠알고있다... 근데 정말 어렵거나 해서 식을 세우는데 한계 있는 문제는 여전히 노가다를 하기도 한다(ㅋㅋㅋ)​ 일단 문제를 맞혀야하니까! 우선 num 배열을 선언해주고, 방을 두 개 만들어서 0번째와 1번째 값은 넣어준다. 피보.. 2022. 6. 15.

티스토리툴바