프로그래머스2 [프로그래머스] 약수의 개수와 덧셈 (C언어) [월간 코드 챌린지 시즌2 - 약수의 개수와 덧셈] 난이도: Level 1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [아이디어] 약수의 개수가 짝수인지 홀수인지를 체크해주는 것이 가장 핵심이라고 생각했다. 약수의 개수가 홀수이기 위해서는 해당 숫자가 제곱수여야한다. 예를 들며녀 4의 약수는 1, 2, 4 -> 3개이고, 2 * 2 = 4 제곱수이다. 이 점을 활용하여 제곱수라면 홀수 아니라면 짝수로 판단하여 풀어주었다. [C 코드] 방법1 #include #include #include // 현재 숫자의 약수의 개수가 홀수인지 판단 bool isOd.. 2022. 8. 29. [프로그래머스] 없는 숫자 더하기 (C언어) [월간 코드 챌린지 시즌3 - 없는 숫자 더하기] 난이도: Level 1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [아이디어] 처음에는 이중for문을 사용하여 탐색했다. 0-9까지 돌면서 주어진 배열을 각각의 숫자마다 있는지 찾아주며 없다면 더해주는 방법을 사용하였다. 이중for문을 사용하는만큼 실행속도가 느리기 때문에 for문 하나만을 사용하는 방법을 생각해내었다. 추가적으로 크기가 10인 배열을 만들어서 해당 인덱스의 숫자가 주어진 배열에 있다면 그 인덱스를 true로 변경해주고, 모든 배열을 다 돌았다면 추가로 만든 크기가 10인 배열을 조회하.. 2022. 8. 29. 이전 1 다음
