techtoart

www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 우후후... 문장을 주면 이게 몇 개의 단어로 되어있는지를 묻는 문제다. 파이썬으로는 한줄로 풀린다! print(len(input().split())) python string method 중에 split을 사용하여 단어 리스트를 만든 후, 리스트의 길이를 프린트한다! python string - split() method 여기서 볼 수 있듯이 split 함수는 separator를 기준으로 string을 잘..

알고리즘/백준 단계별 문제 2021. 1. 12. 16:42

www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 어제는 unity 프로젝트때문에 알고리즘을 하루 쉬었다. 지금 dp를 공부하고 있는데 단계별 문제풀이로 다시 돌아가서 풀어보기로 했다. 유니티 C# 을 배울 때, 주석을 먼저 달고 코딩을 하는데 오늘은 조금 단계들이 긴 것 같아서 한글로 먼저 풀어쓴 뒤 코딩을 해보았다. 역시 명확해진다!!!! 굿굿 글로 먼저 쓰고 코딩하는 거 다들 시도해보세요~ㅎㅎㅎㅎ # 먼저 대문자로 모두 바꾼다. word = input().upper() # 차례대로 검사하..

알고리즘/백준 단계별 문제 2021. 1. 11. 22:22

www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 오늘은 DP의 기본인 피보나치 수를 풀어봤다. 전에 풀어봤던 건데 top-down, bottom-up의 두가지 방식으로 다시 풀어봤다. Top Down # TOP DOWN memo = {0:0, 1:1} def fibo(n): if n in memo: return memo[n] else: memo[n] = fibo(n-1) + fibo(n-2) return memo[n] prin..

알고리즘/백준 단계별 문제 2021. 1. 9. 12:32

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1로 만들기는 다이나믹 프로그래밍에서 아주 유명한 문제다. 옛날에 알고리즘 진짜 ㅇ도 모르던 시절에 도전했었는데 막 풀다가 실패했다가 다이나믹 프로그래밍을 공부하면서 다시 마주치게 되었다. 근데 어렵다...ㅎㅎ n = int(input()) memo = [0 for _ in range(n+1)] def makeone(n): for i in range(2, n+1): memo[i] = memo[i-1] + 1 if i % 2 == 0 and memo[i] > memo[i//2] + 1: memo[i] = memo[i//2] +..

알고리즘/백준 단계별 문제 2021. 1. 8. 22:08

스택(stack) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out(LIFO) 라고도 한다. push : 스택에 자료를 넣는 연산 pop : 스택에서 자료를 빼는 연산 top : 스택의 가장 위에 있는 자료를 보는 연산 empty : 스택이 비어있는지 아닌지를 알아보는 연산 size : 스택에 저장되어 있는 자료의 개수를 알아보는 연산 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.a..

알고리즘/백준 단계별 문제 2020. 12. 27. 10:18

www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net week = ['SUN','MON','TUE','WED','THU','FRI','SAT'] month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] day = 0 a, b = map(int, input().split()) for i in range(a-1): day += month[i] day += b print(week[da..

알고리즘/백준 단계별 문제 2020. 12. 27. 01:18

안녕하세요! 오늘은 python으로 mysql을 다뤄볼건데요!! 그 중에서도 데이터파일을 DB에 릴레이션(테이블)로 저장하는 코드에 대해 공부를 해보겠습니다!! 에러가 너무 많이나서 죽을뻔했어요.... 이거보고 언능 확인해보세요!! 에러난 것들 정리해보겠습니다. 제가 쓴 사용한 스택(?) 인터프리터(?)들입니다. 1. 아나콘다 스파이더 아나콘다로는 주피터노트북만 줄창 썼었는데 스파이더는 처음 써봤어요! 파이참처럼 코드 전체를 쓰고 실행시킬 수 있다는 것이 장점....! 알았으면 진작 많이 썼을텐데 싶었습니다....ㅋㅋ큐ㅠㅠㅠ 2. mysql workbench 워크벤치는 파이썬으로 코드를 작성하고 확인 및 검토하는 용도로 많이 사용했습니다. 확인은 터미널에서도 많이 했어요~!! 3. pymysql pymy..

Tech/DATABASE 2020. 7. 1. 17:08

드디어 단계별로 풀어보기의 1단계 입출력과 사칙연산 11문제 중 마지막 문제입니다!!!!!!! 다음의 곱셈에서 (3), (4), (5), (6) 에 들어갈 값을 출력하는 프로그램을 만드는 문제입니다. https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net a = int(input()) b = int(input()) print(a*(b%10)) print(a*((b//10)%10)) print(a*(b//100)) print(a*b) a 와 b를 먼저 받아주고 integer 로 변환시켜주었습니다. 그 뒤 몫, 나머지 연산을 적절히 이용하여 (3),(4),(5..

알고리즘/백준 단계별 문제 2020. 4. 15. 23:22