본문 바로가기
728x90

분류 전체보기279

[BOJ/Python] 2477. 참외밭 📌 문제 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 📌 문제 접근 방법 ㄱ 모양의 도형의 넓이를 구하는 방법 : (큰 사각형 넓이) - (작은 사각형 넓이) 작은 사각형 한 변의 길이 : 가장 긴 변과 맞닿은 두변의 차의 절댓값 가장 긴 변 160과 맞닿은 두 변 : 30, 50 20 = abs(30 - 50) 📌 코드 # 백준 2477 참외밭 K = int(input()) lengths = [] max_even = max_odd = e.. 2022. 6. 9.
[BOJ/Python] 14499.주사위 굴리기 📌 문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 📌 문제 접근 방법 입력값을 모두 받은 뒤, 방향을 옮기기 위해 dxy를 만들었다. 인덱스를 4로 나눈 나머지를 쓰려고 남-동-서-북 순서로 리스트에 넣었다. dise에는 전개도에 그려진 번호대로 해당 번호에 적힌 숫자를 저장했다. 다만 리스트의 인덱스는 0부터 시작하므로 전개도의 번호에서 1을 뺀 인덱스에 저장된다고 생각.. 2022. 3. 5.
[PG/Python] 캐시 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 2022. 3. 3.
[BOJ/Python] 13460.구슬 탈출 2 📌 문제 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 📌 문제 접근 방법 입력 값을 모두 받아준 뒤, 빨간 공과 파란 공의 좌표를 찾아줬다. answer는 10을 넘어가면 -1을 리턴하므로 11로 초기화해준뒤, answer가 갱신되지 않고 그대로 11로 남아있으면 -1을 출력하도록 해줬다. move 함수는 (공의 행좌표, 열좌표, 행방향, 열방향)을 매개변수로 가진다. 한 번의 이동이 아닌,.. 2022. 3. 2.
728x90

티스토리툴바