1/6 기록 - 백준 1297

오늘부터는 낮은 단계의 문제풀이도 주기적으로 동반하며 머리를 돌려보려고 생각했다. solved.ac에 나와있는 단계를 참고하여 첫날이니 브론즈 단계 정도로 시작해 보았다. 너무 간단해 보이는건 배제하고 글이 조금이라도 있는걸 선택해보자는 마음으로 훑어보다가 백준 1297번 문제를 골라보았다.

 

문제는 엄청긴데, 막상 읽어보면 별 내용이 없다... 살짝 맥빠짐 ㅋㅋ 

D, H, W에 입력값을 저장하고 그걸 토대로 값을 버림하여 정수로 출력해주면 끝. 그래도 H, W 가 비율이라 머리로는 계산이 안되어서 종이에 쓰면서 풀어보았다. 피타고라스 정리를 생각해서 문제를 풀어주면 끝날것 같았다.

 

List와 get()을 사용하여 문제를 풀어도 되겠지만, 인덱스 길이가 3개 뿐이라 배열이 더 효율적일 것이라는 생각으로 길이 3개의 배열을 선언하고 StringTokenizer를 이용하여 한 줄에 나누어 입력을 받을 수 있도록 했다. 

배열 안에 3개의 값을 넣고, 각각 인덱스를 이용해서 d,h,w에 넣어주었고, 가로, 세로의 비율이 주어졌으므로

(h*k)^2 + (w*k)^2 = d^2 라는 피타고라스 공식을 생각하여 k로 표현해 주었다. 

답 출력이 버림 후 정수로 나타내어 주는 것이므로, Math.floor로 버림 하고 int로 강제형 변환을 시켜주었다.

 

-- 오늘의 포스팅 끝 --