본문 바로가기

전체 글26

백준(BOJ) 15988 - 1, 2, 3 더하기 3 [Python] https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 1,000,000보.. 2023. 1. 18.
백준(BOJ) 15990 - 1, 2, 3 더하기 5 [Python] https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1+2+1 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10.. 2023. 1. 11.
백준(BOJ) 17175 - 피보나치는 지겨웡~ [Python] https://www.acmicpc.net/problem/17175 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net 문제 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 문제를 만들려 한다. int fibonacci(int n) { // 호출 if (n < 2) { return n; } return fibonacci(n-2) + fibonacci(n-1); } 위와 같이 코딩하였.. 2022. 12. 24.
백준(BOJ) 17212 - 달나라 토끼를 위한 구매대금 지불 도우미 [Python] https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net 문제 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 불법이다. 예를 들어, 17원을 지불할 때 7원짜리 동전 1개와 5원짜리 동전 2개로 지불해야 합법이고, 7원짜리 동전 2개와 2원짜리 동전 1개, 1원짜리 동전 1개로.. 2022. 12. 23.
VARMILO MIYA PRO SEA MELODY PBT 바밀로 무소음적축 고래 씨멜로디 키보드 구입 !! 원래 키보드나 마우스에 크게 예민하지 않은 편인데, 저소음 키보드가 엄청 좋다고 주변에서 얘기하길래 기분전환 겸 구입해 봤다🥺 바밀로 공식 스토어에서 할인 받아서 해외직구했고 해외배송비까지 약 18만원에 구매 ! 통관심사에 3일정도 걸렸는데, 중국에서 키보드 주문~실제 수령까지 11일걸렸다 ! 옵션을 유선키보드 108키로 구매해서 다른 옵션보다 가격이 꽤 있었는데, 직구라 저렴하게 구매해 만족 중~ 옵션은 比红轴声音更小的cherry粉轴 이라고 하는데.. 아마 저 한자가 저소음 적축을 의미하는 것 같다. 생각보다 엄청 무거웠다..... 근데 저소음 키보드를 전파한 사촌오빠가 이건 무거운 게 아니라 든든한 거라고 정정했다. 그렇구나.. 우아아 고래 너무 이쁘다 ~~~~ 🐳🐋 씨멜로디 테마의 엽서도 한 10장.. 2022. 12. 21.
백준(BOJ) 12761 - 돌다리 [Python] https://www.acmicpc.net/problem/12761 12761번: 돌다리 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대 www.acmicpc.net 문제 동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 N\(N\)번 돌 위에, 주미는 M\(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대한 빨리 주미에게 가기 위해 A,B\(A, B\) 만큼의 힘을 가진 스카이 콩콩을 가져왔다. 동규가 정한 다리를 건너는 규칙은 턴 방식인데, 한 턴에 이동할 수 .. 2022. 12. 21.
백준(BOJ) 13565 - 침투 [Python] https://www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net 문제 인제대학교 생화학연구실에 재직중인 석교수는 전류가 침투(percolate) 할 수 있는 섬유 물질을 개발하고 있다. 이 섬유 물질은 2차원 M × N 격자로 표현될 수 있다. 편의상 2차원 격자의 위쪽을 바깥쪽(outer side), 아래쪽을 안쪽(inner side)라고 생각하기로 한다. 또한 각 격자는 검은색 아니면 흰색인데, 검은색은 전류를 차단하는 .. 2022. 12. 21.
백준(BOJ) 17086 - 아기 상어2 [Python] https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 문제 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 안전 .. 2022. 12. 21.
파이널판타지 14 타타루의 대박 카페 1차 방문 후기 용산 아이파크몰 카페 팝퍼블에서 파이널판타지 14 콜라보를 하여 한국에서도 파판 카페를 한다고 한다~! http://www.ff14.co.kr/events/fun/2022/popup_cafe 파이널판타지14 x popable. 타타루의 대박 카페 OPEN! www.ff14.co.kr 콜라보 카페를 정말 좋아하는 내가 안갈 수 없지 .. 도쿄, 오사카 여행을 갈때도, 워킹홀리데이로 일본에 있을 때도 파판 콜라보 카페에 자주 갔다! 한국에서 콜라보 카페라니 반가운 마음 12/8 목요일날 다녀왔고, 1차에 1번 더, 2차에 2번 추가로 방문할 예정! 아침 7시 30분에 도착했고, 일부러 오후 2시쯤 입장하기 위해 조금 늦게 왔다! 보통 콜라보 카페같은 곳은 대기줄도 길어서 첫차를 타고가지만 같이 가는 일행분이.. 2022. 12. 10.

티스토리툴바