목록Algorithm (85)
촉촉한초코칩
문제한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 x, y, w, h가 주어진다.출력 첫째 줄에 문제의 정답을 출력한다.그림 참고 : https://ooyoung.tistory.com/102 x,y, w,h = map(int, input().split())line = []line.append(x)line.append(h-y)line.append(w-x)line.append(y)print(min(line))#include int main() { int x, y, h, w; scanf("%d %d %d %d", &x, ..
문제세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.입력세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다.출력직사각형의 네 번째 점의 좌표를 출력한다.입력받은 숫자들의 X, Y 따로 요소 별 개수를 센다. → Counter 함수 사용 그 개수 중 작은 걸 answer에 출력해준다. from collections import CounterX = []Y = []len_arr = []answer = []for i in range(0,3): x, y = map(int, input().split()) X.append(x) Y.append(y)#요소 별 개수 세기 counts = Co..

문제정수 A, B 가 주어진다. 세로 길이가 A cm, 가로 길이가 B cm 인 아래와 같은 직사각형의 넓이를 cm2 단위로 구하시오.입력표준 입력에 다음과 같은 형태로 입력이 주어진다.AB출력세로 길이가 A cm, 가로 길이가 B cm인 직사각형의 넓이를 cm2 단위로 구하고, 단위 (cm2)를 생략하여 출력한다.#include int main() { int a, b; scanf("%d \n%d", &a, &b); printf("%d\n", a*b);}a = int(input())b = int(input())print(a*b)

문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.참고 : https://velog.io/@hwsa1004/%EB%B0%B1%EC%A4%80-2292%EB%B2%88-%EB%B2%8C%EC%A7%9..
문제10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다.출력첫째 줄에 10진법 수 N을 B진법으로 출력한다. 이 계산을 반대로 하면 되지 않을까..? result += (j) * pow(n, tmp) → result = result − j * (n^tmp)그런데 생각해보면 우리는 j를 미리 알고있는게 아니기 때문에 이 방법을 쓸 수 없음 → result와 n을 나눈 나머지가 정답임 ..
문제B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.출력첫째 줄에 B진법 수 N을 10진법으로 출력한다. (vs code에서 c언어 실행하려고 했는데 안됨.. mingw 설치했는데도 실행이 안돼서 terminal에서 gcc 명령어로 실행 파일 만듦..) 코드 설명AAAA 16이 입력되었다면, A는 10진수로 11이니까 11 * 16^0 + 11 * 16^1..