본문 바로가기

전체 글74

[백준] 2805번 문제출처: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 나무의 수와 벌목해서 가져가고싶은 나무의 길이가 제시된다. 이때 최소한으로 자르기 위한 톱의 높이가 최대값을 구하는 문제다. ​ 우선 이분 탐색은 쉽게 말해 예/아니오로 답하는 게임과도 같다고 할수있다. 극단적으로 표현한 MBTI로 나누자면, 당신은 사교성이 넘칩니까? Yes -> E / No -> I 이렇게 이분적인 사고로 나눈다는 것이다. 그걸.. 2022. 6. 16.
[백준] 1712번 문제출처: https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 경제학 지문에서 보는 것보단 훨씬 단순해보이는 식으로 풀 수있다. 문제의 제목을 보고 뒷걸음질쳤으나 그래도 수학연산 문제라 용기내서 들어갔다. 그야 나는 고등학교 1학년 때부터 경제학쪽을 쳐다도 안봤는걸..... 나는..말하는 감자다. -경제학 앞의 나 근데 공부를 하긴 해야한다.. 이제 사회로 나가면 각종 증빙서류는 물론이고 취준하면서 관련 공부도 파악해야하니까... 근데 하기싫다.. 그만.. 2022. 6. 16.
[백준] 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.

티스토리툴바