행동하는 낙관주의자

https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 인터넷에 정답 코드는 많으니 이 글에서는 풀이를 끝까지 밀고나갈 수 있는 아이디어에 대해 얘기해보고 싶다. 가로 세로 주고는 잘린 사각형 개수 규칙을 찾으라고 하면 눈물이 앞을 가릴 수도 있다 특히 w+h-1을 간단명료하게 내는 게 이해가 안 될 수도 있다 그렇지만 자 아 아 알 생각해보면 논리적이다 대각선으로 가로지르려면 무조건 가로 폭만큼 세로 길이 만큼은 어찌됐든 이동해야 한다 그런데 터벅터..

Array Stack Queue Singly-linked list Doubly linked list 🚩액세스, 삽입 및 삭제, 탐색의 속도가 빠른 순서대로 나열 및 BigO 표기 액세스 배열만 랜덤 액세스가 가능하므로 배열로 구현 가능한 자료구조는 전부 O(1)로 동일하게 access 삽입(첫 번째) O(n) 배열(메모리 복사 때문)>O(1) 스택=큐=연결=이중연결 편의에 따라서 자료구조가 결정된다! 삽입(중간) O(n) 배열 (1옮기기 n) =스택=큐=연결=이중연결(찾기 n1넣기) 삭제(케이스마다 다름) 배열스택=큐=연결=이중연결 탐색 트리에서만 logN으로 줄어든다. 트리에는 다음 주에~^^

✔Memory:: overview 메모리, 왜 중요한가? 컴파일하고 실행할 때에 컴퓨터 내의 메모리를 사용하게 됨 즉, 메모리의 구조를 알면 한정된 메모리 안에서 효율적으로 코드를 짤 수 있음 메모리 누수, 스택/힙 오버플로우 등의 문제를 사전에 방지할 수 있음 ✔Heap & Stack Heap 동적 할당 메모리(사용자가 관리) 할당 후 해제 필수 run 할 때 할당됨 액세스가 느리고, 운영체제마다 작동방식이 다르다는 단점 Stack 정적 할당 메모리(컴퓨터가 알아서 지정) 함수 호출 시마다 쌓임(compile 단계에서 할당) Last In First Out 호출 완료 시 소멸됨 ✔Boxing, Unboxing Boxing Stack→Heap primitive값을 objective로 만들기 자료형을 더 ..