분류 전체보기
-
[BOJ] 10250번Algorithm/Baekjoon Online Judge 2022. 3. 12. 00:37
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net Python3 N명의 사람이 호텔에 왔다고 했을 때 결국 방의 위치는 1층의 1번방 부터 차례대로 H층의 1번방까지, 이후에 1층의 2번방부터 H층의 2번방까지 차례대로 1번방->2번방->3번방.... 순으로 배정된다. 따라서 방의 층수는 N명의 사람이 왔을 때 H층까지 사람을 배정하고 남은 나머지가 된다. 몇 번째 방인지는 N명의 사람을 H로 나누었을 때 몇번 째 열에 해당하는 지를..
-
[BOJ] 2869번Algorithm/Baekjoon Online Judge 2022. 3. 12. 00:01
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net Python3 주어진 문제 그대로 반복문을 사용하여 구현한 결과 100 99 1000000000 예제 입력에서 오랜시간이 걸렸다. 1.5초 시간제한에 걸릴게 분명했고 다른 방법을 생각했다. 새롭게 생각한 방식은 어쨋든 마지막에 정상을 오르기 위해서 A만큼 올라가려고 하루를 쓴다고 생각하는 것이다. 그러면 V-A만큼을 몇일을 걸려 올라가게 되는지 생각하면 된다. 이때는 낮에 올라가고 밤에 미끄러지는 것을 모두 생각하여 하루에 A-B만큼 올라갈테니 이것으로 ..
-
[BOJ] 1193번Algorithm/Baekjoon Online Judge 2022. 3. 11. 23:36
https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net Python3 우선 구간을 나누자고 생각했고 구간을 나누려고 보니 [1/1], [1/2, 2/1], [1/3, 2/2, 3/1] ..... 이런식으로 1, 2, 3, 4 개로 한 줄에 들어갈 수 있는 수의 개수가 1씩 늘어나는 것을 보았다. 저 값들을 차례로 더해갈 때 X보다 커지는 순간 어느 라인에 속하는지 알 수 있을 것으로 생각했다. 따라서 처음에는 반복문을 통해 1부터 차례로 더해가며 X보다 커질 때를 찾았는데 이 방법은 한 라인에서 몇 번째 수인지 알기도 번거로웠다. 또한 값이 커질 때를 찾게되기 때문에 값이 커지기 전..
-
[BOJ] 1712번Algorithm/Baekjoon Online Judge 2022. 3. 10. 12:19
https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net Python3 처음에는 반복문을 사용해서 생산대수를 늘려가면서 총 수입이 총 비용보다 많아지는 지점을 찾았는데 이 방법은 시간초과가 났다. 반복문을 쓰지않고 해결할 수 있는 방법을 생각하다가 식을 작성해보았다. A + B*X = C*X (A:고정비용, B:가변비용, C:판매비용, X=판매량) 결국 이 식은 A/(C-B) = X 로 정리된다. 즉 A/(C-B)와 판매량이 같아지게 된다. 하지만 이 식은 ..
-
[BOJ] 2292번Algorithm/Baekjoon Online Judge 2022. 3. 9. 13:20
https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net Python3 코드 문제를 보자마자 규칙을 찾아야한다고 생각했고 우선 가운데 벌집(1)을 기준으로 각 겹마다 몇개의 벌집이 있는지 셌다. 처음 1개의 벌집을 시작으로 6개, 12개, 18개, 24개로 6의 배수로 벌집의 개수가 증가하는 것을 발견했다. 따라서 반복문을 통해 주어진 N에 도달할 때까지 몇 개의 겹을 지나야하는지를 카운트 하였다. N은 bee라는 변수에 저장했는데 내맘대로 벌의 위치라고 생각했..
-
[Purdue Diary] 9주차 # bye purduePurdue Record 2022. 3. 5. 19:05
2022.02.21 - 2022.02.27 내내 발표준비를 하느라 바빴다. 발표 피피티가 끊임없이 수정되고 덩달아 대본도 계속해서 바뀌어서 새롭게 외우느라 시간이 부족했다. 게다가 WWD 장치는 말을 안들어서 납땜과 회로연결을 다시하다보니 정신이 없었다. 2층 단상에 서서 발표대본을 외우고 사람들과 서로 관객역할도 해주면서 긴장감을 없애려고 노력했다. 목요일 발표날까지 떨다가 2번째 발표 순서로 무사히 마쳤다. 틀리지도 않았고 시간도 적당히 잘 맞춰서 만족했다. 매슨교수님께 마지막 IITP프로그램 종료를 알리는 certificate도 받았다. 뭔가 마지막이라는게 실감이 안났던 것 같다. 저녁에는 NINE IRISH에서 다같이 저녁을 먹고 기네스도 마시고 얘기를 많이 했다. 호텔에 와서 아쉬운마음에 사람들..
-
[Purdue Diary] 8주차 #한국가기 전 마지막 주말Purdue Record 2022. 3. 5. 18:48
2022.02.14 - 2022.02.20 14, Feb Grey House 개발과 기말 발표준비로 바빴지만 K-SW에서만 박혀있다 끝나가는 퍼듀 생활이 아쉬워서 다른 장소에서 공부를 하기로 했다. K-SW에 걸어갈 때 마다 봤던 grey house는 엄청 유명하고 항상 사람이 많았다. 계속 가보고 싶었어서 날잡고 점심을 먹자마자 이곳으로 자리를 옮겼다. 역시나 사람은 많았고 자리는 창가자리 밖에 없었다. 커피가 유명한 곳이었지만 커피를 안마시는 관계로 피치크림스무디를 마셨는데 바닐라 아이스크림 녹인 맛에 마지막에 살짝 피치가 느껴지는 맛이었다(별로였다). 카페안이 살짝 시끄럽고 소란스러운 편이었지만 안에서 지나가는 사람들 보고 노트북으로 할일 하는게 나름 분위기있고 좋았다. 저녁에는 프로젝트를 도와주는..
-
[Purdue Diary] 7주차 #발표로 바빠지기 전 주말Purdue Record 2022. 3. 5. 18:28
2022.02.07 - 2022.02.13 11, Feb 손꼽아 기다리던 climbing Co-Rec에 처음 갔을 때 엄청 높은 climbing 벽을 보고 놀라서 언젠간 꼭 해보자고 다짐했는데 한달이 지나도록 도전도 못했었다. 이전에 클라이밍을 해봤던 사람들을 따라 내 인생 첫 클라이밍을 하러 갔다. 한 학기동안 쓸 수 있는 클라이밍 신발을 구매했다. 5달러였는데 정작 나는 한달도 못쓰지만 그것보단 미국에서 클라이밍을 한다는게 더 매리트 있어서 고민도 안했던 것 같다. 생각보다 사람이 많아서 사람은 6명인데 신발은 3개밖에 못빌렸다. 그래서 신발을 돌려신으면서 해야했다. 리드는 예약을 해야하기도 하고 시간도 이미 끝났을 때여서 볼더링만 해봤다. 제일 쉬운 코스?였는데도 불구하고 끝까지 올라가질 못했다. ..