'🧩 Problem Solving/[백준]' 카테고리의 글 목록 (2 Page)

[백준] 1205 등수 구하기 (python 파이썬)

2024.03.19

1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 조건의 맞춰 문제를 해결하는 문제. 변수 N, P의 조건이 0

🧩 Problem Solving/[백준]

[백준] 21736 헌내기는 친구가 필요해 (python 파이썬)

2023.11.19

21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 평범한 그래프 탐색 문제. 아이디어 bfs 또는 dfs를 활용하여 문제를 해결하면 된다. 1. 그래프 시작지역 'I'는 캠퍼스 정보를 받아올 때 미리 찾아둘 수 있다. 2. 빈공간 뿐아니라 사람이 있는 지역 'P'도 이동 가능하다. 3. 정답을 출력할 때, 답이 0명이면 0이 아닌 "TT"를 출력해 주자. 전체 코드 from collections import deque dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] campus =..

🧩 Problem Solving/[백준]

[백준] 18110 solved.ac (+반올림 함수 round에 대해) (python 파이썬)

2023.08.23

18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 주어진 크기 n에 대해 값을 입력받고, 절사 평균을 구하는 문제. 절사 평균은 문제 설명에 나와있다. 이 문제를 해결할 때 파이썬은 주의할 게 있는데, 파이썬에 내장되어 있는 round함수를 쓰면 오답처리된다. python에서 round함수를 사용한 반올림은 사사오입의 원칙을 따른다. 사사오입은 5에서 반올림 할때, 앞자리 숫자가 홀수면 올림, 짝수면 내림을 한다. print(round(1.5)) # 2 올림 print(round(2...

🧩 Problem Solving/[백준]

[백준] 2839 설탕 배달 (feat.DP) (python 파이썬)

2023.08.20

2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 설탕 N킬로그램을 주고 이걸 5킬로그램, 3킬로그램 봉지로 가장 적은 개수로 나누는 문제. 처음에는 수학으로 해결하려다가 "동전" 문제가 생각나서 DP로 해결했다. 아이디어 n킬로그램은 (n - 3) + 3 또는 (n - 5) + 5로 생각할 수 있다. 따라서 n킬로그램의 봉지 개수는 n - 3과 n - 5 킬로그램 봉지 개수 중 작은 거(min) + 1이 된다. 이 아이디어로 해결하려면 n - 3과 n - 5의 개수 정보를 저장해 뒀다가 재사용이 필요하다. 3 ~ n킬로..

🧩 Problem Solving/[백준]

[백준] 2447 별 찍기 - 10 (python 파이썬)

2023.07.30

2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 거의 1년 전에 풀었던 문제. 진짜 아무런 계기 없이 그냥 뜬금없이 다시 생각나서 풀어봤다. 다행히 해결 이 문제는 재귀의 특징을 잘 이해하면 해결할 수 있는 문제다. 괜찮은 문제인 거 같다. 꼭 풀고 나서 자신의 것으로 체화하자. 아이디어 사고를 풀어가는 거라 좀 추상적일 수 있다. 일단 첫 번째 N = 3인 경우는 다음과 같다. *** * * *** 그리고 N = 9인 경우는 다음과 같다. 여기서 패턴을 나눠보면 크게 A파트(빨간색..

🧩 Problem Solving/[백준]

[백준] 28018 시간이 겹칠까?(feat.imos법) (python 파이썬)

2023.07.18

https://www.acmicpc.net/problem/28018 28018번: 시간이 겹칠까? 댓글을 달아준 학생 수 $N$이 주어진다. $(1\leq N\leq 100\,000)$ 다음 $N$개 줄에는 각 학생의 좌석 배정 시각 $S$와 종료 시각 $E$가 주어진다. $(1\leq S\leq E\leq 1\,000\,000)$ 다음 줄에는 특정한 시각의 개수 www.acmicpc.net 대회에서 해결 못하고 끝나고 해결한 문제. 처음 듣는 알고리즘이어서 신기했다.(누적합 알고리즘 같다) 아직도 모르는게 많은거 같다, 배움에는 끝이 없는 거 같다. 아이디어 문제를 보고 시간제한을 고려하지않으면 정말 쉬운 난이도다. 하지만 입력값이 크기 때문에 시간 고민을 해봐야 된다. 이 아이디어를 쉽게 말하면, 들..

🧩 Problem Solving/[백준]

[백준] 28303 자석 (+ 연속 구간의 최대 합) (python 파이썬)

2023.07.05

https://www.acmicpc.net/problem/28303 28303번: 자석 예제 1의 경우 N극이 3번 칸에 놓이고 S극이 5번 칸에 놓이도록 자석을 설치할 때 1번 현상으로 $a_3=22$의 에너지가 충전되며, 2번 현상으로 $a_5=4$의 에너지가 소모되고, 3번 현상으로 $(5-3)\times 2=4$ www.acmicpc.net N의 최댓값이 500,000이다. 시간제한은 2초나 되지만, N**2 같은 건 절대 안 된다. 이런 걸 고려해서 처음에는 DP, 그리디, 누적 합, 투포인터 등등 생각했었는데 1시간 정도 아이디어도 안 나왔다. 결국 알고리즘 분류를 확인했다. 누적 합 인걸 확인하고 최대한 누적 합 알고리즘을 적용하려고 했다. 코드 작성 중간에 내가 원하는 로직을 구현하기 위해..

🧩 Problem Solving/[백준]

[백준] 28286 재채점을 기다리는 중 (python 파이썬)

2023.07.05

https://www.acmicpc.net/problem/28286 28286번: 재채점을 기다리는 중 UCPC고등학교에 다니는 민규는 최근에 기말고사를 치게 되었다. 기말고사는 $N$문제로 이루어져 있고, 각 문제는 보기가 1 이상 5 이하의 정수로 이루어진 객관식 문제이다. 시간이 지나 학교에서 www.acmicpc.net 처음 문제를 읽었을 때는 시간을 어떻게 줄일까 고민했는데, 입력값이 매우 작다.(max(N) = 20, max(K) = 3) 무난한 문제. 백트래킹을 사용해서 최대 개수를 찾아준다. 아이디어 1. pull: 번호들을 왼쪽으로 당기는 기능. rotate를 써서 구현했다. for문으로 구현해도 된다. 2. push: 번호를 오른쪽으로 미는 기능. pull과 마찬가지로 rotate를 써..

티스토리툴바