sson-coding 님의 블로그

2024-3-1다음 JAVA 로 구현된 프로그램을 분석하여 실행 결과를 쓰시오.public class Main { static String[] x = new String[3]; static void func(String[] x, int y) { for (int i = 1; i 내 답 : NNAAA정답 : OOAAA틀린 이유 : 같은데 다르다고 생각해서 N 으로 혼동핵심 개념equals() : 내용 비교== : 참조 비교풀이main() 실행 시x[0] = "A"; // 문자열 리터럴 "A" x[1] = "A"; // 같은 리터럴이므로 같은 객체 참조 x[2] = new String("A"); // 새 객체 생성 (주소 다름)func(x, 3) 호출첫 번째 for문:i = 1 → x[..

📚 오늘 공부한 내용https://sson-coding.tistory.com/210 [백준] 2231 : 분해합 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/2231문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다sson-coding.tistory.com + 정보처리기사 실기 2025-2 기출 ✍일일 회고25-2 기출을 풀었다.

문제 링크https://www.acmicpc.net/problem/2231문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다.예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.출력첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.예제입력216출력198정답 및 풀..

📚 오늘 공부한 내용https://sson-coding.tistory.com/205 [백준] 1934 : 최소공배수 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1934문제두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예sson-coding.tistory.com https://sson-coding.tistory.com/206 [백준] 2798 : 블랙잭 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/2798문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서,..

본 글은 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』강의를 듣고 정리한 내용입니다.강의와 수업 자료에 수록된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.코딩테스트 준비를 체계적으로 하고 싶으시다면, 아래 링크에서 강의를 확인해 보세요👉 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 보러 가기본 게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다.DFS & BFS정렬된 데이터를 이분 탐색하는 것처럼 효율적인 방법이 있는 반면에,모든 경우의 수를 전부 탐색해야 하는 경우가 있다.그럴때 끝까지 파고드는 DFS 와 갈라진 모든 경우의 수를 탐색하는 BFS 를 사용하면 된다.DFS 는 끝까지 파고드는 것이라, 그래프의 최대 ..

본 글은 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』강의를 듣고 정리한 내용입니다.강의와 수업 자료에 수록된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.코딩테스트 준비를 체계적으로 하고 싶으시다면, 아래 링크에서 강의를 확인해 보세요👉 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 보러 가기본 게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다.그래프그래프란?그래프란 연결되어 있는 정점과 정점간의 관계를 표현할 수 있는 자료구조를 말한다.비선형 구조는 표현, 선형구조는 자료를 저장하고 꺼내는 것 에 초점이 맞춰져 있는데 그래프는 연결 관계에 초점이 맞춰져 있다.그래프 용어노드(Node) : 연결 관계를 가진 각 데이..

문제 링크https://www.acmicpc.net/problem/2798문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝..

문제 링크https://www.acmicpc.net/problem/1934문제두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다.두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)출력첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.예제입력31 450006 1013 17출력4..

📚 오늘 공부한 내용https://sson-coding.tistory.com/201 [백준] 1764 : 듣보잡 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1764문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에sson-coding.tistory.comhttps://sson-coding.tistory.com/202 [백준] 1269 : 대칭 차집합 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1269문제자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는..

문제 링크https://www.acmicpc.net/problem/11478문제문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.입력첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.출력첫째 줄에 S의 서로 다른 부분 문자열의 개수를 출력한다.예제입력ababc출력12정답 및 풀이내가 푼 풀이import syss = sys.stdin.read..