sson-coding 님의 블로그

📚 오늘 공부한 내용https://sson-coding.tistory.com/276 [백준] 13909 : 창문 닫기 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/13909문제서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀sson-coding.tistory.comhttps://sson-coding.tistory.com/277 [백준] 4134 : 다음 소수 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/4134문제정수 n(0 ≤ n ≤ 4*10^9)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는..

문제 링크https://www.acmicpc.net/problem/2164문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된..

문제 링크https://www.acmicpc.net/problem/18258문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의..

문제 링크https://www.acmicpc.net/problem/4134문제정수 n(0 ≤ n ≤ 4*10^9)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.출력각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다.예제입력3620100출력723101정답 및 풀이import sysimport mathinput = sys.stdin.readlinedef is_prime(x): if x import sys빠른 입력을 사용하기 위해 sys 모듈을 불러온다.input = sys.stdin.readline기..

문제 링크https://www.acmicpc.net/problem/13909문제서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 구하라. 단, 처음에 모든 창문은 닫혀 있다.예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때,1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1)2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1)3번째 사람은 3의 배수인 3번 창문을 닫는다. (1, 0, 0)결과적으로 마지막에..

📚 오늘 공부한 내용https://sson-coding.tistory.com/273 [백준] 12789 : 도키도키 간식드리미 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/12789문제인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간sson-coding.tistory.comhttps://sson-coding.tistory.com/274 [김영한의 실전 자바 중급 1편] - 7. 중첩 클래스, 내부 클래스본 글은 김영한 님의 『김영한의 실전 자바 - 중급 1편』 강의를 학습하며 정리한 내용입니다.강의 자료에 포함된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.자바..

본 글은 김영한 님의 『김영한의 실전 자바 - 중급 1편』 강의를 학습하며 정리한 내용입니다.강의 자료에 포함된 일부 코드와 이미지를 참고하여 발췌·활용하였습니다.자바 기본기를 제대로 다지고 싶으시다면, 아래 링크에서 강의를 확인해 보세요『김영한의 실전 자바 - 중급 1편』 보러 가기본게시물은 파트너스 활동의 일환으로 작성되었으며, 구매 시 소정의 수수료를 받을 수 있습니다. 김영한의 실전 자바 - 중급 1편| 김영한 - 인프런 강의현재 평점 5.0점 수강생 10,970명인 강의를 만나보세요. 실무에 필요한 자바의 다양한 중급 기능을 예제 코드로 깊이있게 학습합니다. 실무에 필요한 다양한 자바 중급 기능, Object, 불변 객체, Stringwww.inflearn.com 중첩 클래스중첩 클래스란?다음과..

문제 링크https://www.acmicpc.net/problem/12789문제인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생들이 모여있었고, 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거듭한 끝에 대기열의 순서마저 엉망이 되고 말았다. 간식을 나눠주고 있던 인규는 학우들의 터져 나오는 불만에 번호표 순서로만 간식을 ..

📚 오늘 공부한 내용https://sson-coding.tistory.com/268 [백준] 24723 : 녹색거탑 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/24723문제입력녹색거탑의 높이를 나타내는 정수 N 이 주어진다 (1출력녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.예제입력2출력4정답 및 풀sson-coding.tistory.comhttps://sson-coding.tistory.com/269 [백준] 17103 : 골드바흐 파티션 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/17103문제골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는..

ERD 설계러닝 코스 공유와 커뮤니티 기능을 제공하는 Run -ing(가제) 의 요구사항을 분석한 뒤, 분석한 것을 기반으로 ERD를 설계했다.어떻게 설계했는지 ERD에 대한 설명을 해보려고 한다.공통PK : 주키 - BIGINT, 보조키 - UUID모든 테이블의 기본키를 auto increment 기반 BIGINT 로 통일했다.외부 API 및 URL 노출되는 식별자는 예측이 어렵기 때문에 보조키로 UUID 설계했다.테이블 간 관계는 조인,인덱싱 효율을 위해 BIGINT 로 연결했다.INT 대신 BIGINT 사용 이유INT 타입은 최대 약 21 억 개의 식별자 생성 가능하다.BIGINT 타입은 약 922 경으로 엄청 크다.데이터가 빠르게 증가하는 서비스(게시글, 댓글 등) 에서는 INT 가 한계에 도달할..