전체 글

[백준/Java] 달팽이는 올라가고 싶다

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 내 풀이 하루 동안 올라갈 수 있는 높이는 a - b 즉, (낮 동안 오르는 길이 - 밤 동안 내려오는 길이) 나무 막대의 길이가 v 일때, v 를 a - b 로 나눈 몫과 나머지로 계산하면 되..

[백준/Java] 베르트랑 공준

문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄로 이루어져 있다. 입력의 마지막에는 0이 주어진다. 출력 각 테스트 케이스에 대해서, n보다 크고..

[백준/Java] 설탕 배달

문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정..

[TIL - 20230306]

😊 잘한점 예전에 풀어보았던 백준의 '베르트랑 공준' 문제와 '소수 구하기' 문제에서 에라토스테네스의 체라는 것을 몰라 헤매었던 경험이 있다. for문을 돌려 소수를 찾자니, 시간 초과 문제가 발생했고, 소수 찾는 알고리즘인 에라토스테네스의 체를 공부한 후 해결할 수 있었다. 오늘 java 알고리즘 스터디에서 위 두 문제를 마주쳤다. 소수 문제네? 에라토스테네스의 체를 사용하면 되겠다! 단순히 생각에서 그치지 않고 실제로 코드를 작성해보았을 때, 에라토스테네스의 체를 구현해낼 수 있었다는 점이 뿌듯했다. 파이썬으로 작성한 관련 게시글이다. 나중에 시간이 되면 java로 해결하는 방법도 올려볼까 생각 중이다. https://yeon-dev.tistory.com/61 [파이썬] 소수 판별 '에라토스테네스의 ..

[Git] 커밋 이력 포함 레포지토리 가져오기

팀프로젝트를 진행할 때 다른 팀원이 레포지토리를 생성하고, 저는 Contributor로 참여했습니다. 팀프로젝트가 모두 끝난 뒤, 해당 프로젝트 레포지토리(원본)를 제 레포지토리로 가져올 수 있으면 좋겠다고 생각했고, 단순히 프로젝트만 가져오는 것이 아니라 커밋 이력을 포함해야 했습니다. 다음과 같은 방법을 사용하면 커밋 이력을 포함하여 제 레포지토리로 그대로 가져올 수 있습니다. 1. 준비 원본 레포지토리를 가져오기 위해 임시로 폴더를 생성해줍니다. 저는 repo라는 폴더명으로 바탕화면에 폴더를 생성했습니다. 그리고 레포지토리를 새로 하나 생성해주세요. git bash를 켜고 해당 폴더로 이동해줍니다. cd 명령어 또는 폴더 우클릭 > git bash here를 사용해주시면 됩니다. 2. clone c..

[백준/Kotlin] 11286번 - 절대값 힙

문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. 출력 입력에서 0이 주어진 회수..

[Python] VSCode-ModuleNotFoundError: No module named 'bs4' 오류 해결

다음과 같이 import해서 사용하려고 했는데 에러가 발생했습니다. 설치된 파이썬이 여러 개있으면 다른 곳에 깔렸을 수도 있다는 말에 우측 하단의 버전을 클릭하여 변경도 해보았습니다. 오류 해결하신 분들을 찾다가 파이썬 설치 경로로 이동해서 재설치하는 방법을 알았습니다. 1. cmd 열기 > 내 파이썬 설치 경로로 이동 파이썬 설치 경로 부터 찾으시고, Scripts 폴더까지 들어가서 주소를 복사해주세요. cmd 창에 cd 명령어 뒤에 주소를 붙여넣어 주시면 해당 경로로 이동할 수 있습니다. 2. pip install beautifulsoup4 입력 이제 여기서 설치를 진행해줍니다. 이제 한 번 실행해보세요! 저는 다행히 이 방법으로 해결되었습니다.