앎을 경계하기

알고리즘 26

백준 #10828 - 스택 python

instruction = int(input()) stack = [] ins = {} for i in range(instruction): ins[i] = input().split(' ') for i in range(instruction): if ins[i][0] == 'push': # 정수 x 스택에 넣음 stack.insert(0,int(ins[i][1])) elif ins[i][0] == 'top': # 스택 가장 위 정수 출력 정수 없는 경우 -1 if len(stack) != 0: print(stack[0]) else: print(-1) elif ins[i][0] == 'size': # 스택 정수 개수 출력 print(len(stack)) e..

정보처리기사 2019 제 1회 실기시험 후기, 공부 방법 Tip

2019/03/21 - [Study/Certificate] - 정보처리기사 2019 1회 필기 후기 정보처리기사 2019 1회 필기 후기 3월 3일 일요일 2019 정보처리기사 1회차 필기 시험이 있었다. 지금 연구실에서 진행하고 있는 프로젝트랑 강화학습 공부, 이제 곧 해야할 졸업논문 연구주제 방향도 세부적으로 정하고 할게 너무 너무 많아서 미.. whereisend.tistory.com 정보처리기사 필기에 이어 실기접수하고 공부한 시간은 2주. 전공자이고 과목별 학습 전 상태는 알고리즘 : 공부안해도 될 정도 데이터베이스 : SQL 문법 다시 보고, 전체적으로 훑긴 해야함 업무프로세스 : 하나도 모름 신기술동향 : 아는 것도 있지만 모르는 게 다수 전산영어 : 읽어보면 아는 내용도 있고 암기 필요 전..

백준 #1152 - 단어의 개수 python

영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. 첫째 줄에 단어의 개수를 출력한다. 123456789if __name__ == '__main__': x = input() x = x.split(' ') cnt=0 for g in range(len(x)): if (g==0 or g==len(x)-1) and x[g]..

백준 #2775 - 부녀회장이 될테야 python

평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다.아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다.첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번..

백준 #2292 - 벌집 python

출처 : https://www.acmicpc.net/problem/2292위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 첫째줄에 N(1