본문 바로가기

CS ﹒ Algorithm/Baekjoon

JAVA백준 문제풀이 (7) 2839:설탕 배달
CS ﹒ Algorithm/Baekjoon 2022. 7. 2. JAVA백준 문제풀이 (7) 2839:설탕 배달 드디어 처음으로 접하는 실버 문제다. 근데 지금까지 내가 풀어본 백준 문제 중에 제일 쉬웠다. 티어의 기준이 뭐지..? 나는 반복문으로 단순 무식하게 풀었지만 설탕이 1개일 때부터 38개일 때까지 각각 설탕이 몇 봉지씩 필요한지 표로 정리한 뒤 규칙성을 찾아내서 깔끔하게 푸는 방법이 있다. 당연히 시간복잡도가 O(1)이기 때문에 처리 속도가 가장 빠른 풀이 방법이다. 모범 답안을 보고 싶다면 참고하자. (https://st-lab.tistory.com/72) 다시 나의 풀이로 돌아가서, 최소한의 움직임으로 설탕을 모두 배달하고 싶다면 당연히 5kg 설탕 포대를 많이 옮기고 3kg 설탕 포대를 적게 옮길 수록 유리하다. 따라서 일단 5를 입력값에 최대한 근사치로 곱하고, 나머지를 3으로 채우는 방식으로 답..
JAVA백준 문제풀이 (6) 2775: 부녀회장이 될테야
CS ﹒ Algorithm/Baekjoon 2022. 7. 1. JAVA백준 문제풀이 (6) 2775: 부녀회장이 될테야 난 이 문제의 조건이 1
JAVA백준 문제풀이 (5) 10250:ACM호텔
CS ﹒ Algorithm/Baekjoon 2022. 6. 30. JAVA백준 문제풀이 (5) 10250:ACM호텔 문제는 장황하지만 너무 쉬운 문제라서 아마 다들 별 문제 없이 풀었을 것 같다. 오히려 나는 아직 백준이 익숙하지 않아 문제보다는 입,출력 방식이 이해가 안되어서 잠깐 헤맸다. 입력의 1번 행은 " 몇 개의 테스트 데이터를 입력할 것인지 " 입력 2, 3번 행은 각각의 테스트 데이터를 띄어쓰기만 해서 테스트 데이터를 입력한다는 의미이다. 다시 문제로 돌아가보자. 손님들은 같은 위치의 방이라면 낮은 층을 선호하고, 방 위치가 다르다면 층이 다 높더라도 방 넘버가 작은 것을 선호한다고 한다. ( => 102호보다는 101호를 선호하며 102호보다는 201호를 선호한다. ) 수식을 이용해서 푸는 방법도 있겠지만 배열을 배운 사람이라면 문제를 보자마자 머리 속에서 2중 for문이 떠오를 것이다. 근데 사실 테스..
JAVA백준 문제풀이 (4) 2869:달팽이는 올라가고 싶다
CS ﹒ Algorithm/Baekjoon 2022. 6. 29. JAVA백준 문제풀이 (4) 2869:달팽이는 올라가고 싶다 문제 제목이 너무 귀엽다. 귀여운 달팽이를 한마리 그리고 싶었지만 나의 그림 실력으로는 소금물에 절여진 달팽이 밖에 그릴 수 없어서 포기했다. 이번 문제는 그다지 길게 풀이할 것이 없다. 위에는 a,b,c로 작성해놨지만 조금 더 읽기 쉽게 tree, up, down, day라고 하자. day를 구하는 공식은 day = tree / up-down이다. 그런데 중요한 것은 마지막 날은 올라가기만 하고 떨어지지는 않는다. 그러면 올라가는 총 높이는 tree가 아니라 tree-down이 될 것이다. 항상 하는 말이지만 (나처럼) 머리가 나쁘면 몸이 고생하면 된다. 이해가 잘 안되면 그림을 그려보자. 따라서 달팽이가 올라가는데 걸린 날짜를 구하는 공식은 day = (tree-down) / (up-down)이 되어..
JAVA백준 문제풀이 (3) 1193:분수찾기
CS ﹒ Algorithm/Baekjoon 2022. 6. 28. JAVA백준 문제풀이 (3) 1193:분수찾기 또 수열 문제다. 이번에는 벌집보다 훨씬 단순한 수열로써 분모와 분자 중 어느 쪽이 값이 증가하고 내려가는 구간인지만 헷갈리지 않으면 쉽게 풀 수 있다. 조건 1. 각 대각선 라인의 분모와 분자 값이 1씩 증가하고 있다. 2. 짝수 라인에는 우상단(분모⬆️분자⬇️), 홀수 라인에서는 좌하단(분자⬆️분모⬇️)으로 이동한다. 풀이 1. while문을 이용해 입력받은 값이 몇번째 라인에 있는지 계산한다. Scanner scanner = new Scanner(System.in); int input = scanner.nextInt(); int count = 0; while ( sum(count) < input ) { count++; } // 자연수의 합 구하는 메서드 public static int sum(int..
JAVA백준 문제풀이 (2) 2922:벌집
CS ﹒ Algorithm/Baekjoon 2022. 6. 27. JAVA백준 문제풀이 (2) 2922:벌집  글로만 쓰기 힘들어서 그림으로 가져왔다. 우선 해당 벌집을 각 층으로 나누었을 때 가장 큰 수가 1, 7, 19, 37 ,61인 것을 확인할 수 있다. 이 숫자는 각 1 -> 1 + (1*6) -> 1 + (1*6 + 2*6) -> 1 + (1*6 + 2*6 + 3*6) .. 으로 점점 커지고 있다. 그런데 1*6 + 2*6 + 3*6 + 4*6 + 5*6 ... 은 6 * (1 + 2 + 3 + 4 + 5 + 6 + ... )으로 치환할 수 있다. 1 + 2 + 3 + 4 + 5 + 6 + ... n ? 등차수열의 합을 구하는 공식은 위와 같이 정해져 있다. 우리는 수학자가 되려는 것이 아니기 때문에 그냥 공식에 대입해서 정답만 구하면 된다. 위 공식에 따르면 각 층의 최대값은 6 * ( 6 * (..
JAVA백준 문제풀이 (1) 1712:손익분기점
CS ﹒ Algorithm/Baekjoon 2022. 6. 26. JAVA백준 문제풀이 (1) 1712:손익분기점 손익 분기점의 사전적 정의 손익분기점(損益分岐點, break-even point, BEP)은 경제학, 사업, 특히 원가회계 분야에서 총 비용과 총 소득이 동등한 지점을 의미한다. 기회비용이 지불되고 리스크 조정된 기대수익이 발생했지만 절대적 손실이나 순이익이 없는 것을 의미한다. 손익 분기점을 구하는 공식은 다음과 같다. 손익분기점(BEF)판매량 = 고정비 / 단위당 공헌이익 단위당 공헌이익 = 단위당 판매가 - 단위당 변동비 문제를 공식에 대입하면 A / ( B - C )가 손익 분기점이라는 뜻이다. 근데 여기엔 함정이 있다. 손익분기점의 경제학적 정의는 리스크와 손익이 모두 없는 시점을 뜻하는 것이지만 문제에서는 "최초로 이익이 발생하는 판매량을 출력한다"라고 적혀있다. 따라서 공식에 +1만 해주면..

티스토리툴바