반응형 전체 글330 [백준 17103] 골드바흐 파티션 (python) https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 골드바흐 파티션 문제 짝수 N이 주어졌을 때 두 소수의 합으로 나타낼 수 있는 경우의 개수를 세는 문제 에라토스테네스의 체를 이용해서 해결 할 수 있었다. 📌문제 접근 포인트 1. 테스트케이스만큼 반복해서 숫자를 탐색해야 하므로, 미리 소수의 리스트를 만들어서 찾는 게 시간을 줄일 수 있다. 2. 에라토스테네스의 체를 이용해서 소수 리스트를 만들어주고 탐색을 해보자. 3. 숫자를 찾을 때, 두 소수.. 2023. 4. 23. [백준 14499] 주사위 굴리기(python) https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위 굴리기 문제 주사위를 굴려서 바닥의 숫자가 0이면 주사위 바닥면의 숫자를 바닥에, 바닥의 숫자가 0이 아니면 주사위 바닥면의 숫자를 바닥의 숫자로 바꾸고 바닥의 숫자를 0으로 바꿔가는 것을 반복했을 때 주사위 상단에 쓰여있는 수를 구하는 문제 조건 나눠서 구현하는 문제였다. 📌 문제 접근 포인트 ※ 그림으로 보는 주사위 도면.. 2023. 4. 22. [백준 4779] 칸토어 집합 (python) https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 칸토어 집합 문제 (3 ** 입력값)의 개수만큼 -로 이루어진 직선을 조건에 맞게 3 등분해 나가면서 자르는 문제 분할 정복을 활용하여 해결할 수 있었다. 📌문제 접근 포인트 ※그림으로 보는 진행 과정 1. 3등분으로 분할 2. 분할한 가운데 지우기 3. 각각의 선 다시 3 분할하기 4. 각 선 다시 지우기 5. 위 과정을 반복 1. 위 그림과 같은 과정으로 진행해 간다. 이걸 구현해 보자. 2... 2023. 4. 21. [정보처리기사 실기] 프로토콜 및 IT 신기술 정리 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 정보처리기사의 내용 (자격증 상세 내용은 아래) http://www.q-net.or.kr/crf005.do?id=crf00505&gSite=Q&gId= http://www.q-net.or.kr/crf005.do?gId=&gSite=Q&id=crf00505 www.q-net.or.kr 프로토콜 및 IT 신기술 부분을 정리한 것 IP 주소 A Class : 국가나 대형 통신망에 사용(0~127로 시작)하며 2^24개의 호스트 사용가능 B Class : 중대형 통신망에 사용(128~191로 시작)하며 2^16개의 호스트 사용가능 C Class : 소규모 통신망에 사용(192~223로 시작)하며 2^8개의 호스트 사용가능 D Class : 멀티캐.. 2023. 4. 20. [정보처리기사 실기] 운영체제, 페이지 기법 및 환경변수 명령어 정리 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 정보처리기사의 내용 (자격증 상세 내용은 아래) http://www.q-net.or.kr/crf005.do?id=crf00505&gSite=Q&gId= http://www.q-net.or.kr/crf005.do?gId=&gSite=Q&id=crf00505 www.q-net.or.kr 운영체제, 페이지 기법 및 환경변수 명령어 부분을 정리한 것 운영체제 컴퓨터 시스템의 자원들을 효율적으로 관리 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임 Windows, UNIX, LINUX, MacOS, MS-DOS 등 운영체제의 목적 처리 능력 향상 : 일정 시간 내에 시스템이 처리하는 일의 양 변환 시간 향상 : 시스템에 .. 2023. 4. 20. [백준 12919] A와 B 2 (python) https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net A와 B 2 문제 조건에 맞게 A를 추가하고 B를 추가하고 뒤집는 형식으로 만들 수 있는지 체크하는 문제 재귀를 활용하여 해결할 수 있었다. 📌문제 접근 포인트 1. 요구 조건대로 하나씩 늘려가면서 탐색하는 방법도 있겠지만, 반대로 T를 S로 만드는 게 더 간단하겠다 싶어서 T를 S로 만드는 방향으로 접근했다. 2. 조건에 만족하는 것을 찾아가기 위해 조건.. 2023. 4. 20. 이전 1 ··· 18 19 20 21 22 23 24 ··· 55 다음 반응형