초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백으로 구분되어 주어지고, 그 다음 M개의 줄에 걸쳐 비밀번호를 찾으려는 사이트 주소가 주어진다. 이때, 비밀번호를 찾으려는 사이트 주소의 비..

1. 문제이해 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있을 때, 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 것이 목표이다. 2. 문제풀이 주어진 수열에서 합이 M이 되는 연속되는 경우의 수를 구하는 문제이다. 연속된 수들의 합만 취급하기에 그..

명품 JAVA Programming 실습 문제풀이 & 정답 ❗ JAVA (IDE : Eclipse) 로 풀이했으며, 모든 문제에 대한 풀이방법을 제공하지 않을 수 있습니다. 각 문제에 대한 풀이방법은 여러가지가 있을 수 있으며, 해당 방법이 최선의 풀이방법이라고는 할 수 없습니다. 문제에 대한 질문, 오류에 대한 지적은 언제나 환영입니다.😊 1. 다음 main()이 실행되면 아래 예시와 같이 출력되도록 MyPoint 클래스를 작성하라. public static void main(String [] args) { MyPoint p = new MyPoint(3, 50); MyPoint q = new MyPoint(4, 50); System.out.println(p); if(p.equals(q)) System...

1. 문제이해 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하는 것이 목표이다. 2. 문제풀이 듣도 못한 N명의 명단과 보도 못한 M명의 명단이 주어질 때, 듣도 보도 못한 사람들의 명단을 구하는 프로그램이다. 이해하기 쉽게 말하자면, 두 집합의 교집합을 구하는 문제이다. N명의 사람들의 명단을 입력받은 후, M명의 사람들을..

1. 문제이해 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 다음과 같은 규칙을 따르되, N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 구현하는 것이 목표이다. 1. 2부터 N까지 모든 정수를 적는다. 2. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. 3. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 4. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. 2. 문제풀이 2부터 N까지의 자연수를 입력받고, K번째 지워지는 숫자를 찾는 문제..

1. 문제이해 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 1. 국어 점수가 감소하는 순서로 2. 국어 점수가 같으면 영어 점수가 증가하는 순서로 3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 4. 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 다음과 같은 순서로 학생의 이름을 출력하는 프로그램을 작성하는 것이 목표이다. 2. 문제풀이 어렵지 않은 단순 정렬문제이다. C++에 내장된 sort..

1. 문제이해 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 1. 산술평균 : N개의 수들의 합을 N으로 나눈 값 2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값 4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 위와 같은 네 가지 기본 통계값을 구하는 것이 목표이다. 단, 산술평균은 소수점 이하 첫째 자리에서 반올림한 값을 출력하며, ..

1. 문제이해 1359번: 복권 (acmicpc.net) 1359번: 복권 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net 다음과 같은 룰의 복권이 있을 때, 지민이가 복권에 당첨될 확률을 구하는 것이 목표이다. “1부터 N까지의 수 중에 서로 다른 M개의 수를 골라보세요. 저희도 1부터 N까지의 수 중에 서로 다른 M개의 수를 고를건데, 적어도 K개의 수가 같으면 당첨입니다!” 2. 문제풀이 지민이가 1부터 N까지의 수 중에 서로 다른 M개의 수를 골랐을 때, 복권과 적어도 K개의 수가 같으면 당첨이다. 조합, 확률 관련 문제로 고등학교 문제 푸는 것과 비슷한 느낌을 받았다.풀이 방법은 아래 그림과 같다. 문제의 예제 입력 4에 대한 풀이 예시이다.위 풀이방법을 일반화해보면 ..

1. 문제이해 https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 상근이는 길을 걷다가, 신기한 기계를 발견했다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었고, 버튼을 누르면, 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, 화면에 A와 B의 개수를 구하는 것이 목표이다. 2. 문제풀이 A와 B의 갯수를 찬찬히 살펴보면 바로 규칙을 찾을 수 있는 간단한 DP문제이다. 아래 표를 살펴보자. 버튼..

📒SQLD 합격 후기 & 공부 방법 + 꿀팁🍯 안녕하세요! 오늘은 그동안 미뤄왔던 SQLD 합격수기를 들고 왔습니다. 사실 합격한지는 조금 시간이 지났지만, 해당 시험을 준비하시는 분들께 조금이나마 도움이 되었으면 하는 마음에 포스팅 해봅니다🥰 1. SQLD란? SQLD란 Kdata에서 주관하는 시험으로 SQL 개발자시험입니다. SQLP라는 시험은 SQL 전문가, SQLD에 비해 더 난이도 있는 시험으로, 접수 때 유의하시길 바랍니다. 총점 60점, 각 단원 40% 이상의 점수를 득점 시 합격입니다. 2. SQLD 공부방법 공부방법에 앞서 이야기드리자면, 필자는 정보처리기사를 취득한 전공자입니다. 저는 42회 SQLD 시험을 봤는데, 체감상으로는 어려웠습니다.😥 그렇다고 비전공자분들이 못하고 포기하실 정..