techtoart

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net # 몇 줄 들어올지 숫자를 입력받는다. n = int(input()) cnt = 0 # 한줄씩 읽는다. for i in range(n): s = input() li = [] # 한 문자씩 읽어나간다. for j in range(len(s)): if j == 0: li.append(s[j]) else: if s[j-1] == s[j]: pass else: li.app..

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

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

https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net n = int(input()) li = list(map(int,input().split())) new_li = [] max_score = max(li) for i in li: new_li.append(i/max_score*100) print(sum(new_li)/n) 먼저 input 명령어를 통해 몇 개의 숫자를 입력받을지에 대한 정보를 받습니다. 그 후, list에 split과 map을 사..

알고리즘/백준 단계별 문제 2020. 7. 26. 18:02

진짜 오랜만에 다시 돌아왔습니다...!(...날짜보니까 한달만이네요...ㅎㅎㅎㅎㅎㅎㅎㅎㅎ) 그동안 정보처리기사 필기 합격을 하고... 한국사에 좀 손대다가... 알고리즘 다시 조금씩 풀어보려고 돌아왔어요! https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 더하기 사이클에 관한 while 문 문제입니다!! 먼저! 주어지는 숫자는 0~99 사이의 정수입니다. 이때 정수가 한 자리 수이면, 앞에 0을 붙여줍니다. 따라서 우리가 받는 수는..

알고리즘/백준 단계별 문제 2020. 6. 21. 15:46

2020/05/13 - [코로나를 파이썬으로 이겨내자(백준 단계별 문제)] - 백준 11021 - A+B-7 (파이썬) 백준 11021 - A+B-7 (파이썬) https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 간단한 입출력 문제입니다... techtoart.tistory.com 위 문제의 변형 문제입니다~ https://www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터..

알고리즘/백준 단계별 문제 2020. 5. 13. 12:09

문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net import sys n = int(sys.stdin.readline()) for i in range(n): print(i+1)

알고리즘/백준 단계별 문제 2020. 4. 29. 00:24