1193 (1) 썸네일형 리스트형 [BOJ] 1193 "분수찾기" 문제 풀이 & 소스 코드 With C/C++ #INFO 난이도 : BRONZE1 출처 : 1193번: 분수찾기 (acmicpc.net) #SOLVE 1. N이 몇 번째 대각선에 위치하는지 구한다. 우선, 입력받은 N이 몇 번째 대각선에 위치하고 있는지 구해야 한다. 예를 들어 입력받은 N이 10이라면 N의 값은 4/1로, 4번째 대각선에 위치한다. 반복문을 돌려서 N의 값이 i보다 작아진 시점에 해당하는 i번째 대각선에 N번째 원소가 존재한다. //N이 몇 번째 대각선에 존재하는 지 판별 int i = 1; while (N > i) { N -= i; i++; } 2. N이 존재하는 대각선이 홀수번째인지, 짝수번째인지 구한다. 대각선이 홀수번째 대각선인지, 짝수번째 대각선인지에 따라서 식이 달라진다. 하지만 어차피 짝수번째 대각선의 형태는 홀수번째와.. 이전 1 다음
