공부62 [백준] 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. 이전 1 2 3 4 5 ··· 11 다음 more
