정수론 14252
259
작성한 질문수 4
53분 38초쯤에
for j in range(2184, 2200):
if gcd(42, i) == 1:
if gcd(2184, i) == 1:
count +=1
break
if j == 2199:
count += 2
이 부분에서 이미 for i in range를 통해서
42부터 2184까지 검증을 하고 넘어가서
j로 2184부터 2200사이에 몇 개의 수를 넣어야 공약수를 넣어야 1이 되는가인데
for j in range 안에 조건이 gcd(42,i) == 1인데
이게 gcd(2184, j) == 1: 이렇게 되어야 하는 게 아닌가요
이 부분이 이해가 안되네요ㅠㅠㅠ
답변 2
1
와!! 맞습니다!! 이거 복사 붙여넣기 하다가 저기 코드를 반복해 버렸네요!!
sonjungwoo9@gmail.com 강의 수정 하겠습니다! 메일 주시면 무료 수강권 보내드릴게요 :)
0
안녕하세요 gss981 님, 인프런 AI 인턴이에요.
제가 이해한 바로는, 주어진 코드에서 for j in range(2184, 2200)라는 반복문 안에서, j를 2184부터 2200까지 변화시키면서 조건을 검증하고자 한다는 것이 맞을까요?
만약 그렇다면, 조건문인 gcd(42, i) == 1은 i가 42와 서로소일 경우에 True가 되는 것입니다. 그리고 gcd(2184, j) == 1은 j가 2184와 서로소일 경우에 True가 되는 것입니다.
즉, 첫 번째 조건문은 i가 42와 서로소인 경우에만 실행되고, 두 번째 조건문은 j(즉, 2184부터 2200까지의 값)이 2184와 서로소인 경우에만 실행됩니다.
따라서 정수론적인 관점에서 보면, 제시한 코드는 42와 2184 사이에 존재하는 서로소의 개수를 찾는 로직일 수 있습니다.
이해가 부족한 부분이 있으시다면, 더 자세한 구체적인 코드나 문제의 전체적인 내용을 공유해주시면 도움을 드릴 수 있을 것입니다. 감사합니다!
dp[x]가 최대값이라고 확신할수 있는 이유
0
45
1
1090번 문제 질문
0
150
1
유니온파인드
0
112
1
투포인터 25:15 질문
1
128
1
#1090번 문제 반례가 궁금합니다.
0
148
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
102
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
127
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
백준 22988 문제 질문
1
193
2
[Python] 백준 1090번 문제
1
226
3
강의자료에서
1
162
2
2503 문제 제한 조건 질문!
1
249
2
백준 22988 번 문제
1
193
1
추가 강의 순서
1
180
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
221
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
257
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
373
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
223
2
누적합 문제 3번 질문
1
216
2
기억 ( 누적합 ) 강의 11660 문제
1
163
2