본문 바로가기

728x90

코딩테스트45

[Python] 백준 1743번 음식물 피하기 - DFS 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 문제 - 1743번 : 음식물 피하기 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이러한 음식물을 실내화에 묻히는 것을 정말 진정으로 싫.. 2023. 3. 7.

[Python] 백준 18406 럭키 스트레이트 - 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 18406번 : 럭키 스트레이트 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 문제 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 123,402.. 2023. 3. 5.

[Python] 백준 1303 전쟁 - 전투 - BFS/DFS 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1303 : 전쟁 - 전투 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다. 그러나 당신의 병사들은 흰색 옷을 입고, 적국의 병사들은 파란색 옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다. 문제는 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다. N명이 뭉쳐있을 때는 N^2의 위력을 .. 2023. 3. 2.

[Python] 백준 1038 감소하는 수 - 순열, 조합 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1038 : 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 에피소드 이번 문제의 경우에는, 순열과 조합의 조합이라는 것을 사용한다. 고등학교에서 나오는 그 순열과 조합의 조합이 맞습니다. 해당 내용은 라이브러리를 이용해서 간단하게 사용할 수 있습니다. 조합에 대해서는 다음 글에서 이론 내용을 자세하게 설명해 보도록 하겠습니다. 필자는 이 문제를 틀렸고, 시간도 굉장히 오래걸려 풀지 못했습니다. 다른 분들의 풀이들을.. 2023. 3. 1.

[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1789 : 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다. 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다.ㅁ 예제 입력 1 예제 출력 1 200 19 코드 # 단순 수식으로 풀 수 있다. import sys input = sys.stdin.readline s = int(input()) t = 1 wh.. 2023. 2. 27.

[Python] 백준 7568 덩치 - 완전 탐색 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 7568 : 덩치 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. x KG 이고 키가 y CM 라면 이 사람의 덩치는 ( x , y ) 로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A,.. 2023. 2. 26.

이전 1 2 3 4 5 6 7 8 다음

728x90

티스토리툴바