키자드에 등록된 maeseok의 티스토리 포스트 목록

maeseok의 등록된 링크

maeseok로 등록된 티스토리 포스트 수는 192건입니다.

[알고리즘] 백준 1263 파이썬 - 시간 관리 [내부링크]

1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net 문제 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영이는 시간을 효율적으로 관리하기 위해, 할 일들에 대해 끝내야할 시간과 걸리는 시간을 적은 명단을 만들었다. 즉, 이 명단은 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있다. 진영이는 0시부터 활동을 시작할..

[알고리즘] 백준 1049 파이썬 - 기타줄 [내부링크]

1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 ..

[일상] 2022년을 마무리하며(with 연말 및 연초 계획) [내부링크]

2022년 한참 코로나가 심해서 2021년 9월에 휴가를 나갔다 복귀한 뒤부터 계속 군대에 있었다. 2022년 초 역시 군대에 있었다. 그 때 기억으로 다행히 1월1일에는 당직 근무가 아니어서 좋아했던 것 같다. 그렇게 시간을 보내다 2월에 간만에 휴가를 나갔다. 중간에 한두번 정도 외출을 나갈 기회가 있었지만, 전역도 얼마 남지 않아서 그냥 외출을 하지 않았기에 굉장히 오랜만에 만난 사회가 익숙하지는 않았다. 이후 사회에 조금 적응할 때쯤 다시 군대로 복귀하였다. 코로나 때문에 복귀 후 격리를 2주 동안 하였다. 격리 기간에는 정말 아무것도 안 하기에 처음 2~3일은 좋지만, 그 이후로는 할 것도 없고 시간만 기다려야 했다. 그래서 사회에서 가져온 책도 읽어보고 공부도 조금 해보다가 이 때 처음..

[알고리즘] 백준 11501 파이썬 - 주식 [내부링크]

11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 매일 그는 아래 세 가지 중 한 행동을 한다. 주식 하나를 산다. 원하는 만큼 가지고 있는 주식을 판다. 아무것도 안한다. 홍준이는 미래를 예상하는 뛰어난 안목을 가졌지만, 어떻게 해야 자신이 최대 이익을 얻을 수 있는지 모른다. 따라서 당신에게 날 별로 주식의 가격을 알려주었을 때, 최대 이익이 얼마나 되는지 계산을 해달라고 ..

[알고리즘] 백준 1990 파이썬 - 소수인팰린드롬 [내부링크]

1990번: 소수인팰린드롬 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되 www.acmicpc.net 문제 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되고 이 두 수가 다르기 때문에 팰린드롬이 아니다. 두 정수 a, b가 주어졌을 때, a이상 b이하인 소수인 팰린드롬을 모두 구하는 프로그램을 작성하시오. 문제풀이 import sys input = sys.stdin.readline #01 def ..

[알고리즘] 백준 11004 파이썬 - K번째 수 [내부링크]

11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 45407 15192 10371 40.229% 문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 문제풀이 n,m=map(int,input().split()) arr=list(map(int,input().split())) arr.sort() print(arr[m-1]) - 굉장히 쉬운 문제이다. - n,m arr에 입력된 값을 차례로 저장하고, arr을 오름차순..

[알고리즘] 백준 1260 파이썬 - DFS와 BFS [내부링크]

1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 문제풀이 from collections import deque import sys input = sys.stdin.readline n,m,v = map(int,..

[알고리즘] 백준 14912 파이썬 - 숫자 빈도수 [내부링크]

14912번: 숫자 빈도수 자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다. www.acmicpc.net 문제 1부터 n까지 차례대로 써 내려갈 때 특정 숫자(digit)의 빈도수를 구하여 출력하는 프로그램을 작성하시오. 예를 들어, n = 11 이고 숫자 1의 빈도수를 구하라고 하면, 1 2 3 4 5 6 7 8 9 10 11 에서 숫자 1은 1에서 한 번, 10에서 한 번, 11에서 두 번 나타나므로 1의 빈도수는 총 4 이다. 문제풀이 #01 n,m=map(int,input().split()) arr=[i for i in range(1,n+1)] cnt=0 #02 for i in arr: i=str(i) for j in i: if(j==str(m)): c..

[알고리즘] 백준 4358 파이썬 - 생태학 [내부링크]

4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다. 문제풀이 import sys ans={} cnt=0 #01 for i in sys.stdin: if i=='\n': break a=i.rstrip() cnt+=1 if a in ans: ans[a]+=1 else: ans[a]=1 #02 ans=sorted(ans.items..

[Django] 웹 프로그래밍 실습(5) - 로그인, 로그아웃, 회원가입 구현 (with alert 메시지) [내부링크]

1. 과거 내용 학습 [Django] 웹 프로그래밍 실습(1) - 페이지 연결하기(View, Templates) 1. 장고 기본 지식 장고의 기본 내용은 아래 링크를 참조 [Django 기초] 파이썬 장고 - 개념 정리 및 웹 페이지 만들기 1. 웹 프레임워크란? - 웹 서버를 구현하기 위한 목적으로, 해당 기능들을 모아 maeseok.tistory.com - 위의 내용부터 학습하여야 해당 포스팅의 내용이 이해가 된다. 2. 로그인, 로그아웃, 회원가입 - 코드 설명에 앞서 위 3개는 models.py를 이용하지 않고, django의 auth를 이용해서 구현하려고 한다. 또한 forms.py를 따로 만들지 않고 원래 사용하던 form 태그를 html에서 사용하기로 했다. 3. urls.py from dj..

[알고리즘] 백준 6571 파이썬 - 피보나치 수의 개수 [내부링크]

6571번: 피보나치 수의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 음이 아닌 두 정수 a와 b로 이루어져 있다. 입력의 마지막 줄에는 0이 두 개 주어진다. (a ≤ b ≤ 10100) 두 수 a와 b는 불필요 www.acmicpc.net 문제 피보나치 수의 정의는 다음과 같다. f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n ≥ 3) 두 수 a와 b가 주어졌을 때, 구간 [a, b]에 포함되는 피보나치 수의 개수를 구하는 프로그램을 작성하시오. 문제풀이 #01 a=[None]*480 a[0],a[1]=1,2 for i in range(2,480): a[i]=a[i-1]+a[i-2] while True: cnt=0 x,y=map(int,input()...

[알고리즘] 백준 20291 파이썬 - 파일 정리 [내부링크]

20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 문제 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다. 바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야. 화가 났던 스브러스는 보물 이야기에 금세 화가 ..

[Django] 웹 프로그래밍 실습(4) - 회원가입 (model 생성 및 view, admin 설정) [내부링크]

1. 과거 학습 내용 [Django] 웹 프로그래밍 실습(1) - 페이지 연결하기(View, Templates) 1. 장고 기본 지식 장고의 기본 내용은 아래 링크를 참조 [Django 기초] 파이썬 장고 - 개념 정리 및 웹 페이지 만들기 1. 웹 프레임워크란? - 웹 서버를 구현하기 위한 목적으로, 해당 기능들을 모아 maeseok.tistory.com - 해당 내용부터 차근차근 학습하면 현재 포스팅까지 따라올 수 있다. 2. 회원가입 ? - 간단히 보면 회원가입 즉 어딘가에 사용자가 입력한 내용이 저장되어 있어야 차후 로그인을 할 때 저장되어 있는 내용을 바탕으로 승인 혹은 거절할 수 있다. - 즉 다시 말해, 장고의 ORM 시스템을 이용하여, DB에 데이터를 저장해야 한다. 그러기 위해서는 MOD..

[알고리즘] 백준 14650 파이썬 - 걷다보니 신천역 삼 (Small) [내부링크]

14650번: 걷다보니 신천역 삼 (Small) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일 www.acmicpc.net 문제 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. 그래서 욱제는 3을 가지고 놀아보기로 했삼. 3개 숫자(0, 1, 2)만 가지고 N자리 3의 배수를 만들어 보삼. 만드는 배수는 자연수 이삼. 0으로 시작하는 수는 만들 수 없는 수 이삼. 3의 배수가 몇 개나..

[알고리즘] 백준 2942 파이썬 - 퍼거슨과 사과 [내부링크]

2942번: 퍼거슨과 사과 맨체스터 유나이티드의 감독 퍼거슨은 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 나누어 주려고 한다. 단, 선수들이 서로 같은 개수의 사과를 받지 못하 www.acmicpc.net 문제 맨체스터 유나이티드의 감독 퍼거슨은 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 나누어 주려고 한다. 단, 선수들이 서로 같은 개수의 사과를 받지 못하면 경기력 저하가 나타날 수 있으므로 모든 선수에게 같은 개수를 주려고 한다. 퍼거슨 감독은 사과를 싫어한다. 따라서 사과가 남으면 안 된다. 예를 들어, 퍼거슨이 빨간 사과를 4개, 초록 사과를 8개 가지고 있다면, 다음과 같이 세가지 방법으로 나누어 줄 수 있..

[알고리즘] 백준 1456 파이썬 - 거의 소수 [내부링크]

1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 문제 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 문제풀이 import sys input = sys.stdin.readline #01 a,b=map(int,input().split()) arr=[False,False]+([True]*(int(b**0.5)-1)) #02 for i in range(2,int(b**0.5)+1): if a..

[정보] 위키독스 - 무료 e-book 사이트 (with 프로그래밍 독학) [내부링크]

1. 위키독스 - 최근에 알게 된 사이트이다. 구글 서칭을 통해 자연스럽게 유입하게 되었다. 아래 링크를 통해 접속할 수 있다. 많은 질 좋은 책들을 무료로 볼 수 있다. 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net 2. 위키독스의 형태 - 이런 식으로 수 많은 책들이 무료로 공개된다. 물론 유료로 구매해야지만 이용 가능한 책들도 있고 부분적으로 공개된 책들도 있다. - 예시로 "점프 투 파이썬"이라는 책의 경우는 연습문제, 종합문제를 제외한 모든 챕터를 무료로 공개하고 있다. 나머지의 내용은 e-book을 구매하여야 볼 수 있다. 3. 위키독스는 어떻게 유지가 되는가? - 당연하게도 저자가 전자책을 등록 후 발생하는 수입의 80%는 저자가, 나머지 20%는 위키독스에게 배분..

[알고리즘] 백준 9711 파이썬 - 피보나치 [내부링크]

9711번: 피보나치 첫 번째 라인에는 정수 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 정수 P와 Q가 주어진다. www.acmicpc.net 문제 피보나치 수열은 아래와 같이 표현된다. 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 각 숫자는 앞의 두 숫자의 합으로 나타내는 것을 알 수 있다. P와 Q 그리고 n이 주어질 때, P번째 피보나치 숫자를 Q로 나눈 나머지를 구하여라. 문제풀이 a=[None]*10001 a[1],a[2]=1,1 tmp=[] #01 for i in range(1,int(input())+1): tmp.append(list(map(int,input().split()))) #02 for j in range(3,max(tmp)[0]+1): a[j]=a[j-1..

[알고리즘] 백준 2023 파이썬 - 신기한 소수 [내부링크]

2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해..

[경제] 매도대금담보대출 이란 ? (활용 방법 및 신용 등급) [내부링크]

1. 매도대금담보대출 ? - 쉽게 말하면 주식 매도 후 바로 출금이 가능하게 하는 서비스이다. - 보통 주식 매도 후에 당일 포함하여 영업일 기준 3일이 지나야 매도금액을 출금할 수 있다. - 예시로 금요일에 매도 시 금-월-화 이렇게 영업일 3일째에 매도금액을 출금이 가능하다. 2. 매도대금담보대출 왜 사용할까? - 쉽게 말해 당장 돈이 필요해서, 예수금 기간을 기다릴 수 없을 때 사용한다. - 보통 사람들이 "매도대금담보대출"의 존재를 잘 모른다. - 대출이라는 인식 때문에 보통 잘 모르는 경우가 많다. - 이 대출은 나의 매도체결금액의 99%까지만 대출이 가능하다. - 즉 예수금 기간 이틀이 지나면 받을 돈을 이틀 먼저 받는 것이다 그리고 그 대가로 이자를 주는 것이다. 예시) 12-06 매도 1,..

[알고리즘] 백준 1788 파이썬 - 피보나치 수의 확장 [내부링크]

1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 수학에서, 피보나치 수는 위의 점화식과 같이 귀납적으로 정의되는 수열이다. 위의 식에서도 알 수 있듯이, 피보나치 수 F(n)은 0 이상의 n에 대해서만 정의된다. 하지만 피보나치 수 F(n)을 n이 음수인 경우로도 확장시킬 수 있다. 위의 식에서 n > 1인 경우에만 성립하는 F(n) = F(n-1) + F(n-2)를 n ≤ 1일 때도 성립되도록 정의하는 것이다. 예를 들어 n = 1일 때 F(1) = F(0) + F(-1)..

[정보] 구글 서치콘솔 - 페이지 색인생성 안 됨 문제 (분석 및 해결방안) [내부링크]

1. 페이지 색인 생성 안 됨 - 여러 가지 이유가 있지만 그 중 가장 대표적인 이유는 "발견됨-현재 색인이 생성되지 않음"이다. 페이지를 발견했지만 페이지가 아직 크롤링되지 않았습니다. 일반적으로 google에서 URL을 크롤링하려고 했지만 이로 인해 사이트가 과부하 상태가 될 수 있기 때문에 Google에서 크롤링 일정을 변경한 경우입니다. 그렇기 때문에 보고서에 마지막 크롤링 날짜가 비어있는 것입니다. 구글은 위와 같이 이 문제를 설명한다. 즉 "과부하" 문제라고 할 수 있다. 2. 페이지 색인 생성 문제의 시점 - 그래프를 확인해보면 10월 중순에서 말 사이부터 "색인이 생성된 페이지" 개수가 일정하더니 "색인이 생성되지 않은 페이지" 로도 11월 초까지 인식을 하지 못하는 상황이다. - 나는 카..

[알고리즘] 백준 9421 파이썬 - 소수상근수 [내부링크]

9421번: 소수상근수 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 + 02 = www.acmicpc.net 문제 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 + 02 = 49 42 + 92 = 97 92 + 72 = 130 12 + 32 + 02 = 10 12 + 02 = 1 2는 상근수가 아니다. 22 = 4 42 = 16 12 + 62 = 37 32 + 72 = 58 52 + 82 = 89..

[알고리즘] 백준 4134 파이썬 - 다음 소수 [내부링크]

4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 정수 n(0 ≤ n ≤ 4*10**9)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. 문제풀이 import sys input = sys.stdin.readline #01 def sosu(x): if x==0 or x==1: return False for i in range(2,int(x**0.5)+1): if x%i==0: return False return True #02 for i in range(int(input())): x=int(input().rstrip()) while T..

[정보] 우리나라가 16강을 갈 수 있었던 이유 (with 카타르 월드컵 16강 상대(브라질) 분석) [내부링크]

1. 시작에 앞서 - 우리나라 대표팀 선수분들 정말 고생 많으셨습니다. 16강에도 더욱 열심히 응원하겠습니다. 2. 순위 결정 요소 1. 승점 - 승리 :3점, 무승부 :1점, 패배 :0점 2. 골득실 - 골득실 = (넣은 골 - 먹힌 골) 3. 다득점 - 다득점 = 총 넣은 골 4. 승자승 - 양 팀간의 경기 결과 5. 페어플레이 포인트 - 옐로카드 -1 - 경고누적 -3 - 다이렉트 레드카드 -4 - 옐로카드 후 레드카드 6. 추첨 3. 우리나라의 상황 우리는 우루과이와 1번 승점, 2번 골득실, 4번 승자승도 같은 상황이다. 하지만 다득점 즉 지금까지 경기 중에 누가 더 골을 많이 넣었는가에서 결정되었다. - 우루과이 : 0 + 0 + 2 = 2 - 대한민국 : 0 + 2 + 2 = 4 즉 가나점에..

[알고리즘] 백준 2824 파이썬 - 최대공약수 [내부링크]

2824번: 최대공약수 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 www.acmicpc.net 문제 상근이는 학생들에게 두 양의 정수 A와 B의 최대공약수를 계산하는 문제를 내주었다. 그런데, 상근이는 학생들을 골탕먹이기 위해 매우 큰 A와 B를 주었다. 상근이는 N개의 수와 M개의 수를 주었고, N개의 수를 모두 곱하면 A, M개의 수를 모두 곱하면 B가 된다. 이 수가 주어졌을 때, 최대공약수를 구하는 프로그램을 작성하시오. 문제풀이 import sys input =sys.stdin.readline #유클리드 ..

[알고리즘] 백준 3896 파이썬 - 소수 사이 수열 [내부링크]

3896번: 소수 사이 수열 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 테스트 케이스는 한 줄로 이루어져 있고, 한 줄에 정수 k가 주어진다. 각각의 정수는 1보다 크고, 100000번째 소수(1299709)와 작거나 같다. www.acmicpc.net 문제 연속한 소수 p와 p+n이 있을 때, 그 사이에 있는 n-1개의 합성수(소수나 1이 아닌 양의 정수)는 길이가 n인 소수 사이 수열라고 부른다. 양의 정수 k가 주어졌을 때, k를 포함하는 소수 사이 수열의 길이를 구하는 프로그램을 작성하시오. k를 포함하는 소수 사이 수열이 없을 때는 길이가 0이다. 예를 들어, 소수 23과 29의 소수 사이 수열은 {24, 25, 26, 27, 28}이고, 길이는 6이다. 문제풀이 import sys inp..

[정보] 구글 애드센스 수동 광고 자동으로 달기 (with 수동광고 자동광고 차이점) [내부링크]

1. 애드센스 자동 광고 우선 애드센스의 경우 자동 광고를 제공한다. 애드센스의 페이지에 접속하여 자동 광고를 설정 후 해당 소스 코드를 복사하여 티스토리 html 편집으로 head부분에 넣으면 자동으로 광고가 출력된다. (물론 애드센스 승인이 되어야 광고가 정상적으로 출력된다.) 2. 애드센스 자동 광고의 단점 자동으로 구글에서 광고를 달아주다보니, 내가 원하는 곳에 원하는 형태의 광고가 출력되지 않는다. 또한 나의 블로그를 방문하는 사용자의 편의를 해칠 수도 있기에 보통 "자동 광고"+"수동 광고"로 이용하곤 한다. 3. 애드센스 수동 광고 애드센스의 해당 페이지에서 수동 광고를 만들 수 있다. "디스플레이 광고", "인피드 광고", "멀티플렉스 광고" 등 다양한 형태로 광고를 선택하여 만들 수 있다..

[알고리즘] 백준 1747 파이썬 - 소수&팰린드롬 [내부링크]

1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. 문제풀이 import sys input = sys.stdin.readline n=1003001 ans=[] #01..

[알고리즘] 백준 11652 파이썬 - 카드 [내부링크]

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 문제 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 문제풀이 import sys input = sys.stdin.readline ans={} #01 for _ in range(int(in..

[정보] 애드센스 '사이트가 다운되었거나 사용할 수 없음' 해결 과정 및 승인 후기 [내부링크]

1. 과정 - 현재까지 13회 실패하고 14번째에 통과하였다. - 블로그를 개설한 지 2달만에 구글 애드센스를 통과할 수 있었다. - 처음 1,2회는 기억이 나지 않지만, 나머지는 모두 '사이트가 다운되었거나 사용할 수 없음'으로 인해 모두 반려가 되었다. - 처음 5~6번까지는 그냥 계속 반복하면 통과할 줄 알았지만 계속 같은 사유로 반려가 되었다. 이후 10회차부터 계속 서칭을 통해 수정하였지만, 계속 반려가 되었다. 마지막 13회차에 반려가 나고 크게 변화를 준 뒤 16일 뒤인 11월 29일에 승인이 되었다. 2. '사이트가 다운되었거나 사용할 수 없음' 해결 과정 - robots 네이버 서치어드바이저를 통해서 robots가 문제없는 것을 확인했고, 티스토리에 파일 업로드까지 모두 문제가 없는 상태..

[일상] 첫 코로나 확진 - 초기 증상 및 격리 후기(격리 유의사항) [내부링크]

1. 코로나 초기 증상 우선 과거 2021년 12월쯤 화이자 3차 백신을 마지막으로 접종받았다. 근 몇 년동안 잘 버텨오다가 처음으로 코로나 양성 판정을 받았다. 확진 판정을 받은 날은 2022년 11월 22일이다. 22일 아침 일어났을 때, 목 통증, 코 막힘, 가래, 기침과 같은 몸살, 감기에서도 흔히 나타나는 증상이 발생했다. 그래서 집에 있는 "자가진단키트"를 사용한 결과 양성이 나왔다. ! 주의사항 : 단순히 자가진단키트가 양성이라고 해서 양성 판정을 받은 것이 아니다. 꼭 보건소나 이비인후과 등에서 검사를 받고 양성 판정이 나와야 등록이 된다. 2. 코로나 확진 동네 이비인후과에 전화를 하여 자가진단키트 결과 양성이라고 알리고, 방문이 가능한 지 물어본 결과 방문이 가능하다고 했다. 이후 ..

[알고리즘] 백준 2960 파이썬 - 에라토스테네스의 체 [내부링크]

2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 문제풀이 #01 n,k= map(int,input().split()) arr=[] sosu=[False,Fals..

[알고리즘] 백준 3273 파이썬 - 두 수의 합 [내부링크]

3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 문제풀이 import sys input = sys.stdin.readline #01 n=int(inp..

[알고리즘] 백준 2193 파이썬 - 이친수 [내부링크]

2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙..

[알고리즘] 백준 21921 파이썬 - 블로그 [내부링크]

21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 문제풀이 n,x = map(int,input().split()) arr=list(map(int,input().split())) #01 if(max(ar..

[알고리즘] 백준 14469 파이썬 - 소가 길을 건너간 이유3 [내부링크]

14469번: 소가 길을 건너간 이유 3 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없 www.acmicpc.net 문제 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아드에도 올해는 참가할 수 없게 되었기 때문이다. 이웃 농장의 소 중 존의 농장에 방문할 수 있는 소가 조금 있긴 하지만, 그들도 안심할 ..

[알고리즘] 백준 16922 파이썬 - 로마 숫자 만들기 [내부링크]

16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 문제 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다. 실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다. 로마 숫자를 N개 사용해서 만들 수 ..

[알고리즘] 백준 18429 파이썬 - 근손실 [내부링크]

18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 문제 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 감소하게 된다. 따라서 운동을 하지 않고, 가만히 있다면 매일매일 중량이 감소할 뿐이다. 다행히도 이 대학원생은 N개의 서로 다른 운동 키트를 가지고 있다. 이 대학원생은 하루에 1개씩의 키트를 사용하며, 매일 어떤 키트를 사용할 지는 마음대로 ..

[알고리즘] 백준 25757 파이썬 - 임스와 함께하는 미니게임 [내부링크]

25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자 www.acmicpc.net 문제 임스가 미니게임을 같이할 사람을 찾고 있습니다. 플레이할 미니게임으로는 윷놀이 Y, 같은 그림 찾기 F, 원카드 O가 있습니다. 각각 2, 3, 4 명이서 플레이하는 게임이며 인원수가 부족하면 게임을 시작할 수 없습니다. 임스와 함께 게임을 플레이할 사람 수 N과 임스가 플레이할 게임의 종류가 주어질 때, 최대 몇 번이나 임스와 함께 게임을 플레이할 수 있는지 구하시오. 임스와 여러 번 미니게임을 플레이하고자 하는 ..

[정보] 빅데이터 자격증 - 종류 및 설명 (with 유효기간) [내부링크]

1. 자격증 주의사항 - 자격증이 있다고 무조건 취업이 되는 것이 아니다. 단순히 이력서에 한 줄이 늘어난다고 보면 편하다. 빅데이터 분야를 포함한 IT분야는 실전 경험을 크게 본다. 그렇기에 자격증 vs 프로젝트 or 인턴의 경험이라면 차라리 프로젝트나 인턴 경험을 하는 것이 더욱 좋다. 더불어 취업하려는 회사의 작업 환경은 이미 정해져있는 경우가 대부분이기에, 해당 환경에 익숙하다면 큰 이점이 될 수 있다. 2. 빅데이터 자격증 종류 - 빅데이터분석기사 - ADsp, ADP - DAsp, DAP - SQLD, SQLP - GAIQ 3. 빅데이터 자격증 설명 - 빅데이터분석기사 데이터자격시험 대용량의 데이터 집합으로부터 유용한 정보를 찾고 결과를 예측하기 위해 목적에 따라 분석기술과 방법론을 기반으로 ..

[알고리즘] 백준 17087 파이썬 - 숨바꼭질6 (유클리드 호제법) [내부링크]

17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 문제 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한 D의 최댓값을 구해보자. 문제풀이 #01 n,s=map(int,inpu..

[일상] 운전면허 독학 후기 (Feat. 2종 보통 - 인천면허시험장) [내부링크]

1. 운전면허 독학 가이드 운전면허 독학으로 따기 (Feat. 2종 보통) 1. 교통안전교육 - 학원 없이 각 지역의 운전면허시험장에서 보는 경우 교통안전교육 1시간을 이수하여야 학과시험을 볼 수 있다. 즉 학과시험 전에 교통안전교육을 먼저 예약하면 더욱 편리하 maeseok.tistory.com 2. 전체적인 흐름 - 교통안전교육부터 운전면허증 발급까지의 자세한 설명은 위 링크에 정리해놓았다. 해당 포스팅에서는 위 과정에 대한 후기를 설명하려고 한다. 3. 취득 과정 우선 전 과정 모두 인천면허시험장에서 진행을 하였다. 면허시험순서 | 도로교통공단 안전운전 통합민원 www.safedriving.or.kr - 교통안전교육 10월 20일 : 별도의 비용은 없고 미리 인천면허시험장 페이지에서 전 날에 예약을..

[알고리즘] 백준 1003 파이썬 - 피보나치 함수 [내부링크]

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두..

[알고리즘] 백준 15654 파이썬 - N과 M(5) (백트래킹) [내부링크]

15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 문제풀이 n,m = map(int,input().split()) a=list(map(int,input().split())) a.sort() ans=[] def dfs(): #01 if(len(ans)==m): print(*ans) return for i in..

[알고리즘] 백준 17103 파이썬 - 골드바흐 파티션(에라토스테네스의 체) [내부링크]

17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다. 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 문제풀이 #소수가 저장되는 리스트 prime = [] n=1000000 #에라토스테네스의 체 arr = [False, False] + ([True] * (n - 1)) #01 for i in range(2, n+..

[Django] 웹 프로그래밍 실습(3) - 템플릿 시스템( 템플릿 변수, 필터, 태그) [내부링크]

1. 템플릿 시스템이란? - MTV 모델에서 사용자에게 보여주는 화면, 즉 UI를 담당하고 있는 기능을 말한다. 장고의 템플릿 시스템은 템플릿 코드를 해석하여 템플릿 파일로 만든다. 이 과정을 '렌더링'이라고 한다. 2. 템플릿 변수 {{변수명}} EX) {{TEST.index}} - 일반 프로그래밍처럼 변수명을 정의할 수 있다. 변수명 뒤에 도트도 사용할 수 있다. 해석은 TEST가 사전 타입인지 확인하고 그렇다면 TEST["index"]로 해석한다. 그렇지 않으면 TEST 속성을 찾는다. index라는 속성이 있으면 TEST.index로 해석한다. 그것도 아니면 TEST가 리스트인지 확인한다. 그렇다면 TEST[index]로 해석한다. 3. 템플릿 필터 {{ name|lower}} - 템플릿 변수에 ..

[알고리즘] 백준 10974 파이썬 - 모든 순열 [내부링크]

10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 문제풀이 n= int(input()) s=[] def dfs(): #01 if len(s)==n: print(' '.join(map(str,s))) return #02 for i in range(1,n+1): if i not in s: s.append(i) dfs() s.pop() dfs() - 순열 문제지만 dfs 방식으로 풀었다. (dfs 방식은 아래 링크를 참조) - 기본적으로 재귀를 돌기 때문에 n이 커지면 시간 초과로 인해 사용할 수 없다...

[취업정보] 빅데이터 취업 가이드 - 직무 정하기, 취업 준비 등 [내부링크]

1. 빅데이터 직무 정하기 - 빅데이터 취업 시장에 참여하려면 빅데이터 분야를 정해야 한다. 그렇기 위해서는 자신의 성향과 장점, 배경 등을 통해 적합한 분야를 찾아야 한다. 예시로 데이터와 관련된 전체적인 시스템 구조를 설계하는 것을 좋아하면 '데이터 엔지니어', 데이터를 사용한 스토리텔링을 좋아하면 '데이터 애널리스트', 숫자에 강한 특성이 있다면 '데이터 사이언티스트', 연구하고 이해하는 게 좋다면 '데이터 리서처' 등으로 선택하는 방법이 있다. 2. 산업 도메인 정하기 빅데이터 프로젝트에서는 기술적인 지식과 더불어 관련 데이터에 대한 도메인 지식도 필요하다. 도메인 지식은 분석할 데이터 재료에 대한 이해로, 빅데이터 프로젝트에서 중요하다. 도메인 지식이 부족하여 일어나는 대표적인 문제는 상관관계와..

[알고리즘] 백준 2606 파이썬 - 바이러스(DFS 풀이) [내부링크]

2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨..

[Django] 웹 프로그래밍 실습(2) - 템플릿 상속 및 처리 결과 [내부링크]

1. 과거 학습 내용 [Django] 웹 프로그래밍 실습(1) - 페이지 연결하기(View, Templates) 1. 장고 기본 지식 장고의 기본 내용은 아래 링크를 참조 [Django 기초] 파이썬 장고 - 개념 정리 및 웹 페이지 만들기 1. 웹 프레임워크란? - 웹 서버를 구현하기 위한 목적으로, 해당 기능들을 모아 maeseok.tistory.com 2. 템플릿 상속의 효과 - 쉽게 설명하자면 파이썬의 함수와 비슷하다. 즉 파이썬에서 반복되는 코드를 함수로 정의하여 적재적소에 사용한다. 이와 마찬가지로 장고의 templates의 html 파일에서도 반복되는 내용을 특정 html에 정의하여 함수처럼 사용한다. - 설명을 추가하자면, 함수처럼 정의하는 것이 부모를 정의한 것이고, 그 코드를 자식에서 ..

[알고리즘] 백준 8979 파이썬 - 올림픽 [내부링크]

8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나..

[Django] 웹 프로그래밍 실습(1) - 페이지 연결하기(View, Templates) [내부링크]

1. 장고 기본 지식 장고의 기본 내용은 아래 링크를 참조 [Django 기초] 파이썬 장고 - 개념 정리 및 웹 페이지 만들기 1. 웹 프레임워크란? - 웹 서버를 구현하기 위한 목적으로, 해당 기능들을 모아놓은 것이다. - 파이썬에는 장고와 플라스크가 있다. 2. 장고와 플라스크의 차이점 - 장고 : 대규모 웹 사이트 개발 -> maeseok.tistory.com 2. 장고 구성 현황 - 프로젝트 : Finance - 어플리케이션 : Index, Inquiry, Portfolio - 이번 포스팅에서는 Index만 다룰 예정이다. #프로젝트 생성 -> 생성 시 기본적인 애플리케이션도 추가됨 django-admin startproject Finacne #애플리케이션 생성 python3 manage.py ..

[알고리즘] 백준 17219 파이썬 - 비밀번호 찾기 [내부링크]

17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비..

[알고리즘] 백준 2920 파이썬 - 음계 [내부링크]

2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 ..

[빅데이터] 데이터 파이프라인과 클라우드(AWS, 애저) [내부링크]

1. 데이터 파이프라인이란? - 데이터 파이프라인은 '데이터가 지나가는 길'을 뜻한다. 물론 데이터가 지나가는 모든 길을 그렇게 부르지는 않는다. 데이터 파이프라인은 데이터의 이동이 어느 정도 체계화, 자동화된 것으로 수집, 가공, 처리, 저장 등이 함께 일어난다. 예시로 인터넷 쇼핑몰에서 구매가 발생하면 구매 기록 데이터가 생성-수집된 후 일련의 처리 과정을 거쳐 데이터 웨어하우스에 저장되는데, 이를 '데이터 웨어하우스'까지 이동한 경로를 데이터 파이프라인이라고 한다. + ETL 추출, 가공, 적재를 뜻하는 ETL은 다양한 데이터 파이프라인 중 하나이다. ETL도 데이터가 흐르는 길로 데이터 추출에서 시작해 가공, 저장으로 이어지는 경우를 특정해 이야기하는 것이다. 또한 실무에서는 ETL을 주기적으로 ..

[알고리즘] 백준 15828 파이썬 - Router [내부링크]

15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 문제 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 파일을 전송해달라는 요청을 보내고 파일을 받는 식으로 말이다. 우리가 보낸 요청은 어떻게 목적지까지 도달하는 것일까? 컴퓨터에서는 패킷이라고 하는 형태로 정보를 주고 받는다. 네트워크의 유저들은 1:1로 연결되어 있지 않으므로, 일반적으로 패킷은 라우터라는 장비를 여러 번 거..

[알고리즘] 백준 11399 파이썬 - ATM [내부링크]

11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다..

[Python] 머신러닝 패키지 및 공부자료 [내부링크]

1. 머신러닝 패키지 사용 이유? - 데이터 애널리스트의 경우 'Tableau', 'Knime', 'Spotfire' 등과 같은 데이터 분석을 사용하다가 더 정교하게 모델의 구조나 하이퍼파라미터를 바꿔가면서 실험하고 싶을 때 사용한다. - 데이터 사이언티스트나 리서처가 개발한 모델의 성능 비교가 가능한 '벤치마크'를 얻거나 빠른 시간 내에 대략의 인사이트 도출을 위해 패키지를 사용한다. 2. 머신러닝 패키지 종류 1. 사이킷런(Scikit-learn) - 강화학습을 제외한 지도학습, 비지도학습을 사이킷런을 이용해 손쉽게 사용할 수 있다. 알고리즘뿐 아니라 데이터셋을 나눠 주는 함수, 성능 평가 지표 등 다양한 함수가 구현돼 있을 뿐 아니라 '넘파이', '사이파이' 등과 호환이 잘돼 활용도가 높다. 2. ..

[알고리즘] 백준 9461 파이썬 - 파도반 수열 [내부링크]

9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을..

[알고리즘] 백준 15650 파이썬 - N과 M(2) [내부링크]

15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 문제풀이 n,m = list(map(int,input().split())) s=[] def dfs(start): #01 if len(s)==m: #02 print(' '.join(map(str,s))) return for i in range(start,n+1)..

[인공지능] 강화학습 기법 - 종류와 해당 알고리즘 정리 [내부링크]

1. 강화학습 기법이란? - 강화학습 기법은 환경과 상호작용해 얻은 정보를 바탕으로 에이전트의 모델을 업데이트하고, 그 모델을 사용해 에이전트의 정책을 개선하는 것이다. 이후 에이전트는 개선한 정책을 사용하거나 다른 정책을 사용해 환경과 상호작용한다. 환경에서 행동을 취하면 '현재 상태', '행동', '다음 상태'의 상태 전이 정보와 '보상'을 데이터로 얻는다. 그다음은 얻은 데이터를 기반으로 에이전트 내의 모델을 업데이트 한다. 이 모델은 모델기반 강화학습에서 환경의 작동 원리가 될 것이고, 모델프리 강화학습에서는 가치함수나 몬테카를로 방식으로 얻은 보상의 합이 될 것이다. 이렇게 얻은 정보를 처리해 모델을 업데이트한 후 모델을 사용해 정책을 개선한다. 끝으로 개선한 정책 또는 다른 정책을 사용해 환경..

[알고리즘] 백준 1676 파이썬 - 팩토리얼 0의 개수 [내부링크]

1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 문제풀이 def factorial(n): ans=1 for i in range(2,n+1): ans*=i return ans x = str(factorial(int(input()))) cnt=0 for i in range(len(x)-1,-1,-1): if(x[i]!="0"): break else: cnt+=1 print(cnt) - 문제의 요점은 N!의 값을 뒤에서부터 0이 아닌 다른 숫자가 나올 때 까지 0의 개수를 세는 것이다. - 일단 N..

[알고리즘] 백준 4153 파이썬 -직각삼각형 [내부링크]

4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 문제풀이 while True: arr = list(map(int,input().split())) if(arr[0]==0 and arr[1]==0 and arr[2]==0): break arr.sort() if(arr[0]!=0 and arr[1]!=0 and arr[2]!=0): if(arr[0]**2+arr[1]**2==arr..

[정보] 재택 부업 - 집에서 할 수 있는 부업 총 정리 [내부링크]

1. 블로그 광고를 통한 수익 창출하는 부업 -예시로 네이버 블로그와 티스토리가 있다. 네이버의 경우는 애드포스트라는 시스템을 이용한다. 위 사진과 같이 미디어에 광고를 게재하고 발생하는 수익을 배분하는 시스템이다. 하지만 애드포스트를 통해 광고를 게재하려면 "미디어 등록"에 통과하여야 한다. 적게는 월에 몇 천원 몇 만원 부터 많게는 몇 백만원까지도 벌 수 있다. (애드포스트 승인과 관련된 내용은 아래 링크를 참조) 애드포스트 - 일평균 40으로 승인받기 (with 애드포스트 승인 조건, 승인 과정) 1. 애드포스트 승인 조건 블로그를 개설한 지 90일이 경과 게시글 50개 이상 일 방문자 100명 이상 위와 같이 일반적으로 인터넷에서 알려진 애드포스트 승인 조건이다. 위 2개의 조건은..

[인공지능] 강화학습 프로세스 - 4단계로 정리하기 [내부링크]

1. 강화학습 프로세스의 단계 1. 문제 파악하기 2. 강화학습 문제로 정의하기 3. 강화학습 기법 선택 및 에이전트 학습하기 4. 강화학습 에이전트 성능 평가 및 배포하기 2. 문제 파악하기 - 강화학습 프로젝트에서 필수적이고 중요한 단계이다. 일반적으로 '제어 또는 행동을 찾는 문제인가?', '최적의 행동이 무엇인지 정의할 수 있는 평가 지표가 있는가?'라는 두 질문에 '그렇다'라면 강화학습을 시도해 볼 만한 문제라고 간주한다. 강화학습 기법은 문제를 주로 마르코프 결정 과정으로 정의한다. 마르코프 결정 과정은 '가장 중요한 성질은 새로운 상태가 현재 상태와 행동에만 의존한다'는 것이다. 이전 상태와 이전 행동은 독립적이어야만 마르코프 결정 과정이라 할 수 있다. 또한 마르코프 결정 과정에는 상태와 ..

[알고리즘] 백준 파이썬 14425 - 문자열 집합 [내부링크]

14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 문제풀이 import sys input =sys.stdin.readline N,M = map(int,input().split()) arr=[] arr2=[] for _ in range(N): arr.append(input().rstrip()) for _ in ran..

[인공지능] 강화학습 개념 정리 (with 마르코프 결정 과정, 탐색-이용 트레이드오프) [내부링크]

1. 강화학습이란? - 강화학습 문제는 기본적으로 '환경', '에이전트', '상태', '행동', '보상'이라는 요소로 이뤄진다. 강화학습의 목표는 환경 안에 있는 에이전트가 환경과 상호작용을 하면서 최적의 의사결정을 하는 것이다. 에이전트와 환경 간의 상호작용은 상태, 행동, 보상을 주고받음으로써 이뤄진다. 에이전트는 환경에게 행동을 제공하고, 환경은 에이전트에게 상태와 보상을 제공하는 방식이다. 에이전트의 행동을 받아들인 환경은 에이전트에게 새로운 상태와 보상을 제공한다. 상태는 에이전트가 처한 상황을 나타낸다. 에이전트가 행동을 취해 현재 상태에서 다음 상태로 바뀌는 것을 '상태 전이'라고 한다. - 보상은 에이전트의 행동을 평가할 수 있는 지표이다. 상태, 행동, 보상은 강화학습 문제를 정의하는 주..

[알고리즘] 백준 2231 파이썬 - 분해합 [내부링크]

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생..

애드포스트 - 일평균 40으로 승인받기 (with 애드포스트 승인 조건, 승인 과정) [내부링크]

1. 애드포스트 승인 조건 블로그를 개설한 지 90일이 경과 게시글 50개 이상 일 방문자 100명 이상 위와 같이 일반적으로 인터넷에서 알려진 애드포스트 승인 조건이다. 위 2개의 조건은 테스트를 해본 적이 없어서 잘 모르겠지만, 세 번째 조건인 "일 방문자 100명 이상"은 최소한의 조건이 아니라는 것을 증명했다. 2. 일 방문자 100명 이상의 조건은 틀렸다. 10월 순방문자수 위 사진과 같이 순방문자수는 10월 총 약 1100명 정도로, 일평균으로 환산 시 약 35명이 나온다. 즉 일 방문자 100명의 반에도 못 미치는 수치이다. 순방문자수 외에도 조회수도 알아보았다. 조회수는 일평균으로 환산 시 약 44명 정도였다. 즉 이 수치도 위 조건인 100명의 반에도 못 미친다. 3..

[인공지능] 비지도학습 - 개념 정리부터 프로세스 및 기법까지 [내부링크]

1. 비지도학습이란? - 지도학습에서는 레이블이 모델의 학습 방향을 지도한다. 모델의 예측값과 레이블을 손실함수를 이용해 비교하고, 오차가 감소하는 방향으로 모델의 학습을 유도한다. 비지도학습에서는 데이터에 레이블이 존재하지 않으므로 모델의 학습 방향을 직접 지도할 기준이 없다. 따라서 이를 '비지도학습'이라 부른다. 비지도학습은 레이블이 없을 때 사용하기에 모델이 데이터를 얼마나 잘 학습했는지, 즉 모델의 성능을 지도학습처럼 직접 측정하기 어렵다. 그렇기에 간접적 또는 정석정 평가 지표를 이용해 평가한다. 비지도학습은 레이블이 없어서 명확한 기준으로 분석하기 어렵다는 단점이 있는 동시에 레이블이 있을 때는 볼 수 없었던 데이터의 새로운 특성을 파악할 수 있다는 장점도 있다. 이러한 장점 때문에 데이터 ..

[알고리즘] 백준 10814 파이썬 - 나이순 정렬 [내부링크]

10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 문제풀이 import sys input=sys.stdin.readline answer=[] for i in range(int(input())): answer.append(input().split()) answer.sort(key=lambda x:int(x[0])) for..

[알고리즘] 백준 2587 파이썬 - 대표값2 [내부링크]

2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예..

[인공지능] 지도학습 기법 - 선형회귀, 인공 신경망(CNN, RNN, 퍼셉트론) 등 [내부링크]

1. 지도학습과 관련된 내용 머신러닝 - 지도학습 개념 정리(과적합, 과소적합, 학습 오차 등) 1. 지도학습이란? - 지도학습의 목표는 학습에 사용하지 않은 데이터를 예측하고 분류하는 것이다. 이를 '일반화'라고 한다. 완벽하게 일반화된 모델은 모든 데이터의 레이블을 정확히 예측한다. maeseok.tistory.com 머신러닝 지도학습 프로세스 - 6단계로 정리 1. 지도학습 프로세스란? - 빅데이터 프로젝트의 일부로, 빅데이터 프로젝트의 데이터 수집 및 이해, 분석 및 모델링, 배포 및 적용 부분을 모델링하는 사람의 관점에서 좀더 자세히 나눈 것으로 maeseok.tistory.com 2. 지도학습 종류 1. 선형회귀 2. 서포트 벡터 머신 3. 의사결정나무 4. k-근접 이웃법 5. 인공 신경망 ..

[알고리즘] 백준 10250 파이썬 - ACM 호텔 [내부링크]

10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 ..

[IT지식] 웹 프로그래밍과 HTTP 프로토콜 - 웹 클라이언트와 웹 서버 [내부링크]

1. 웹 프로그래밍이란? - 간단히 설명하자면, HTTP 프로토콜로 통신하는 클라이언트와 서버를 개발하는 것이다. - 웹 클라이언트와 서버를 같이 개발할 수도 있고, 웹 클라이언트 또는 서버 하나만 개발할 수도 있다. - 보통은 웹 서버를 개발하는 경우가 많아서 파이썬에서는 웹 프레임워크인 '장고'를 자주 사용한다. - 웹 클라이언트 : 보통은 웹 브라우저가 사용되나, 개발자가 직접 개발 가능하다. EX) 웹 브라우저를 사용하여 요청(네이버 등) 리눅스 curl 명령을 사용하여 요청 Telnet을 사용하여 요청 직접 만든 클라이언트로 요청 - 웹 서버 : 주로 웹 프레임워크를 활용하여 웹 서버를 개발한다. EX) 파이썬 - Django, Flask 등 - HTTP 프로토콜 : 클라이언트와 서버 사이에서 ..

머신러닝 지도학습 프로세스 - 6단계로 정리 [내부링크]

1. 지도학습 프로세스란? - 빅데이터 프로젝트의 일부로, 빅데이터 프로젝트의 데이터 수집 및 이해, 분석 및 모델링, 배포 및 적용 부분을 모델링하는 사람의 관점에서 좀더 자세히 나눈 것으로 이해할 수 있다. 2. 지도학습 프로세스의 단계 1. 데이터 수집 2. 데이터셋 정의 3. 지도학습 기법 선택 및 모델 구축 4. 모델 성능 평가 5. 모델 선택 6. 모델 배포 - 피드백 3. 데이터 수집 - 비즈니스 문제 해결, 인구 문제 해결 등의 목표가 설정됐다면 분석 데이터를 확보해야 한다. 기관이라면 데이터를 사유 데이터베이스에 저장할 때가 많으며, 연구자는 연구용 '오픈 데이터'를 사용하기도 한다. 만약 기관에는 소속돼 있지 않지만, 데이터 분석을 원하면 웹 사이트의 데이터를 DB에 구축할 수도 있다...

[알고리즘] 백준 2675 파이썬 - 문자열 반복 [내부링크]

2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 문제풀이 import sys input = ..

머신러닝 - 지도학습 개념 정리(과적합, 과소적합, 학습 오차 등) [내부링크]

1. 지도학습이란? - 지도학습의 목표는 학습에 사용하지 않은 데이터를 예측하고 분류하는 것이다. 이를 '일반화'라고 한다. 완벽하게 일반화된 모델은 모든 데이터의 레이블을 정확히 예측한다. 2. 일반화 오차, 학습 오차, 테스트 오차 - 하지만 일반화가 완벽히 이뤄지지 않은 모델도 있다. 일반화 오차(일반화 성능)는 모델이 얼마나 일반화에 실패 혹은 성공했는지를 표현하는 개념이다. 하지만 일반화 오차를 계산하기 위해서는 모든 데이터를 사용해야 하는데, 실제 세상의 데이터는 알려지지 않은 복잡한 상호작용 속에서 생성돼 알기가 매우 힘들다. 그래서 '학습 오차'를 사용한다. 학습 오차는 일반화 오차와 비슷하면서 계산하기도 쉽다. 이와 비슷한 개념으로 '학습 성능'이 있다. 학습 오차는 모델이 학습에 사용한..

[알고리즘] 백준 2512 파이썬 - 예산 [내부링크]

2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 문제 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한..

[알고리즘] 백준 2217 파이썬 - 로프 [내부링크]

2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때,..

빅데이터와 머신러닝 (지도학습, 비지도학습, 강화학습) [내부링크]

1. 빅데이터 직종별 머신러닝의 중요도 1. 데이터 사이언티스트, 데이터 리서처 - 모델을 만드는 것이 주업무인 데이터 사이언티스트와 리서처는 머신러닝 모델을 만들고 발전시키는 데 많은 시간을 할애한다. 따라서 머신러닝 기법과 모델 구축 알고리즘에 대한 지식은 필수다. 또한 머신러닝 프로세스 지식도 갖추고 있어야 한다. 해당 지식이 없으면 좋은 모델을 만들기 어렵고, 새로운 알고리즘을 구성해 실제로 구현할 수 있는 프로그래밍 실력을 갖췄더라도 모델 구축을 둘러싼 전반적인 흐름과 논리를 이해하거나 전개하지 못하게 된다. 2. 데이터 애널리스트 - 데이터 애널리스트는 주로 애널리틱스 도구나 머신러닝 패키지에 내장된 몇 개의 기법 중 하나를 선택해 모델을 만들게 된다. 따라서 모델을 만드는 알고리즘의 내부 작..

빅데이터 전문가는 수학 및 통계학을 알아야 할까? [내부링크]

1. 각 직종별 수학 및 통계학이 필요한 이유 - 데이터 애널리스트는 기성 소프트웨어를 사용하기에 새로운 모델을 개발하는 경우는 흔하지 않다. 따라서 데이터 애널리스트는 기성 소프트웨어가 내장하고 있는 데이터 분석 알고리즘을 공부하고, 내부 기작을 이해하는데 시간을 더 할애해야 한다. 반면 통계학은 공부한 만큼 데이터 애널리스트에게 도움이 된다. 데이터를 활용해 조직의 현재 상황을 진단하는 역할을 맡을 때를 보면, 통계 모델링과 결과 분석 방법, 가설 검정 등의 내용을 바탕으로 경영진에게 자신의 의견을 피력할 수 있는 적극적인 데이터 애널리스트가 되기 위해서 통게학 공부가 필요하다. - 데이터 사이언티스트나 데이터 리서처는 수학, 통계학, 정보 이론의 내용을 숙지하고 있어야 한다. 논문을 이해하거나 논문..

[알고리즘] 백준 2485 파이썬 - 가로수 [내부링크]

2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 문제 직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다. 편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다. 예를 들어, 가로수가 (1, 3, 7, 13)의 위치에 있다면 (5, 9, 11)의 위치에 가로수를 더 ..

[알고리즘] 백준 5430 파이썬 - AC [내부링크]

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 ..

[알고리즘] 백준 1158 파이썬 - 요세푸스 문제 [내부링크]

1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 문제풀이 n,k = map(int,input().split..

순환 신경망(RNN)을 이용한 주가 예측 (Feat. LSTM) [내부링크]

1. 주의사항 - 이 포스팅은 단순히 딥러닝 기술인 순환 신경망을 이용하여 주가 예측을 하는 원리를 설명하고 있다. 그렇기에 완성품을 설명하는 것이 아닌 주가 예측의 기본을 설명하는 것으로, 참고만 하는 것을 추천한다. 2. 순환 신경망(RNN) - 순환 신경망에서 뉴런을 셀이라고도 부르는데, 이전의 데이터를 통해 학습된 셸의 상태 정보가 다음 데이터를 이용하여 학습시킬 때 다시 사용된다는 의미다. 셀에서 만들어지는 상태 데이터를 은닉 상태라고 한다. 활성화 함수로 쌍곡탄젠트 함수를 사용하여 계산할 수 있다. 셀에서 사용하는 이전의 은닉 상태는 과거 문맥에 관한 정보를 가지고 있어서 앞으로 발생할 데이터를 예측하는 데 활용된다. 3. 장단기 기억(LSTM) - 데이터들의 연관 정보를 파악하려면 기억을 더..

[알고리즘] 백준 10867 파이썬 - 중복 빼고 정렬하기 [내부링크]

10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 문제풀이 int(input()) List = list(map(int,input().split())) a=[] for i in List: if(i not in a): a.append(i) a.sort() print(*a) - 입력받은 값이 a 리스트에 있지 않으면 추가한다. - a 리스트를 오름차순으로 정렬한다. - a 리스트를 한 줄에 출력한다.

[알고리즘] 백준 1181 파이썬 - 단어 정렬 [내부링크]

1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 문제풀이 import sys input = sys.stdin.readline A=[] for _ in range(int(input())): a = input().rstrip() if a not in A: A.append(a) A.sort() A.sort(key=len) for i in A: pri..

[알고리즘] 백준 10815 파이썬 - 숫자 카드 [내부링크]

10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 문제풀이 import sys input = sys.stdin.readline N=int(input()) List=list(map(int,input().split())) #이분 탐색을 위해 정렬 List.sort() M=in..

[IT지식] 자료구조와 알고리즘 공부를 해야하는 이유? [내부링크]

1. 자료구조와 알고리즘? - 자료 구조는 데이터의 효율적인 접근과 수정을 위해 데이터를 표현하는 방식으로, 알고리즘의 유용한 재료가 된다. 알고리즘은 어떠한 일을 처리하기 위해 정해진 절차나 방식을 표현한 것이다. 2. 자료구조의 종류 - 자료 구조는 '선형'과 '비선형'으로 구분된다. 선형 자료 구조에는 '리스트', '스택', '큐' 등이 있고, 비선형 자료 구조에는 '트리'와 '그래프' 등이 있다. 자료 구조를 제대로 이해해 적재적소에 적용하면 데이터를 효율적으로 송수신할 수 있고, 편리하게 관리할 수 있다. 많은 알고리즘 중에 자주 공부하는 알고리즘은 '정렬', '탐색'이다. 이 알고리즘은 데이터를 순서에 맞게 정렬하거나 찾는 것이다. 정렬 알고리즘에는 '버블 정렬', '병합 정렬', '퀵 정렬'..

[IT지식] 빅데이터 직종에서 가장 많이 사용되는 언어는? [내부링크]

1. 각 직종별 프로그래밍 중요도 - 데이터 사이언티스트와 데이터 리서처에게는 코딩 기술 없이는 일의 진행이 불가능할 정도이다. 연구 결과, 모델 이해, 모델 시험 및 발표 등 모두 코드를 쓸 줄 모르면 실험을 시작할 수도 없다. - 상황에 따라 데이터 기획자에게 POC(신기술 도입 전 성공 가능성 실험해보는 것)를 요구할 수도 있다. 이에 프로그래밍 기술을 보유하면 기획 단계에서 더욱 선명한 방향을 제시하고 프로젝트를 성공으로 이끌 수 있다. - 데이터 엔지니어는 프로그래밍을 다른 직종에 비해 제일 잘해야 한다. 데이터 엔지니어의 코드와 소프트웨어가 서비스를 지탱하기 때문이다. 데이터의 효율적인 이동과 저장을 위해 자료구조와 알고리즘에도 익숙해야 한다. 2. 데이터 전문가와 프로그래밍 언어 위 지표와 ..

딥러닝과 텐서플로우 기초 (텐서플로우로 선형 회귀 문제 풀기) [내부링크]

1. 딥러닝이란? - 기존 머신러닝에서는 사람이 기계가 학습할 데이터 특징을 설계했지만, 딥러닝에서는 데이터 입력에서부터 결과 출력까지 사람의 개입을 배제할 수 있다. 과적합을 더욱 효과적으로 방지할 수 있는 드롭아웃 개념이 나오고, 컴퓨팅 파워 증가로 빅데이터에 대한 처리가 가능해지면서 딥러닝뿐 아니라 머신러닝 기술 전반이 폭발적으로 발전했다. (머신러닝, 활성화 함수 내용은 아래 링크를 참조) 인공지능 머신러닝과 알고리즘 (Feat. 퍼셉트론 알고리즘, 활성화 함수) 1. 머신러닝이란? - 컴퓨터 시스템이 사용하는 알고리즘과 통계적 모델에 대한 과학적인 연구다. 컴퓨터는 명시적인 지시 사항들을 이용하는 대신에 모델과 추론에 의존하여 효과적으로 작업을 maeseok.tistory.com 2. 딥러닝에서..

[알고리즘] 백준 11655 파이썬 - ROT13 [내부링크]

11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 문제 ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다. 예를 들어, "Baekjoon Online Judge"를 ROT13으로 암호화하면 "Onrxwbba Bayvar Whqtr"가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13하면 된다. 앞에서 암호화한 문자열 "Onrxwbba Bayvar Whqtr"에 다시 ROT13을 적용하면 "Baekjoon Online Judge"가 된다. ROT13은 알파벳 대문자와 소문자에만 적용할 수 있다. 알파벳이 아닌 글자..

[빅데이터] 웹 크롤링과 웹 크롤러 [내부링크]

1. 웹 크롤링 기법 1. HTTP와 HTML을 활용하는 방법 HTTP 통신을 이용해 원하는 웹 페이지의 HTML 소스 코드를 다운로드한 후 이를 적절히 파싱하여 필요한 데이터를 추출하는 것이다. 2. 원하는 데이터가 있는 웹 페이지의 URL 주소를 알기 어려울 때 웹 브라우저를 이용해 사람이 직접 데이터를 받는 모습을 따라하는 프로그램을 만들어 원하는 데이터를 다운로드하는 것이다. 3. 데이터를 다운로드할 수 있도록 만들어진 API를 활용한다. 2. 웹 크롤러 웹 크롤링이나 웹 스크래핑을 수행하는 프로그램을 말한다. 프로그래밍 언어로 크롤러를 구현하는 경우 파이썬을 예시로 들면, 'requests'와 'BeautifulSoup' 패키지를 사용하여, HTML의 소스 코드를 다운로드한 후 파싱해 웹 페이지..

[빅데이터] 데이터 분석 소프트웨어의 장점과 단점 [내부링크]

1. 데이터 분석 소프트웨어란? - 데이터 수집, 처리, 분석, 시각화, 결과 배포까지 데이터 분석의 모든 과정을 코딩 없이 수행할 수 있게 해주는 소프트웨어를 말한다. 즉 노드라는 점을 이용해 키보드로 하는 코딩을 마우스 클릭이나 드래그 앤 드롭으로 대신한다. 2. 데이터 분석 소프트웨어의 장 단점 - 장점 : 분석 목표나 방식이 어느 정도 정해져 있고, 분석 난이도가 높지 않을 때, 반복적으로 수행될 때, 짧은 시간 내에 결과를 도출하고 공유할 때 효율적으로 수행할 수 있다. - 단점 : 자유성이 떨어지고, 고난도의 데이터 분석을 수행하는 데 한계가 있다. 3. 데이터 분석 소프트웨어 종류 - KNIME, RapidMiner, Orange, SAS 등이 있다. 각각의 사용 편의성, 데이터 분석을 위한..

인공지능 머신러닝과 알고리즘 (Feat. 퍼셉트론 알고리즘, 활성화 함수) [내부링크]

1. 머신러닝이란? - 컴퓨터 시스템이 사용하는 알고리즘과 통계적 모델에 대한 과학적인 연구다. 컴퓨터는 명시적인 지시 사항들을 이용하는 대신에 모델과 추론에 의존하여 효과적으로 작업을 수행한다. 머신러닝은 인공지능의 하위 집합으로 간주된다. 즉 컴퓨터 프로그램이 수행하는 작업 T가 경험 E를 통해서 성능 P만큼 향상된 것으로 측정될 때, 우리는 컴퓨터 프로그램이 학습한다고 말한다. 2. 퍼셉트론 알고리즘 - 신경망 알고리즘의 기초이다. 퍼셉트론은 신경 세포를 인공적으로 모델링한 것으로, 신경 세포처럼 다른 신경 세포로부터 정보를 받아서 새로운 정보를 생성한 후, 또 다른 신경 세포로 전달한다. x1과 x2는 입력 신호, y는 출력 신호, w1, w2는 가중치를 나타낸다. 가중치는 결합 하중이라고도 하며..

[알고리즘] 백준 10820 파이썬 - 문자열 분석 [내부링크]

10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 문제 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다. 문제풀이 while True: try: a=0 b=0 c=0 d=0 X=input() for i in X: if(i.islower()): a+=1 elif(i.isupper()): b+=1 elif(i.isdigit()): c+=1 elif(i.isspace()..

[알고리즘] 백준 9093 파이썬 - 단어 뒤집기 [내부링크]

9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 문제풀이 #1번 답안 import sys N = int(sys.stdin.readline()) for i in range(N): List = list(map(str,sys.stdin.readline().split())) List2=[] for j in List: a="" for k in j: a= k..

실시간 검색어