barcode
백준 17103번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 주어진 짝수의 골드바흐 파티션 개수 출력하기(인데 함정맛...) Reference https://ps.dabyeol.com/solutions/boj/17103/python Problem Solving 기본에 충실한 문제 풀이 ps.dabyeol.com https://www.acmicpc.net/board/view/82413 글 읽기 - 파이썬) 시간 초과 관련 질문 (골드바흐 파티션) 댓글을 ..
barcode
배수 판별을 해보자
Coding/Python
왜 우리 초딩때 배웠던 배수 판별법 있죠? 짝수면 2의 배수, 끝자리가 5나 0이면 5의 배수, 자릿수 다 더해서 3의 배수이면 3의 배수 뭐 이런거. 그걸 해 볼거다. 솔직히 배수 판별이라고 해서 엥 그거 걍 나눠서 나머지 없으면 배수 아니냐 했던 분들 반성하십쇼. 그런 심플한거나 하겠답시고 내가 여기다 올리겠수? https://ko.wikipedia.org/wiki/%EB%B0%B0%EC%88%98_%ED%8C%90%EC%A0%95%EB%B2%95 배수 판정법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 배수 판정법은 배수인지 확인하려는 수의 배수가 맞는지 간단히 확인하는 절차이다. 일반적으로 정수 m , n {\displaystyle m,n} 에 대해 m {\displays..
barcode
백준 4134번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 주어진 숫자보다 같거나 큰 소수를 출력하시오. (예: 6->7) 풀이 이 문제를 풀기 위해서는 필요한 게 하나 있다. def isprime(a): sqrt = int(a ** 0.5) if a == 1: return False for i in range(2,sqrt+1): if a % i == 0: return False else: return True 바로 에라토스테네스의 체를 예전에 백준 푼다고 루트 N 버전으로 코딩한게 그것. 근데 저거 저대로 쓰면 틀리..
barcode
구구단을 이차원 배열로 출력해보자
Coding/Python
아오 티스토리에 왜이렇게 뻘댓글이 많은지… ㅡㅡ 심지어 내가 달지 말고 걍 가라했는데도 계속 달아서 티스토리도 스팸필터 달고 있음… 네이버는 한줄+답글이지만 티스토리는 한명이 서너개 두두두두 달고 갑니다. 하지 말라면 좀 하지 말라고… 생각해봅시다. 반복문 하면서 제일 만만한게 구구단인데, 이거 보통 for i in range(2,10): for j in range(2,10): print('{} * {} = {}'.format(i, j, i * j)) 이렇게 하잖아요? 그래서 저거 실행하면 2 * 2 = 4 이런 식으로 줄줄이 뜨잖음. 그러니까, 한 줄로요. 이걸 이차원 배열... 그러니까 표로 출력할거다. 상당히 간단한 절차이니 걍 보고 따라해보자. gugudan_array = [['*' for i i..
barcode
백준 2485번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 간격을 일정하게 심으려면 나무가 최소 몇 개 필요한가? Reference https://jyzinn.tistory.com/111 [Python] 백준 2485번 가로수 문제 직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예 jyzinn.tistory..
barcode
백준 1735번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 분수 두 개의 합을 '기약분수'로 출력하시오 풀이 이거는 우리가 초등학생때 배웠던 약분과 통분을 활용해 풀어야 하는 문제이다. 통분은 더할라면 필요하고 약분은 기약분수 만들라면 필요하다. 그러면 뭐 갖고와야 하냐고요? # 알아두면 좋은 유클리드 호제법 def Euclidean(a, b): while b != 0: [a, b] = [b, a%b] return a 유클리드 호제법이요. 이 문제는 투트랙으로 접근할건데 첫번째로 두 줄에 걸쳐 입력되는..
barcode
백준 13241번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 1934번이랑 같은 문제다. 두 수의 최소공배수를 출력하면 된다. 풀이 https://koreanraichu.tistory.com/329 백준 1934번 풀이 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수..
barcode
현재 시각을 십이지시로 바꿔보자
Coding/Python
요즘은 뭐 열두시 한시 이런 식으로 얘기해서 십이지시 잘 모르는 사람도 많다. 사실 이거 쓰는거 사주 볼 때 말고는 없는데, 뭐 개인이 보는 경우도 있지만 가끔 남녀가 결혼하기 전에 궁합이 어떤지 볼 때도 태어난 년월일'시'가 필요할 때가 있다. 근데 딱히 그래서 코딩해본 건 아님. 참고로 일본 괴담 번역 즐겨보시는 분들 한번 접해봤을 키워드인 축시의 참배 할 때 축시도 십이지시다. 그래서 이게 대충 몇시인가요? 여기서 시간만 보면 된다. 참고로 1시 정각이 그래서 자시인지 축시인지는 안 나오는 관계로 편의상 n시 정각~n시 59분으로 코딩하도록 하겠음. 와 이래 보니 축시가 꼭두새벽이었네... 그럼 꼭두새벽에 누구 저주한답시고 나무에 못박고 그러는거임? 후덜덜하구만. 여담이지만 자시와 오시는 자정, 정..
barcode
파이썬으로 만나이를 계산해보자
Coding/Python
아니 이게요... 일하는데 어떤 분이 엑셀로 생년월일 입력하면 만나이 계산 알아서 되는 방법이 있다던데 함수좀 짜달라길래... 속으로 오 씨 콘텐츠 각 이러면서 짰습니다... 이걸 각을 재네 나중에 JS랑 엑셀로도 할거고 하게 되면 또 올리겠음. 참고로 엑셀은 미디움에는 안 올라갑니다. 원래 미디움에는 잔머리엑셀 연재 안했음. 일단 만 나이가 뭐냐... 한국인은 나이가 두 개인데 첫번째가 해가 지나가면(1월 1일 되면) +1씩 더해지는 세는 나이고 두번째가 본인 생일이 지나야 올라가는 만나이이다. 보통 사람들하고 교류할때는 세는 나이를 말하고 행정 처리(예를 들자면 교통카드 요금이 청소년->성인으로 올라가는 것) 할 때는 만 나이로 들어가는데, 본인은 91년생이기때문에 세는 나이로는 34살이지만 아직 생..
barcode
백준 11478번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 입력받은 문자열에서 서로 다른 부분 문자열이 몇 개인지 세면 된다. Reference https://reo91004.tistory.com/140 [백준 / BOJ] 11478번 서로 다른 부분 문자열의 개수 (C++, Python) 링크 : https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www...
barcode
백준 1269번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 두 집합의 차집합들의 길이 합을 출력해보자 풀이 이거 풀이가 투트랙인데 둘 다 맞긴 맞았다. import sys N, M = map(int, sys.stdin.readline().split()) set_x = set(map(int,sys.stdin.readline().split())) set_y = set(map(int,sys.stdin.readline().split())) 일단 기본 ..
barcode
백준 1764번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 두 집합(듣지 못함/보지 못함)의 교집합을 출력하시오 풀이 이 문제는 굉장히 심플한 문제다. 푸는 것 자체는 그런데 출력이 씁... import sys N, M = map(int, sys.stdin.readline().split()) not_heard = set() #듣지 못한 사람 not_saw = set() # 보지 못한 사람 for _ in range(N): not_heard.add(..
barcode
나눗셈 결과 몫 ... 나머지로 표시하기
Coding/Python
이거 참고로 노션에는 기록을 못한다... 차마 기록할 페이지를 어디다 만들어야 할 지 모르겠음... ㅋㅋㅋㅋㅋ 문방구 오락기에서 게임하다가 엄마한테 등짝맞던 시절... 아니 그니까 초딩때를 이야기하는거다. 아무튼, 우리가 나눗셈을 처음 배웠을 때 6 나누기 4는 몫이 1이고 나머지가 2라 1 ... 2 이런 식으로 표현했다. 근데 콤퓨타는 기본적으로 몫과 나머지따원 모르겠고 난 소수점으로 쫑낼것이다! 모드란 말이죠. 그니까 응애 애기피츄 책사죠 하던 시절의 그 나눗셈을 해보자 이겁니다. 뭘로? 파이썬으로. 왜 피츄인지는 내 닉네임을 보면 납득할 수 있을것이다. 본인이 라이츄기 때문에 유년기가 피츄인거다. 일단 나눗셈의 용어에 대해 알고 가도록 하자. 나눗셈 하면 피제수와 제수라는 두 개의 용어가 있는데(..
barcode
백준 1934번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 주어진 두 수의 '최소공배수'를 출력하시오 Reference https://namu.wiki/w/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%20%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 나무위키 손으로 계산할 때는 제수와 피제수의 값 크기를 비교해서 적절하게 배열하지만 수식이나 코드로 나타낼 때는 신경쓰지 않아도 되는데, ..
barcode
Python으로 연결 리스트 구현하기
Coding/Python
https://koreanraichu.tistory.com/311 연결 리스트 JS는 토이프로젝트 해야 하는데 뭐 또 생각나면 만들겠음... 솔직히 프론트엔드가 쓸 일은 없겠지만 알아서 나쁠거 없잖아요? 아무튼. 배열은 만들 때 메모리 공간의 연속된 공간을 할당받는다. koreanraichu.tistory.com 여기서는 대충 이론적인 설명(...)을 했다면 이제 만들어보자. 이게 왜 분리가 됐냐면 티스토리와 워드프레스는 이론 카테고리와 코딩 카테고리가 나뉘어져 있다. 오늘의 참고문헌은 https://velog.io/@yeseolee/python-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%97%B0%EA%B2%B0%EB%A6%AC%EC%8A%A4%ED%8A%B8Linked-..