프로그래밍 diary

4673번 - 셀프 넘버 크기가 10000인 int 배열 선언하기 for문을 사용하여 셀프 넘버 찾기 셀프 넘버의 배열 값은 0, 셀프 넘버가 아닌 배열 값은 1 배열 값이 0인(셀프 넘버)만 출력 #include using namespace std; int main() { int num[10000] = { 1, }; int tmp; for (int i = 1; i < 10000; i++) { if (i < 10) { num[i + i] = 1; } else if (i < 100) { num[i + i / 10 + i % 10] = 1; } else if (i < 1000) { num[i + i / 100 + i % 100 / 10 + i % 100 % 10] = 1; } else if (i < 1000..

10817번 - 세 수 세 수 입력받기 중간 값을 나타내는 변수 선언(mid) 삼항 연산자를 사용하여 중간 값 찾기 #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; int mid; (a > b) ? ((b > c) ? mid = b : ((a > c) ? mid = c : mid = a)) : ((b > c) ? ((a > c) ? mid = a : mid = c) : mid = b); cout

10809번 - 알파벳 찾기 문자열 입력받기(string 타입) alpha 배열(알파벳 개수만큼) 선언 후, -1로 초기화 'str[i] - 97'를 alpha배열의 인덱스로 사용하여 몇 번째 자리에 해당 알파벳이 존재하는지 배열 값으로 대입 만약 알파벳이 중복으로 존재할 경우 먼저 확인된 자리 번호를 기억하도록 함 alpha배열 출력 #include using namespace std; int main() { string str; cin >> str; int alpha[26] = {}; for (int i = 0; i < 26; i++) { alpha[i] = -1; } for (int i = 0; i < str.length(); i++) { if (alpha[str[i] - 97] != -1) con..

1157번 - 단어 공부 문자열 입력받기 문자열의 길이만큼 동적 배열 할당받기(알파벳 개수를 체크하기 위함) 이중 for문을 통해 입력된 알파벳의 중복 개수 확인하기, 대문자로 비교하기 위해 toupper사용 for문을 통해 가장 많이 사용된 알파벳 찾기 if문을 통해 가장 많이 사용된 알파벳이 하나일 경우와 여러 개일 경우를 구분 delete 하기 #include #include #include //toupper사용을 위해 using namespace std; int main() { string str, re; //입력 문자열, 출력 문자열 cin >> str; int cnt = 0, max = 0, max_cnt = 0; int n = str.length(); int* str_cnt = new int..

11653번 - 소인수분해 처음에는 나누는 수가 무조건 소수여야 한다는 생각에 소수를 먼저 다 걸러내려 했습니다. 하지만 이 방법은 코드도 길어질 거 같고 시간도 많이 걸릴 거 같아서 포기했습니다... ↓ ↓ 방법 1) 다음에는 입력받은 수만큼 반복문을 돌려 나눠 떨어지는 수를 출력하면 되겠구나!라고 생각했고, 그다음으로는 루트 함수(sqrt 함수)를 사용해서 반복문을 돌리는 횟수를 줄이기도 했습니다. #include #include using namespace std; int main() { int N; cin >> N; for (int i = 2; i

1978번 - 소수 찾기 코드 설명 입력받을 숫자의 개수(=N) Scanner로 입력받기 N만큼 for문 돌리기 소수인지 아닌지는 isPrime변수를 통해 확인 input_Num이 1일 경우 다음 단계가 필요 없기에 continue input_Num % j == 0 -> 나머지가 0일 경우 소수가 아님 -> isPrime = false for문이 실행되는 동안 isPrime이 true로 유지될 경우 count_Num을 1씩 증가 마지막으로 sc.close()로 스캐너 끝내기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N ..