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

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

www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net num = int(input()) for i in range(num): R, S = input().split() for letter in S: print(letter * int(R), end ="") print() 깨달음 노트 1 R, S = input().split() split함수는 원래 리스트를 뱉어주지만, 저렇게 각각의 변수를 쉼표로 넣으면 리스트의 각 원소들이 대입된다! 처음에 틀린 이유 다른..

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

스택(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

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/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서�� www.acmicpc.net surplus = set() for i in range(10): surplus.add(int(input())%42) print(len(surplus)) set이라는 자료형은 집합입니다. 중복된 원소를 알아서 지워준다는 특징이 있어서 유니크한 값들만 뽑아낼 때 유용해요. surplus라는 집합을 생성하고, 10개의 숫자를 받아오기때문에 range(10)으로..

알고리즘/백준 단계별 문제 2020. 7. 19. 15:41

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net mul=1 for i in range(3): mul=mul*int(input()) li = list(str(mul)) for i in range(10): print(li.count('%d'%(i))) 인풋으로 받은 세 개의 숫자를 모두 곱해주기 위해 mul=1 이라는 변수를 선언합니다. 포문을 이용하여 세 개의 숫자를 모두 곱해줍니다. 그 뒤, string으로 자료형을 바꿔준 뒤, 이 숫자를 하나하나씩 리스트에 담아줍니다. 31653 ==> ['3',..

알고리즘/백준 단계별 문제 2020. 7. 15. 17:16

https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net li = [] for i in range(9): li.append(int(input())) max_num = max(li) print(max_num) print(li.index(max_num)+1) 마지막에 몇 번째 숫자인지 출력하는 부분은 python list method 중 index를 활용하여 출력하였습니다.

알고리즘/백준 단계별 문제 2020. 7. 13. 20:55