백준 검색 결과
248 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 1311번: 할 일 정하기 1 (Python, PyPy3)

접근 이번 문제를 풀면서 비트마스크, 비트연산이 무엇인지 공부해보는 계기가 되었다. 비트란 컴퓨터에서 다루는 최소 단위이며, 0과 1이 하나의 비트가 될 수 있다. 0과 1이 각각 False 와 True 를 의미하는 것을 이용하여 어떤 여러가지의 요소들이 True 와 False 상태인 것을 이진수로 표현함으로써, 비트 연산을 통해 문제를 해결해나가는 기술을 비트마스크라고 한다.. 고 한다. 예를 들어 5개의 요소가 있다고 할 때 2, 4 번째 요소를 이미 선택했다면 이를 01010 이라는 이진수로 표현할 수 있다. 이때 첫번째 요소를 추가로 선택했을 때 이를 비트연산으로 계산하여 11010 으로 쉽게 계산할 수 있다는 말이다. 비트연산에는 다음과 같은 것들이 있다. 연산자 기능 문법 설명 & 비트 AND..

2021. 5. 10. 01:13
코딩/백준 (Python)

백준 1069번: 집으로 (Python)

접근 처음에는 직선으로 하는 이동만 생각해서 d 로 뛸 수 있는 만큼 뛰고 남은 거리를 걷거나, 거기서 한번 더 뛰고 다시 뒤로 걷는 두가지 경우만 생각했지만, 한번 틀리고 다시 생각해보니 두가지를 놓쳤다는 것을 알 수 있었다. d 보다 짧은 거리를 이동할 때, 걷는 것보다 한번 꺾어서 두번 뛰는 것이 더 빠를 수 있다는 것 뛰는 것보다 걷는 것이 더 빠를 수도 있다는 것 두가지를 고려하여 다음과 같이 비교하여 문제를 해결할 수 있었다. 전체 거리가 d 보다 클 때, d로 뛸 수 있는 만큼 뛰고 남은 거리를 걷는 것 d로 뛸 수 있는 만큼 뛰고 남은 거리를 꺾어서 두번에 뛰는 것 처음부터 끝까지 걷는 것 전체 거리가 d보다 작을 때, d로 목적지 방향으로 뛰고 다시 되돌아 걷는 것 꺾는 방향으로 두번 뛰..

2021. 5. 9. 01:37
코딩/백준 (Python)

백준 7869번: 두 원 (Python)

접근 두 원의 중심 사이의 거리를 이용하여 위 그림과 같이 간단하게 두개의 원을 다시 정리하면 P(x, y)를 아래와 같이 표현할 수 있다. $$ x = \frac{r_1^2 - r_2^2 + d^2}{2 * d} $$ $$ y = \sqrt{d^2 - x^2} $$ 이 값을 이용하여 두 각도 theta1 과 theta2 를 구할 수 있고, 공통부분의 면적 또한 구할 수 있다. 코드 import sys from math import pi, atan2 x1, y1, r1, x2, y2, r2 = map(float, sys.stdin.readline().split()) d = ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5 if d >= r1 + r2: ans = 0 if d

2021. 5. 7. 21:58
코딩/백준 (Python)

백준 2162번: 선분 그룹 (Python, PyPy3)

접근 두 선분이 만나는지를 체크하는 방법은 선분 교차 2 문제에서 사용한 방법을 사용하고, 서로 그룹으로 묶는 것은 유니온 파인드 알고리즘 중 특히 Weighted Union Find 알고리즘을 이용하였다. (각각의 방법에 대해선 아래 링크 참고) 선분 교차 2: 2021.05.06 - [코딩/백준 (Python)] - 백준 17387번: 선분 교차 2 (Python) 백준 17387번: 선분 교차 2 (Python) 접근 이전의 선분 교차 1번 문제와 유사하지만 몇가지 조건이 추가되어 훨씬 어려워졌다.. 선분 교차 1번 문제: 2021.05.06 - [코딩/백준 (Python)] - 백준 17386번: 선분 교차 1 (Python) 백준 17386번: 선분 교 ca.ramel.be 유니온 파인드 알고리..

2021. 5. 7. 20:38
코딩/백준 (Python)

백준 20149번: 선분 교차 3 (Python)

접근 이전 문제를 풀고 오면 플레티넘 문제 치고는 생각보다는 쉬운 문제였던 것 같다. 선분 교차 2 문제: 2021.05.06 - [코딩/백준 (Python)] - 백준 17387번: 선분 교차 2 (Python) 백준 17387번: 선분 교차 2 (Python) 접근 이전의 선분 교차 1번 문제와 유사하지만 몇가지 조건이 추가되어 훨씬 어려워졌다.. 선분 교차 1번 문제: 2021.05.06 - [코딩/백준 (Python)] - 백준 17386번: 선분 교차 1 (Python) 백준 17386번: 선분 교 ca.ramel.be 이전 문제에서 두 선분이 교차하는지를 확인하였다. 이제 두 선분이 교차할 때 그 교차점을 찾는데, 이는 각 직선이 의미하는 방정식의 연립을 통해 풀 수 있다. 코드 import ..

2021. 5. 7. 20:14
코딩/백준 (Python)

백준 17387번: 선분 교차 2 (Python)

접근 이전의 선분 교차 1번 문제와 유사하지만 몇가지 조건이 추가되어 훨씬 어려워졌다.. 선분 교차 1번 문제: 2021.05.06 - [코딩/백준 (Python)] - 백준 17386번: 선분 교차 1 (Python) 백준 17386번: 선분 교차 1 (Python) 접근 수학 문제를 푸는 느낌이었는데 마지막엔 그것이 아니었다. 숫자를 주고 풀어라 하면 너무 쉽게 답을 구할 수 있지만 이를 코딩해라 라고 하니 제대로 구현을 못했다. 정답률이 낮은데에는 ca.ramel.be 선분 교차 1번 문제에 추가하여 이 문제에서는 세개의 선이 한 직선 위에 있을 수 있다. 따라서 한 선분의 끝점이 다른 선분의 중간에 있을 수도 있고, 다른 선분의 끝점이 될 수도 있다. 더하여 두개의 선분이 한개의 직선 위에 있을 ..

2021. 5. 6. 21:38
반응형