코딩테스트/백준35 [Python/Java] 백준1012번. 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 설명 해충 방지에 효과적인 배추흰지렁이를 구입하기로 한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 어떤 배추에 배추흰지렁이가 한마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우 인접해 있는 것이다. 0은 배추가 심어져 있지 않은 땅이고, 1은 배추가 심어져 있는 땅을 나타낸다. 배추흰지렁이 마리.. 2024. 2. 19. [Python] 백준1011. Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 설명 x -> y까지 도달하는데 필요한 최소한의 공간이동 장치 작동 횟수를 출력한다. 예를 들어 0,3 까지 가기 위해서 1,1,1 총 3번의 공간이동이 필요하다. 여기서 주의할 점이 몇가지 있다. 시작할때와 도착하기전에는 무조건 1광년만 이동이 가능하다. 처음 작동시킬 경우 -1 0 1 만큼만 이동이 가능하다. 그 다음으로 0 1 2 광년을 이동.. 2024. 1. 23. [Python] 백준 1002. 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 이 문제는 원에 대해서 알아야 쉽게 풀 수 있는 문제이다. 원에 대해 알아보며 코드를 작성해보자 두 점 사이의 거리 공식 Python Code distance = (x2 - x1)**2 + (y2 - y1)**2 distance = math.sqrt(distance) 두 원의 위치 관계 1. 만나지 않는 경우 외부에서 만나지 않음 r1 + r2 d인 경우 동심원 d == 0 인 경우 코드를 작성해보면 .. 2024. 1. 23. [Python] 백준 2667번. 단지번호 붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 입력받은 배열에 1이 있다면 dfs 함수를 호출합니다. x,y의 인덱스가 n보다 크거나 0보다 작아지면 배열 범위를 벗어나기 때문에 return을 합니다. x,y 좌표에 1이 있다면 count을 증가시킵니다. -> 1의 갯수를 셉니다. 위,아래,오른쪽,왼쪽을 확인하며 1이 있는지 확인합니다. 1이 있다면 다시 dfs을 호출합니다. import sys input = sys.stdin.readli.. 2024. 1. 18. 이전 1 2 3 4 ··· 9 다음
