sson-coding 님의 블로그

요구사항 분석주제러닝 코스 공유 서비스 및 러닝 커뮤니티프로젝트 이름가제 : Run -ing기능회원가입 , 로그인회원 가입회원 타입 : 일반 유저 / 관리자회원가입 입력 내용이메일(필수)한 번 설정 후 변경 불가중복 불가능비밀번호(필수)BCrypt 암호화이름(필수)닉네임중복 불가능설정 안하면 (러너 1 … )자동 설정전화번호(필수)형식 : 010-0000-0000지역(시/구)(필수)프로필 이미지(선택)로그인입력 내용이메일 + 비밀번호JWT, 시큐리티 이용해 구현카카오/네이버/구글 OAuth (향후 확장)사용자 프로필사용자 정보 조회본인만 가능이메일비밀번호 (수정 가능)이름 (수정 가능)닉네임 (수정 가능)전화번호 (수정 가능)지역(시/구) (수정 가능)프로필 이미지 (수정 가능)러닝 성향(총 거리, 페이..

문제 링크https://www.acmicpc.net/problem/17103문제골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다.입력첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 출력각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다.예제입력5681012100출력11216정답 및 풀이import sysinput = sys.stdin.readlineMAX = 1000000is_prime = [True] * (M..

문제 링크https://www.acmicpc.net/problem/24723문제입력녹색거탑의 높이를 나타내는 정수 N 이 주어진다 (1출력녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.예제입력2출력4정답 및 풀이import sysinput = sys.stdin.readlinen = int(input())print(2**n)import sys표준 입력을 더 빠르게 처리하기 위해 sys 모듈을 불러온다.input = sys.stdin.readline기본 input()보다 빠른 입력 함수를 사용하도록 input을 재정의한다.많은 문제에서 시간 단축 효과가 있다.n = int(input())녹색거탑의 높이를 입력받고 정수로 변환해 n에 저장한다.print(2**n)녹색거탑에서는 층이 1 증가할 때마..

📚 오늘 공부한 내용https://sson-coding.tistory.com/264 [백준] 4949 : 균형잡힌 세상 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/4949문제세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호sson-coding.tistory.comhttps://sson-coding.tistory.com/266 [백준] 1929 : 소수구하기 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1929문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 ..

문제 링크https://www.acmicpc.net/problem/1929문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.예제입력3 16출력3571113정답 및 풀이import sysinput = sys.stdin.readlinem, n = map(int, input().split())for i in range(m, n + 1): if i import sys빠른 입력을 사용하기 위해 sys 모듈을 불러온다.input = sys.stdin.readline기본 input()..

문제 링크https://www.acmicpc.net/problem/4949문제세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어..

소수 구하기소수란?소수란 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수 이다.소수 구하는 코드 구현다음 코드는 우리가 흔히 알고 있는 소수를 찾는 코드이다.# 1~100 사이의 소수를 구하는 파이썬 코드n=100def isPrime(a): if(a위 코드는 전혀 문제없는 코드이지만 n 의 단위가 커질수록 시간이 오래걸린다. 이처럼 시간이 오래걸리는 문제를 해결할 수 있는 방법을 알아보자.에라토스테네스의 체에라토스테네스의 체 란?고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법이다.이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 ‘에라토스테네스의 체’ 라고 부른다.에라토스테네스의 체 코드 구현1~n 까지 숫자 나열1은 소수가 아니니 삭제2의 배수를 모두 삭제3의 배수를 모두 ..

문제 링크https://www.acmicpc.net/problem/4948문제베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. - 제한1 ≤ n ≤ 123,456입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄..

문제 링크https://www.acmicpc.net/problem/9012문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는..

문제 링크https://www.acmicpc.net/problem/2485문제직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다.편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다.예를 들어, 가로수가 (1, 3, 7, 13)의 위치에 있다면 (5, 9, 11)의 위치에 가로수를 더 심으면 모든 가로수들의 간격이 같게 된다. 또한, 가로수가 (2, 6, 12, 18)에 있다면 (4, 8, 10, 14, 16)에 가로수를 더 심어야 한다.심어져 있는 가로수의 위치가 주..