본문 바로가기

분류 전체보기

 (209)
[위클리 백준] 2024 5회 (2) - 18311 https://www.acmicpc.net/problem/18311 구현 문제 문제 설명 각 트랙의 길이를 배열에 저장하고, 배열을 순회하며 직접 달리는 것처럼 구현하면 됩니다. 또한 다시 돌아오는 것까지 생각해야 하므로 배열을 거꾸로 순회하는 과정도 추가해야 합니다. 현재 남은거리 K가 현재 트랙의 길이보다 짧으면 현재 트랙을 달리다가 멈추게 될 것이므로 현재 트랙 번호를 출력하고, 그렇지 않다면 남은 거리 K에서 트랙의 길이만큼 빼주면 됩니다. 주의할 점은 K의 범위가 나와 있지 않다는 점인데, 각 코스의 길이가 50,000이고 코스가 100,000개, 코스를 왕복해야 하므로 K의 범위는 [1, 10,000,000,000]입니다. 64비트 정수형으로 선언해야 합니다. 소스 코드 / Rust use s..
[위클리 백준] 2024 5회 (1) - 2476 https://www.acmicpc.net/problem/2476 문제 설명 분기문을 사용해서 문제에서 나온대로 작성하면 되는 문제입니다. 소스 코드 / Rust use std::io; fn get_max(a : i32, b : i32) -> i32 { if a > b { return a; } return b; } fn solve(input_string : &str) -> i32 { let toks = input_string.split_whitespace(); let mut vc : Vec = Vec::new(); for m in toks { vc.push(m.parse().unwrap()); } vc.sort(); if vc[0] == vc[1] && vc[1] == vc[2] { return 1000..
[주간일기챌린지] 24.2.12 ~ 24.2.25 송리단길 오레노라멘 멘텐 이후로 또 미쉐린 가이드 라멘집이다. 미쉐린 필수조건은 오픈키친인 듯하다. 신기하게도 닭육수로 나온다. 맛있었다. 롯데타워 구경 1층에서 뭔가 또 하고 있다. 일단 짐을 놓고 구경하기로 했다. 무슨 팝업인가 했더니 차은우 팝업이었다. 어쩐지 대기가 길더라니 아까 올라오면서 봤던 그 팝업 애니메이션 팝업인 거 같다. 블리치 나루토 원피스가 다 있는 화려한 라인업 아는 것들이 제법 많다. 넌 뭐니 구경 다 하고 간식타임 슈퍼말차와 문익점푸딩 말차는 괜찮고 푸딩은 그냥 그랬다. 사람이 오든 말든 앉아있는 까치 또 롯데타워 뵈르뵈르 아이스크림을 먹으러 왔다. 멜론톡톡 매우 달다. 어린이 대공원으로 왔다. 건대 래빗홀 수제버거 먹으러 왔다. 블루치즈 버거 맛있었다. 하지만 아직 부쳐샵을 ..
[주간일기챌린지] 24.01.29 ~ 24.02.11 다이소 탐방 오 맙소사 송파 이오타코야끼 불닭맛과 나쵸치즈맛. 신기하게도 맛이 비슷하다. 문정 새벽집 오랜만에 친구나 보러 왔다. 모듬꼬치 이자카야라 그런지 비싸고 맛은 평범하다. 이렇게 구워먹으면 된다. 토스 학원 가기 전에 스타벅스 화이트 타로 라떼랑 디카페인 아메리카노 화이트 타로 라떼는 맛있었다. 두근두근 첫수업 생각보다 넒다. 유가네 가쓰오 닭갈비 익숙한 타코야끼의 맛 또이소 탐방 3대 500치게 생긴 인형 발견 나보다 새가 먼저 이룬 내집 마련의 꿈 부러운 녀석이다. 파멸의 일격을 맞아버린 도로 한의원 도착 10+n년 동안 다니고 있는 한의원. 망하지 않았다는 것. 강하다는 증거. 무슨무슨 상패들을 보니 벌써부터 안정감이 든다. 대 흥 민 그리고 어글리 코리안 심지어 메가 커피 컵도 아니다. ..
[토익 스피킹] 실전 모의고사 4회 Q3. This picture was taken in the office room. There are two people in this picture. The first thing I can see is a man wearing a blue shirt with long hair. He is sitting on a couch while holding a cup. On the left side of the picture, there is a main. He is wearing a blue t-shirt with printing. In the background of the picture, some book can be seen. From this picture, I think it's a typical sc..
[BOJ 10993] 별 찍기 - 18 (OCaml) 구현 문제 근데 이제 Ocaml을 곁들인 https://www.acmicpc.net/problem/10993 문제 풀이 패턴이 일반적이지 않으므로 재귀를 떠올릴 수 있어야 합니다. 또한 별을 찍을 때는 무조건 2차원 배열에 특정한 패턴으로 찍는다는 생각으로 푸셔야 합니다. 우선 2차원 배열의 크기부터 계산해 보겠습니다. n h w 1 1 1 2 3 5 3 7 13 4 15 29 전체 크기를 측정하면 위와 같습니다. 규칙을 찾아 일반항을 도출하면 $h = 2^n -1, w = 2h - 1$입니다. 위는 n = 4인 경우입니다. 이제부터 빨간 부분은 밑변, 파란 부분은 첨점으로 표현하겠습니다. 또한 재귀를 사용하며, 다음 단계로 넘어갈수록(재귀가 깊어질수록) n이 작아지는 재귀로 문제를 풀이하겠습니다. w ..
[위클리 백준] 2024 4회 (2) - 2869 https://www.acmicpc.net/problem/2869 문제 설명 하루에 A만큼 올라가고 B만큼 내려가므로 하루에 (A-B)만큼 이동합니다. 그러나 항상 그렇지는 않고 마지막 날에는 -B만큼 갈 필요가 없습니다. 그러므로 이 문제는 $A+t(A-B) \geq V$가 되는 첫 시점 t를 구하는 문제입니다. 식을 이항하면 $t(A-B) \geq V-A$가 되고, 그런 t를 찾으려면 $V-A \over A-B$를 올림하면 됩니다. 마지막 날 A만큼 이동했다고 가정했으므로 t에 1을 더해주면 정답이 됩니다. 소스 코드 / Rust use std::io; fn main() { let mut input_string = String::new(); io::stdin().read_line(&mut input_..
[위클리 백준] 2024 4회 (1) - 23037 https://www.acmicpc.net/problem/23037 문제 설명 각 자릿수를 5번 곱한 후에 전부 더해주면 됩니다. 5자리 정수를 string으로 읽어서 각 자리를 int로 바꾸는 방법이 있고, int로 읽어서 10으로 나눈 나머지를 사용하는 방법이 있습니다. 저는 string에 익숙해지고자 전자를 택했습니다. 소스 코드 / Rust use std::io; fn pow_5(m : i32) -> i32 { return m*m*m*m*m; } fn main() { let mut input_string = String::new(); io::stdin().read_line(&mut input_string).unwrap(); input_string = String::from(input_string...

티스토리툴바