![[백준 / BOJ] 1002번 터렛 (C++, Python)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FnwRQd%2FbtrJq4qSpjb%2FoB6pkTuhKMDjdyvKMkQ1A1%2Fimg.png)
[백준 / BOJ] 1002번 터렛 (C++, Python)◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 6. 4. 12:42
Table of Contents
반응형
링크 : https://www.acmicpc.net/problem/1002
1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
문제
문제 풀이
문제를 딱 보자마자 접근 방법이 떠오른다면 쉬운 문제이고, 그렇지 않다면 어려운 문제일 것이다. 무려 정답률이 20%정도다.
두 원의 위치 관계를 활용해야한다.
대략 이 사진이 아직도 떠오른다면 쉽게 풀 수 있는 문제다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
[백준 / BOJ] 1358번 하키 (C++, Python) (0) | 2022.06.05 |
---|---|
[백준 / BOJ] 1004번 어린 왕자 (C++, Python) (0) | 2022.06.05 |
[백준 / BOJ] 2477번 참외밭 (C++, Python) (0) | 2022.06.03 |
[백준 / BOJ] 3009번 네 번째 점 (C++, Python) (0) | 2022.06.02 |
[백준 / BOJ] 1085번 직사각형에서 탈출 (C++, Python) (0) | 2022.06.02 |
@Reo :: 코드 아카이브
자기계발 블로그