1406
-
[Python] BOJ 1406 에디터코딩테스트/백준 2025. 2. 20. 16:09
요구사항시간 제한: 0.3초 메모리 제한: 512MB명령어가 수행되기 전에 커서는 문장의 맨 뒤에 위치모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 구하라. 설계 스택으로 풀자. 요구사항 3번을 보면 커서를 기준으로 왼쪽 오른쪽으로 나뉜다. 명령어가 실행됨에 따라 왼/오 스택에 추가하고 제거한다. 구현 import sysinput = lambda: sys.stdin.readline().rstrip()left_stack = list(input()) # 입력 문자command_line = int(input()) # 명령어 줄 개수rigth_stack = []for _ in range(command_line): command = input() if command[0] == "P": ..
-
[Python] BOJ 1406 : 에디터코딩테스트/백준 2024. 10. 14. 09:03
요구사항시간 제한 0.3초 1초에 약 1억번 연산을 하니 O(N)일 때, 3천만 정도 연산 현재 O(logN)이하 복잡도를 가지는 알고리즘을 사용할 것. 메모리 제한은 5121MB 로 걱정할 프로그램을 만들 때, 크게 고려하지 않아도 된다. 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 구하는 프로그램설계 1명령어가 수행되기 전에 커서는 문장의 맨 뒤에 위치커서의 위치를 인덱스처럼 사용해서 삽입 삭제를 하자. L 일 때cursor > 0 보다 크다면, (계속 L L L L 해서 커서가 더이상 맨앞으로 갈 수 없는 경우를 제외함)cursor -= 1D 일 때cursor cursor += 1B 일 때sentence.pop(cursor - 1)cursor -= 1 커서의 위치도 옮겨야함P ..
-
[Python] CodeUp 1406 : love코딩테스트/CodeUp 2024. 5. 27. 13:30
문제 : love[문제 풀기 전 생각한 부분]if문을 사용해서 input() == love면I love you. 를 출력[my_code]word = input()if word == 'love': print('I love you.')간단한 문제이다.하지만 여기서 더 욕심이 생겨 love 이외의 문자를 입력했을 때, 계속 반복되는 구조를 만들고 싶어졌다.while True: word = input("단어를 입력하세요.") if word == "love": print("I love you.") else: print("love을 입력해보세요.") # 실행 결과단어를 입력하세요.56love을 입력해보세요.단어를 입력하세요.loveI love you.단어를 입력하세요.[총폄]I love you. 가 ..