본문 바로가기

전체 글714

[백준 24196] Gömda ord [Python] 풀이 입력받은 message에 대해 첫 글자부터 시작하며 알파벳의 순서만큼 건너뛰어 decoding하는 문제다. 입력받은 message에 대해 idx가 message의 길이를 넘기 전 까지 탐색을 하며 문자들을 재조합해주고, 현재 idx에서 알파벳의 순서만큼 건너뛰어주어 다음 탐색 대상을 찾아주면 된다. 문제에서 항상 마지막 문자를 포함하는 입력만 주어진다고 했기 때문에, index는 넘어서 접근할 수 없던 message의 마지막 문자를 지금까지 조합한 문자열의 뒤에 붙여 출력해주자. 소스코드 소스코드 보기 출처 24196번: Gömda ord Den första och enda raden i indatat innehåller den krypterade strängen (högst 50 tecken). .. 2023. 7. 25.
[백준 24183] Affischutskicket [Python] 풀이 우편을 만들어 보내야 하는데 우편에는 다음과 같은 규격의 재료가 필요하다. C4 (0.229m * 0.324m) 크기의 봉투 1개 A3 (0.297m * 0.420m) 크기의 포스터 2개 A4 (0.210m * 0.297m) 크기의 안내지 1개 봉투의 한쪽 면 크기가 C4이기 때문에 봉투를 만들기 위해서는 C4 두장이 필요하다. 각 재료별로 g이 주어질 때 우편을 만드는데 총 몇 g인지 출력해주자. 봉투를 만들기 위해 C4는 2개, 포스터 두개, 안내지 1개를 소수점 아래 3번째 까지는 일치해야 하므로 3번째 자리까지만 출력했다. 소스코드 소스코드 보기 출처 24183번: Affischutskicket Indatan består av tre heltal mellan $50$ och $200$, yt.. 2023. 7. 25.
[백준 24087] アイスクリーム (Ice Cream) [Python] 풀이 A 높이의 아이스크림은 250엔인데, 100엔을 더 지불해 아이스크림을 B만큼 쌓아 S이상의 아이스크림을 만드는데 드는 비용을 계산하는 문제다. S 2023. 7. 23.
[백준 24083] 短針 (Hour Hand) [Python] 풀이 현재시간(A)과 앞으로 지나는 시간(B) 이후 몇시인지 출력하는 문제다. 12로 나눌 때 나머지를 출력하면 되지만, 12시일때는 나머지가 0이니 12를 출력해주도록 하자. 소스코드 소스코드 보기 출처 24083번: 短針 (Hour Hand) JOI 高校の生徒である葵はアナログ時計を手に入れた.この時計には外周に沿って 12 個の目盛りがあり,時計回りに 1 から 12 までの番号が順に付けられている. この時計の短針は時計回 www.acmicpc.net 2023. 7. 23.
[백준 14888] 연산자 끼워넣기 [Python] 풀이 N개의 수에 대해 N - 1개의 수식을 적용해 모든 경우를 생각해도 크기가 작아 충분하다. 하지만, 연산자 우선순위에 관계없이 왼쪽부터 오른쪽으로 연산을 하면 되기 때문에 중복해 계산하는 부분이 있다. 이 부분에 대한 값을 stack에 저장해 재사용 하는 방법으로 풀이했다. 0 ~ N-1 번의 index에 대한 탐색이 끝났다면, 최댓값과 최솟값을 갱신해주고, 그렇지 않은 경우에는 아직 사용할 수 있는 연산자에 대해 계산을 해주자. 소스코드 소스코드 보기 출처 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의.. 2023. 7. 22.
[백준 24079] 移動 (Moving) [Python] 풀이 A에서 B로 가는데 시간, B에서 C로 가는데 Y시간이 걸린다. 이때 X + Y시간이 Z시간 30분 이내인지 판별하는 문제다. 소스코드 소스코드 보기 출처 24079번: 移動 (Moving) A 地点から B 地点に移動するのに X 時間,B 地点から C 地点に移動するのに Y 時間かかる. A 地点から B 地点を経由して C 地点に移動するとき,Z 時間 30 分以内に移動することができる www.acmicpc.net 2023. 7. 22.