techtoart

첫번째 풀이 - 시간초과...ㅠㅠㅠ import sys # inputWords를 리스트 형태로 저장 inputWords = list(sys.stdin.readline().strip()) # 커서의 위치도 저장 pointer = len(inputWords) num = int(sys.stdin.readline().strip()) for i in range(num): line = sys.stdin.readline().strip() command = line[0] if command == "P": inputWords.insert(pointer, line[-1]) pointer += 1 elif command == "L": pointer -= 1 elif command == "D": pointer += 1 eli..

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

큐(Queue) 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조 먼저 넣은 것이 가장 먼저 나오기 때문에 First In First Out(FIFO) 라고도 한다. www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys # push X: 정수 X를 큐에 넣는 연산이다. def push(queue, x): queue.append(x) return queue # pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수..

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

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 # 먼저 문자열을 몇 번 입력 받을건지를 체크한다. n = int(input()) # 체크한 횟수만큼 for문을 돌려서 for i in range(n): # 괄호문을 입력받는다. line = input() # ()를 발견할 때마다 공백으로 replace 해준다. while(True): if("()" in line): line = line.replace("()", "") # (..

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

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

www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) for i in range(n): li = input().split(",") li2 = map(int, li) print(sum(li2))

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

www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net a = int(input()) b = int(input()) print(a+b)

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

1. 엑스알텍 2. 스코넥 3. 디엔소프트 4. 글로브포인트 5. 맥스트 6. 프론티스 7. 서커스컴퍼니 8. 360미디어 9. 내일코퍼레이션 10. 한길씨앤씨 1. XR Tech 엑스알텍 황찬선 감독님 본사 : 광운대 개발실 : 서초구 강남 근무장소 : 양재역 스튜디오 가상현실 노래방 치유형 OTT플랫폼 파킨슨 예방 - VR 홀로그램 내년이 성장기..?ㅎ 2. 스코넥 엔터테인먼트 개발 엔지니어, 개발 그래픽, FPS 온라인 게임 디자이너 3. 디엔소프트 가상/증강현실 교육/게임 콘텐츠 제작 스튜디오 회사 : 가산디지털!! 마법천자문 AR 15aud 4. 글로브포인트 VR 교육용 컨텐츠 23명 , 유니티 개발자 원해요 브이알 웨어 school.vrware.us 저작도구 만드는 유니티 개발자 3d모델 디자..

카테고리 없음 2020. 12. 17. 12:46