728x90
반응형

정렬 12

[파이썬, 자바] BOJ_2628(종이자르기)

문제 www.acmicpc.net/problem/2628 2628번: 종이자르기 아래 과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선 www.acmicpc.net 해설 가로, 세로로 종이를 잘라서 생긴 사각형들 중 가장 큰 사각형 조각을 찾는 문제이다. type이 0이면 가로로 자르는 것이고 1이면 세로로 자르는 것이다. 잘려진 각 사각형의 가로, 세로 길이를 구해 곱해주면 넓이를 구할 수 있다. 더 넓은 조각이 나올 때 마다 resMax 값을 교체해주면 된다. 코드 -파이썬 #백준 2628(종이자르기) x, y = map(int, input().split()) #가로, 세로..

알고리즘/백준 2021.03.09

[파이썬, 자바] BOJ_2752(세수정렬)

문제 https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 해설 sorted() 함수를 이용해서 한 줄로 풀 수도 있지만 하나 하나 조건을 따져서 풀어보았다. 코드 -파이썬 #백준 2752(세수정렬) a, b, c = map(int, input().split()) #abc bac cab #acb bca cba if a > b and a > c: if b > c: print(c, b, a) else: print(b, c, a) elif b > a and b > c: if a > c: print(c, a, b) else: prin..

알고리즘/백준 2021.02.08
728x90
반응형