📌문제 💪아이디어 배열 내 숫자 개수 세기 배열 내의 숫자를 세기위하여 Counter함수를 사용하였다. 딕셔너리 자료구조처럼 key:value값으로 구성되어있으며 key는 배열내 요소의 값, value에는 해당 key가 배열 내 몇 개가 있는지 알려준다. 오름차순별로 중복된 숫자의 개수세기 counter().key...

배열은 고정된 연속적인 메모리 공간에 값이 저장되어있는 자료구조이다. 배열에 값을 추가하기 위해서는 새로운 큰 메모리공간을 할당하여 기존의 배열값들을 모두 복사하고 새로운 값을 저장해야한다. 따라서 O(n)이다. Q.이미 할당된 메모리의 크기를 조절할 때 임시 메모리를 새로 할당해줘야 하는 이유는 무엇인가요? A. 이미 할당된 메모리 크기에 바로 ...

📌문제 💪아이디어 전구가 마지막에 켜지는 시간의 최솟값 - 전구가 처음에 켜지는 시간의 최댓값을 빼면 겹치는 초가 반환된다. 음수면 겹치지 않는다고 판단하고 0을 반환한다. 🥂코드 answers=[] for _ in range(int(input())): a,b,c,d = map(int,input().split()) light = m...

📌문제 💪아이디어 max heap구현 max heap은 부모 노드가 왼쪽, 오른쪽 서브트리의 노드들보다 큰 완전 이진 트리이다. 완전 이진 트리는 마지막 트리의 height를 제외하고 노드가 모두 존재하고 마지막 height에는 왼쪽부터 노드가 차있으며 leaf노드는 마지막 height에만 존재한다. add max...

📌문제 💪아이디어 set의 교집합을 사용하여 두 문자열 집합에 공통적으로 들어있는 문자열을 찾았다. 🥂코드 T = int(input()) for tc in range(1,T+1): n,m = map(int, input().split()) s1,s2 = set(),set() for e1 in input().split(): ...

변수는 하나의 값을 메모리에 저장한다. 그렇다면 변수들은 레터럴을 컴퓨터 메모리에 어떤 방식으로 저장할까? 앞에서 포스트한 것과 같이 컴퓨터는 모든 정보(문자, 영상,음악 등)을 숫자로 변환하여 저장한다. 16진수로 표현하는 경우도 많다. 2진수는 1bytes를 8자릿수로 나타낸다면 16진수는 2자릿수로 나타낼 수 잇기 떄문에 정보를 표현하기 유용하다...

📌문제 💪아이디어 팰린드롬 확인 이중포인터(left,right)를 사용하여 앞에서 뒤의 문자를 확인한다. left와 right가 같을 때까지 while문이 돌면 팰린드롬이라 하였다. 와일드카드 ‘*’ 처리 와일드카드는 0이상의 어떠한 알파벳이므로 두 가지로 처리할 수 있다. 와일드카드가 0개...

📌문제 💪아이디어 1번 방법 문자열처리 : 문자열 -> 숫자로만들기 각 자리수 더하기: tmp += n%10 값을 더하기 -> tmp*=10 -> n=n//10 2번 방법 문자열처리 입력받은 문자열을 list로 만든다. 각 자리수 더하기 list의 요소들을 int로 형변환하여 더한다. 문자열 길이 ...

📌문제 💪아이디어 그래프 간선표시 2차원배열로 표시할 수 도 있지만 defaultdict이 더 편해서 딕셔너리를 사용하였다. key는 노드번호, value는 연결된 노드의 번호 노드 방문 dfs를 사용하였다. 해당 노드와 연결된 간선이 있는 노드를 돌면서 visited를 사용하여 해당 노드를 방문했는지 체크했다. 🥂코드 ...

📌문제 💪아이디어 문제 자체는 수의 합을 어떻게 구하느냐, 배열의 규칙을 찾는다면 어렵지 않은 문제였다. 처음에 이문제를 누적합으로 접근했지만 최대 범위가 1e9여서 런타임 에러가 발생하였다. 수의 합 공식을 사용하여 문제를 풀었다. 누적합으로 푼 알고리즘도 밑에 적어둔다. 🥂코드 수의 합공식 T=int(input()) for tc in r...