💻 준성 개발 일지

스택(Stack) 이란? 스택은 데이터를 저장하기 위한 자료구조입니다. 스택의 LIFO(Last In First Out / First In Last Out) 이라는 특징을 가지고 있습니다. 컴퓨터에서 가장 많이 사용되는 자료구조라고 해도 무방할 만큼 매우 많이 쓰이는 자료구조입니다. 스마트폰에서 '뒤로 가기' 버튼을 눌렀을 때 현재 실행하고 있는 앱이 종료되고 직전의 앱이 나타나는데 이 때 사용되는 것이 스택입니다. 스택의 구조와 사용 스택은 마지막에 들어온 데이터가 가장 먼저 나오게 됩니다. 스택에서 사용되는 함수로는 대표적으로 pop / push / peek / isFull / isEmpty 가 있습니다. Push() : 스택에 값을 넣는 함수 Pop() : 스택의 Top 위치에 있는 데이터를 출력하..

물품 재고 관리 프로그램 만들기 아직 클래스와 상속을 배우지 않은 상태에서 재고 관리 프로그램을 만들어 보도록 하자. 원래 DB를 연결해야 하지만 지금까지 배운 과정으로는 연결할 수 없기 때문에 그 과정은 조금 더 배우고 나면 관리자와 구매자를 나누고 DB를 연결해서 제대로된 프로그램을 만들어 다시 다루도록 하겠다. 코드를 하나씩 살펴보자. static final int MAX = 100; // 배열 최대 크기 static int[] productNumber = new int[MAX]; // 물품 번호 static String[] productName = new String[MAX]; // 물품 이름 static int[] productPrice = new int[MAX]; // 물품 가격 static ..

Static 이란? Java에서 Static 키워드를 사용하면 메모리에 한번 할당되어 프로그램이 종료될 때 없어지는 것을 의미한다. 메모리 영역에 대해 이해를 하고 있다면 조금 쉬울 것이다. 우리가 생성한 Class는 Static 영역에 생성이 되고, new 연산을 통해 생성한 객체는 Heap영역에 할당이 된다. 이러한 이유 때문에 String 클래스의 비교를 동등연산자(==, !=) 이 아닌 equal()을 통해 비교를 한다. 스택에서 클래스의 주소를 가리키기 때문에 같은 문자열 이더라도 동등연산자를 사용하면 다르다고 나오는 것이다. 객체의 생성시 할당된 Heap 영역의 메모리는 GC(Garbage Collector)를 통해 수시로 관리를 받는다. 하지만 Static 키워드를 통해 Static 영역에 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 피로도 from itertools import permutations from collections import deque def solution(k, dungeons): answer = 0 for p in permutations(dungeons, len(dungeons)): tmp = k cnt = 0 for need, spend in p: if tmp >=..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 최고의 집합 def solution(n, s): answer = [] if s < n: return [-1] for i in range(n): answer.append(s//n) idx = len(answer) - 1 for j in range(s % n): answer[idx] += 1 idx -= 1 return answer print(solution(2,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 연속 부분 수열 합의 개수 def solution(elements): result = set() elements_length = len(elements) elements = elements * 2 for i in range(elements_length): for j in range(elements_length): result.add(sum(elements[j..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 위장 def solution(clothes): answer = 1 dic = {} for v, k in clothes: if not k in dic: # 처음일 경우 딕셔너리 초기화 dic[k] = 0 dic[k] += 1 for v in dic.values(): answer *= v + 1 return answer - 1

문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 귤 고르기 from collections import Counter def solution(k, tangerine): answer = 0 d = sorted(Counter(tangerine).items(), key = lambda x : -x[1]) for key, value in d: if k

객체지향 프로그래밍이란? 객체를 중심으로 프로그래밍을 짜는 것. 여기서 객체란 기능을 하는 단위를 말한다. 예를들면 자동차가 있다고 하자. 자동차에 들어가는 여러가지 부품들이 있다. 핸들, 타이어, 엔진 등등 이러한 부품들이 모두 객체가 되는 것이다. 이러한 객체들이 모여 자동차를 이루게 된다. 객체지향 프로그래밍이 갖는 장점 중 하나인 유지보수가 쉽다는 점이 이 부분에서 드러나게 된다. 핸들이라는 객체를 어떠한 자동차에서 가져가 쓸 수 있는 것 처럼 한 번 만들어 놓으면 재사용이 용이하고 유지보수 비용이 적게 들어간다. 객체지향 프로그래밍의 특징 추상화 객체에서 공통된 속성과 행위를 추출하는 것 실제 세상을 프로그래밍으로 옮길 수 있게, 필요한 기능들만 가져와서 단순화 하는 것. 실제를 객체화 하는 것..

문제 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 # 백준 15683번 문제 - 감시 import sys; input = sys.stdin.readline import copy # CCTV 종류별, 바라보는 방향별 감시영역 재귀적 탐색 def dfs(graph, depth): global answer # 종료 조건: 모든 CCTV 탐색 if depth == len(cctv_list): # 사각지대 최솟값 answer = mi..