알고리즘 코딩테스트 문제풀이 강의 - 37 소수 구하기 (백준 1929)

[@codingtest]

안녕하세요. 해당 영상 풀이 부분에서 초기화 부분을 1부터 시작하였는데 아래와 같이 2부터 시작해주어야 합니다.
책에는 정상적으로 코드가 작성되어있는데, 영상에서는 초기화 부분에서 1부터 초기화를 잘못 하고 있습니다.
참고 부탁드립니다. ^^
[AS-IS]
for(int i=1; i

[@보통개발자]

오 해당 도서의 저자이신건가요? 이북으로 구매해서 갖고있는 책인데

[@codingtest]

아 네. 구매해주셔서 감사합니다. ^^

[@NabiInjeolmi]

안녕하세요. 선생님 백준풀다가 테스트케이스부분에서 이해가 안되는부분이있어서 질문드립니다.
public class T_1929 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int M = Integer.parseInt(st.nextToken());
int N = Integer.parseInt(st.nextToken());
int [] A = new int[N+1]; // 1부터 보기좋게 하기위해서
for(int i=2; i

[@codingtest]

나비인절미님 안녕하세요. 반갑습니다.
기본적으로 1은 소수가 아니다는 것을 알고 있다는 전제로 말씀드리면
전체 코드를 보지는 못하였지만 말씀해주신 내용으로 추측을 해본다고하면 해당 코드에서는 A[1] = 1로 저장이 됩니다.
그리고 소수를 판별하는 코드에서 for(int i=2; i

[@NabiInjeolmi]

@@codingtest 아 이해했습니다 ㅎㅎ 아직 턱없이부족하군요 감사합니다

[@포목]

45번 문제 풀이에서 대부분 변수를 long 타입을 사용하는데 문제에서 제공된 값들(a,b,c,x,y)의 최대 범위는 int형에 범위에 충분한데 long 타입으로 사용하는 이유가 궁금합니다.
int 형으로 변경과 입력값을 최대값(ex) 백만, 1 ,1 등)으로 입력해보았는데 딱히 오류가 발생하지 않고 정상적으로 값으로 출력되었습니다.

[@codingtest]

안녕하세요. 포 목님!
결론으로 말씀드리면 long을 사용해야하는 절대적인 이유가 있는 것은 아닙니다.
말씀하신데로 해당 문제는 long, int 어느것을 사용하여도 무방합니다~
마이너한 사유로 말씀드리자면
시스템 개발이나 다른 영역에서는 조금 다른 이야기이지만 코딩 테스트에서는 int보다 long의 경우가 변수의 표현 범위가 크기 때문에 유리합니다. 이러한 이유로 수학적인 문제나 문제 파악시 단번에 int로 충분하다는 확신이 없는 경우라고 생각되면 조금 더 안전하게 하기위해 long을 사용하였습니다. 말씀해주신데로 명확하게 따져본 후 int를 사용하여도 좋고, 명확하게 따져볼 시간적 여유나 과정에서 애매한 부분이 있으면 long을 쓰면 좋을 것 같습니다. ~
관심가지고 질문해주셔서 감사드리고 오늘도 좋은하루 되세요 :)