자료구조&알고리즘 5

크레인 인형뽑기 게임

''' https://school.programmers.co.kr/learn/courses/30/lessons/64061 크레인 인형뽑기 게임 문제 설명 해당 코드는 인형뽑기 게임에서 인형을 뽑는 과정을 시뮬레이션하고, 제거된 인형의 개수를 반환 제한사항 board 배열은 2차원 배열로 크기는 "5 x 5" 이상 "30 x 30" 이하입니다. board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다. 0은 빈 칸을 나타냅니다. 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다. moves 배열의 크기는 1 이상 1,000 이하입니다. moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다. ''' # 풀..

ASCII 코드 - ord(), chr()

ASCII (American Standard Code for Information Interchange) 란? 미국에서 표준화한 정보교환용 체계이다. 간단하게 말하자면, 숫자를 문자로 문자를 숫자로 표현하는 시스템이다. 이 시스템으로 문자를 컴퓨터 메모리에 저장 가능한 형태로 변환하는 것이다. 예를 들면, A 065 ! 033 처럼 각 문자를 정해진 번호로 표기할 수 있다. ord(), chr() 특수문자를 포함한 문자들을 'characters' 라고 지칭한다. character를 숫자로 변환하고 싶을 때는 'ord(문자)' 숫자를 character로 변환할 때는 'chr(숫자)' 를 사용한다.

자료구조 & 알고리즘이란

특정 자료구조와 알고리즘이 언제, 왜 쓰이는지, 따라서 상황에 따른 최선의 자료구조와 알고리즘 조합이 무엇인지 아는 것이 핵심!! ⇒ 각 자료구조의 operation에 따른 시간복잡도를 파악할 줄 알아야! ⇒ 이 때, operation 하는 방식이 알고리즘! 자료구조 종류 배열 array 해시테이블 hash tables 큐 queu & 스택 stack : 추상적 자료구조(ADT) 4가지 operation 검색 searching 읽기 reading 삽입/추가 inserting/adding 삭제 deleting 알고리즘 Search algorithm : linear, binary Sorting algorithm : bubble(O(N^2)), selection(O(N^2)), insertion(O(N^2))..