본문 바로가기

전체 글95

[python] pccp 모의고사 2 실습용 로봇 📜 접근 방법 수행할 수 있는 것은 4가지로 R : 오른쪽으로 90도 회전 L : 왼쪽으로 90도 회전 G : 한 칸 전진 B : 한 칸 후진 R과 L의 경우 회전만 하면되지만 G와 B의 경우엔 현재 어느 쪽으로 전진인지 후진인지 알아야한다. 시계 방향으로 도는 것을 기준으로 check1, check2를 생성 즉 [y + 1, x + 1, y - 1, x - 1] 회전하는 것은 rotate_num으로 확인 ❌ 실패 코드 ✅ 정답 코드 def solution(command): answer = [0, 0] check1 = ['y', 'x', 'y', 'x'] check2 = [1, 1, -1, -1] rotate_num = 0 for c in command: if c == "R": rotate_num += .. 2023. 3. 22.
[자료 구조] 자료 구조 시간 복잡도 자료 구조(data structure) 효율적으로 데이터를 관리하고, 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 자료구조 평균 시간 복잡도 자료 구조 접근 탐색 삽입 삭제 배열 (array) O(1) O(n) O(n) O(n) 스택 (stack) O(n) O(n) O(1) O(1) 큐 (queue) O(n) O(n) O(1) O(1) 이중 연결 리스트 (doublylinked list) O(n) O(n) O(1) O(1) 해시 테이블 (hash table) O(1) O(1) O(1) O(1) 이진 탐색 트리 (BST) O(log n) O(log n) O(log n) O(log n) AVL 트리 O(log n) O(log n) O(log n) O(log n) 레드 블랙 트리 O(log n) O(lo.. 2023. 3. 19.
[python] pccp 모의고사 1 외톨이 알파벳 📜 접근 방법 특정 문자가 연속되지 않을 경우 외톨이 알파벳이라고 판단 무조건 하나의 덩어리로 뭉쳐있어야함! 딕셔너리에 특정 문자 갯수를 넣어줌 (key : value) key는 특정 문자, value는 특정 문자 갯수 주어진 문자열 수만큼 반복 특정 문자의 갯수가 2 이상일 경우 특정 문자의 갯수만큼 반복문을 돌리는데 연속되게 문자가 나온다면 외톨이가 아닌걸로 판단 이 문자는 판단되었으니 갯수를 -1로 변경하여 더이상 확인하지 않게함 특정 문자의 갯수만큼 반복문을 돌리는데 연속되게 문자가 나오지 않으면 외톨이로 판단 answer에 넣어주고 이 문자는 판단되었으니 갯수를 -1로 변경하여 더이상 확인하지 않게함 answer이 빈 문자열이면 주어진 문자열에 외톨이 알파벳이 없으므로 N을 추가 ✅ 정답 코드 .. 2023. 3. 18.
[python] 파이썬 문자열 정렬 리스트 정렬의 경우 sort나 sorted를 사용하면 된다. s_list = ['a', 's', 'd', 'f', 'c'] # 방법 1 s_list.sort() print(s_list)# ['a', 'c', 'd', 'f', 's'] # 방법 2 new_list = sorted(s_list) print(new_list) 문자열일 경우 join과 sorted를 사용한다. s = "asdfc" s.sort()# error # Traceback (most recent call last): # File "", line 1, in # AttributeError: 'str' object has no attribute 'sort' s2 = sorted(s)# ['a', 'c', 'd', 'f', 's'] ######.. 2023. 3. 17.