Dev-Log 🧀

컨트롤러 단위 테스트 에러 해결하기 단위 테스트를 진행할 컨트롤러는 아래와 같다. @RequiredArgsConstructor @RestController public class ProductRestController { private final FakeStore fakeStore; @GetMapping("/products/{id}") public ResponseEntity<?> findById(@PathVariable int id) { Product product = fakeStore.getProductList().stream().filter(p ->... Read More

스프링 트랜잭션 트랜잭션 추상화 서비스 계층은 특정 기술에 종속되지 않아야 한다. 따라서 JDBC 기술을 사용하다가 JPA 기술로 변경하더라도 서비스 계층에서 코드 수정은 없어야 한다. 하지만 실제로 JDBC 기술에서 JPA 기술로 변경될 때, 많은 코드가 수정된다. (SRP 위배) 이 문제를 해결하기 위해서 스프링에서는 트랜잭션을 추상화해서 제공한다. 따라서 우리는 스프링이 제공하는 트랜잭션 추상화 기술을 사용하면 된다. 스프링 트랜잭션 추상화의 핵심은 PlatformTransactionManager 인터페이스이다. package org.springframework.transact... Read More

데이터베이스란? 데이터의 중복을 없애고, 데이터를 구조화하여 저장함으로써 자료 검색과 갱신의 효율을 높인 데이터의 집합체 DBMS(DataBase Management System) 데이터를 편리하게 저장하고 갱신, 관리할 수 있도록 기능을 제공해주는 소프트웨어 파일시스템의 문제 대용량의 데이터를 주기억장치에 저장하기 어려움 동일한 데이터에 불일치의 문제가 발생함(데이터 무결성 보장x) 에러 발생 시 복구가 어려울 수 있음 한정된 보안 DBMS 장점 데이터 독립성, 무결성, 안정성 보장 데이터 동시 접근, 효율적 접근 데이터 관리(데이터 일관성, 중복, 보안 ... Read More

프로세스의 문제점 프로세스 생성의 오버헤드가 큼 메모리 할당 → fork() → PCB → Page mapping table → … Process context switching의 오버헤드가 큼 기존에 처리하던 레지스터 정보들 저장, 처리 영역 저장, 새로운 컨텍스트를 불어오고.. 새로 메모리에서 레지스터 값 가져오고, 처리 위치 가져오고.. 프로세스 간의 통신이 어려움 프로세스들은 완전히 독립된 주소 공간을 가지고 있음 서로 다른 프로세스끼리 개입 불가 ... Read More

프로세스 생성 프로세스는 언제 생성되는가? 시스템 부팅과정에서 필요한 프로세스 생성 사용자 응용 프로그램이 시스템 호출로 새 프로세스 생성 중요한건 메모리에 올라왔다고 단순히 프로세스가 아님! PCB가 존재해서 OS가 제어 가능한 상태가 되어야 함 == CPU를 할당받아 실행 가능 프로세스 생성 과정 생성하려는 실행파일의 경로를 OS에게 전달 OS는 메모리에 프로그램을 적재 Code 영역에 프로그램 코드 적재, Data 영역엔 전역 / 정적 변수들을 할당 스택과 힙은 아무것도 없으므... Read More

프로그램? 프로그램이란? 실행가능한(executable) 파일 실행파일, 운영체제가 프로세스를 초기구동하는데 사용되는 파일 보조기억장치에 저장되어있는 정적인 상태 -> 운영체제가 실행가능한 파일을 읽어들여서 프로그램을 실행 프로세스? 실행파일이 메모리에 로딩되어 실행된 상태 주기억장치에 상주된 프로그램이 cpu에 의해서 처리되는 상태 실행을 위해 메모리에 올라온 동적인 상태 PCB(process control block)의 존재로서 명시되는 것 프로세서가 할당되는 개체로서, 디스패치가 가능한 단위 비동기적 행위를 일으키는 주체 ... Read More

예상 대진표 - 프로그래머스 문제 예상 대진표 해설 꽤 고민을 오래한 문제인데, 그러면서 문제 접근 방식에 대한 고민을 하게 되었다. 처음 이 문제를 접근했을 때, 문제의 사례를 일반화하는 방식으로 접근했다. 하지만 이렇게 바로 접근하는 방식은 문제의 구조를 제대로 파악하지 못하고 어설프게 일반화한다는 생각이 들었다. 그래서 문제를 그려가면서 시각화하면서 문제의 구조를 파악해보려고 했다. 그러자 문제의 핵심을 이해하게 되었다. 이 문제의 핵심은 두 수를 하나의 그룹으로 묶어서 표현하는 것이다. 이 과정을 통해서 중요한 점을 알게 되었다. 문제의 전체 구조를 이해하고 일반화해서 코드로 표현하는 것... Read More

엔티티 매핑 객체와 테이블 매핑 @Entity Entity가 붙은 클래스는 JPA가 관리, 엔티티라고 한다. JPA를 사용해서 테이블과 매핑하려는 클래스에는 @Entity를 필수로 붙여주어야 한다. 주의사항 기본 생성자 필수(public이나 protected 생성자) final 클래스, enum, interface 사용 불가능 속성 name JPA에서 사용할 엔티티 이름을 지정한다. 기본값: 클래스 이름을 그대로 사용 가급적 기본값을 사용(같은 클래스 이름이 없다... Read More

구명보트 - 프로그래머스 문제 구명보트 해설 출제의도가 투포인터인듯 해서 투포인터로 해결했다. 기본적으로 구하는 구명보트의 상황에 포커스를 맞추는게 포인트다. 구명보트는 1명 타거나 2명 타는 두가지 케이스를 가지고 있다. 정렬되어 있다면 몸무게가 가장 작은 사람과 가장 큰 사람의 합을 기준으로 생각하는게 합리적이다. 여기서 두 사람의 합이 limit보다 크다면, 몸무게가 가장 큰 사람부터 혼자 구명보트로 태워 보내면 된다. 반면에 두 사람의 합이 limit보다 작은 상황이 나타난다면, 그때 비로소 2명을 구명보트에 태워서 보낼 수 있다. ... Read More

짝지어 제거하기 - 프로그래머스 문제 짝지어 제거하기 해설 전형적인 스택 문제이다. 처음에 슬라이싱으로 풀고, replace로 풀었는데 효율성 체크해서 실패해서 스택이라는 힌트를 받고 바로 1분컷 풀었다. 이 문제보다는 크레인인형뽑기 문제가 스택으로 접근해야하는게 분명하게 표현되어서 더 좋은 문제인 것 같다. 풀이 def solution(s): stack = [] for c in s: if stack and stack[-1] == c: stack.pop() continue stack.append(c) r... Read More

신고 결과 받기 - 프로그래머스 문제 신고 결과 받기 해설 처음 풀었을 때, 수월하게 풀었는데 생각보다 정답률이 낮은 문제라서 다시 사고를 복기해보았다. 문제를 요약하자면 닉네임과 신고 횟수가 대응되는 딕셔너리와 닉네임과 리스트가 대응되는 딕셔너리 두개를 연결시켜서 횟수를 반환하는 구조다. 나는 처음부터 구조를 그리면서 접근해서 나름 수월하게 전체 구조를 파악할 수 있었던 것 같다. 다른 풀이를 참고한 후 리팩토링을 해보았다. 한 유저가 신고한 횟수는 중복으로 처리해서 set을 활용하는 것이 좋다. 숫자만을 반환하면 되기 때문에... Read More

대충 만든 자판 - 프로그래머스 문제 대충 만든 자판 해설 처음에 삼중 for문으로 풀었는데, 다른 사람의 풀이를 참고해서 dictionary를 활용해서 다시 풀었다. 최단거리를 찾을 때나 list의 시간복잡도를 줄일때 dictionary를 사용하면 좋다. if문을 잘못 처리해서 계속 테스트 케이스에서 오류가 발생했다. if문을 사용할 때, 예외 케이스를 if문으로 쓰고 메인 논리는 if문을 사용하는 것을 피해야 한다.(왜냐하면 메인 논리에 if를 사용하면 이분법적인 상황이 아닌데 else를 사용하게 될 수 있다.) 1. 잘못 푼 풀이 def solution(k... Read More

햄버거 만들기 - 프로그래머스 문제 햄버거 만들기 해설 의외로 단순한 문제인데, 푸는데 굉장히 오래걸렸다. 그 이유는 계속 인덱스를 기준으로 조건들을 하나하나 따져주려고 해서(기존의 관성대로 접근) 특정 조건을 만족할 때, 카운트해야 한다면 그 조건을 분해, 일반화해서 접근하기보단 그 특정 조건만을 if로 처리해서 접근하는게 간단하다. 풀이 def solution(ingredient): stack = [] result = 0 for i in range(len(ingredient)): stack.append(ingredient[i]... Read More

옹알이 2 - 프로그래머스 문제 옹알이 2 해설 어려운 문제는 아닌데 풀지 못했다. 사고과정에서 피드백을 해보니까 replace 함수 자체에 집중해서 replace 함수만으로는 해결할 방법이 안 보여서 그랬던 것 같다. 문제의 조건을 분석하고 그 조건들을 어떻게 코드로 바꿔낼지 고민하는게 맞는 접근법이다. 함수나 자료구조는 그저 문제를 해결하기 위한 도구일뿐 목적이 되어서는 안된다. 풀이 이후에 다시 풀이 후 추가 Read More

완주하지 못한 선수 - 프로그래머스 문제 완주하지 못한 선수 해설 문제 자체는 간단하지만 효율성을 고려해야 하는게 포인트인 문제다. 처음에 딕셔너리를 이용해야 한다는건 알아차렸지만 머리 속으로 구상하느라 Counter를 이용한 풀이로 넘어가는데 오랜 시간이 걸렸다. 문제에서 요구하는 개념을 마인드맵으로 그리면서 시각화하면서, 적절하지 않은 개념은 소거하며 접근해야 빠르게 해결할 수 있다. 풀이 1 import collections def solution(participant, completion): p_num = collections.Counter(participant) c_nu... Read More

영속성 컨텍스트 영속성 컨텍스트란? “엔티티를 영구 저장하는 환경” 영속성 컨텍스트는 눈에 보이지 않는 논리적인 개념 엔티티 매니저를 통해서 영속성 컨텍스트에 접근(영속성 컨텍스트 안에 엔티티 매니저 존재) 엔티티의 생명주기 비영속성 Member member = new Member(); member.setId("memeber1"); member.setUsername("회원1"); 객체를 생성만 해서 영속성 컨텍스트와는 관련이 없는 상태 즉 영속성 컨텍스트와 전혀 관계가 없는 새로운 상태 영속 Member member = new Member(); member.setId("me... Read More

소수 만들기 - 프로그래머스 문제 소수 만들기 해설 3개의 수에 관한 문제를 풀 때, 삼중 for문 대신 combination이 많이 사용된다. 이 문제 풀면서 for else라는 문법을 처음 알게 되었는데, 나름 유용한거 같다. for else 문 for 문으로 특정 조건을 체크한 후 for문이 완료되면 해당 조건이 만족한 것이다. 반면에 for문 도중에 특정 조건 때문에 break로 빠져나온다면 해당 조건을 만족하지 못한 것이다. 이런 상황일때, 사용하면 좋은게 for else문이다. for i in range(N): if i % 2 == 0: break # if 조... Read More

비밀지도 - 프로그래머스 문제 비밀지도 해설 처음에 풀었을 때는 이중 for문이랑 if문으로 문자열을 일일히 분리했었다. 다른 좋은 풀이에서는 비트 연산자를 이용해서 해결했다. 2개의 for문을 사용하는 대신 for in zip을 사용하면 더 깔끔하게 활용할 수 있다. 비트 연산자, zfill, replace, zip 함수에 대해서 배울 수 있는 좋은 문제이다. 풀이 1 def solution(n, arr1, arr2): result = [] for i in range(n): result.append(bin(arr1[i]|arr2[i])[2:] ... Read More

JPA 작동 원리 JPA 구동 방식 먼저 Persistence 클래스에서 META-INF라는 폴더 아래에서 persistence.xml의 설정 정보를 읽어들인다. EntityManagerFactory에서 EntityManager를 생성한다. EntityManager를 통해 트랜잭션 객체를 만들고 트랜젝션을 시작한다. Member Entity 객체를 만들어준다 Member의 정보를 추가해준다. EntityManager의 persist 메서드에 Member을 담는다. 트랜잭션 객체를 통해 c... Read More

예산 - 프로그래머스 문제 예산 - Summer/Winter Coding(~2018) 해설 좋은 그리디 문제이다. 논리적으로 왜 이렇게 되는지 생각해내는게 포인트 해당 시점에서 끝날 때, 조건으로 사용하는 if문은 예외처리로 사용하는게 좋고, 이걸 while문처럼 메인으로 사용하면 카운트 처리하는게 복잡해지니 그런건 지양하자. 풀이 def solution(d, budget): s, cnt = 0, 0 d.sort() for i in d: s += i if s > budget: return cnt cnt +... Read More

JadenCase 문자열 만들기 - 프로그래머스 문제 JadenCase 문자열 만들기 해설 처음에 replace로 풀었는데, replace의 경우 중복된 단어도 전부 대문자로 바꿔서 실패.. 이 문제에서 공백문자가 연속으로 나올 수 있다고 했는데, split(“ “)으로 처리해야 한다. +=로 조각조각 더해줘서 풀었는데, join함수를 이용하면 더 깔끔하게 풀 수 있다. 풀이 1(처음 풀이) def solution(s): result = "" s = s.split(" ") # 공백이 연속될때, 이렇게 처리해줘야함 for i in s: i = i[:1].upp... Read More

최댓값과 최솟값 - 프로그래머스 문제 최댓값과 최솟값 해설 쉬운 문제지만 파이썬 기본 함수들을 연습하기에 좋은 문제 split, map, max, min를 연습해볼 수 있는 예제 문제 풀이 def solution(s): tmp = list(map(int, s.split())) return str(min(tmp)) + " " + str(max(tmp)) Read More

성격 유형 검사하기 - 프로그래머스 문제 성격 유형 검사하기 해설 ‘은 총알은 없다(No Silver Bullet)’ 라더니 defaultdict를 사용하다가 예외처리에 당황했다. 결국 딕셔너리에 초기값을 0으로 정해서 시작해야하는 것을 깨달았다.. defauldict도 상황에 맞게 잘 사용해야 할 것 같다. 문제 조건을 그대로 가져가는 대신 +/- 가중치로 해석, 한 줄 if/else로 깔끔하고 좋은 풀이인 것 같다. 풀이 1(예외처리에 실패한 처음 풀이) def solution(self, survey, choices): dic = collections.defaultd... Read More

게임 맵 최단거리 - 프로그래머스 문제 게임 맵 최단거리 해설 최단거리이기 때문에 DFS보다 BFS가 적절하다(DFS는 끝까지 탐색해야 하지만 BFS는 해당 시점에서 종료가 가능하다) 방향벡터를 만들어주는 발상도, 계속 더해가는 발상도 처음이지만 좋은 거 같다. 대표유형 느낌이라서 여러번 풀어보면서 체화해야 할 것 같다. def solution(self, graph): col = len(graph) row = len(graph[0]) def bfs(a, b): # y좌표, x좌표 queue = collections.deque() ... Read More

쿠키부여 - leetcode 455번 문제 455. Assign Cookies 해설 for문을 2번 써야 할때 + 정렬해서 풀 수 있을때 -> 투포인터 풀이 투포인터 풀이 Tip 문제 조건 주어진 조건 기준으로 만족하지 못하면 다른 포인터 인덱스에 +1 if문 / while문을 적절히 활용 풀이 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: g.sort() s.sort() ... Read More

괄호를 삽입하는 여러가지 방법 - leetcode 241번 문제 241. Different Ways to Add Parentheses 풀이 class Solution: def solution(self, input): # 2*3-4*5 def compute(left, right, op): result = [] for l in left: # 백트래킹 돼서 extend로 합쳐진 결과들에서 for문으로 각각의 계산들을 완료하기 위해서 for r in right: # for문을 사용 re... Read More

과반수 엘리먼트 - leetcode 169번 문제 169. Majority Element 해설 가장 작은 단위(0 or 1)로 나누었을때, 합치면서 해결할 수 있을때 -> 분할정복 재귀함수로 가장 작은 단위까지 나누어준다.(대부분 절반으로 나눠서 다시 호출) 가장 작은 단위들에 대한 처리 (제일 위에서 if문 처리) return에서 병합처리(여기서는 Ture or False가 0/1인점을 이용해서 인덱스 처리) 풀이 class Solution: def solution(self, nums): if not nums: ... Read More

주유소 - leetcode 81번 문제 134. Gas Station 해설 문제에서 조건을 빠뜨리고 제대로 유도해내지 못해서 꽤 헤맸음 조건에서 답이 명확히 정해지지 않고 여러개로 나온다면 반대로 부정해서 if 조건을 세워주면 의외로 쉽게 해결될 수 도 있음 풀이 class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: if sum(gas) < sum(cost): return -1 tank = 0 result = 0 ... Read More

부분 문자열이 포함된 최소 윈도우 - leetcode 76번 문제 76. Minimum Window Substring 해설 문자열 기준으로 특정 조건을 만족할때마다 문자열 추출 특정 길이이므로 투 포인터 아이디어 떠올리기 문자개수를 count 해야하므로 Counter함수 사용하는것이 편리함 + 조건의 문자열의 길이 == 0 여기서 defaultdic를 이용하면 조건에 있는 문자는 1 이상이고 조건에 없는 문자는 0 이하이므로 이 조건을 이용해서 카운트 카운트 후 Counter에서 -1 해서 차감하기 특정 조건을 만족했을때, 투포인터 사이... Read More

가장 긴 반복 문자 대체 - leetcode 424번 문제 424. Longest Repeating Character Replacement 해설 처음에 윈도우, 투 포인트 사이즈가 작아서 윈도우 - max_char <= k일때는 윈도우 내에서 연속문자의 최댓값이 보장됨 하지만 윈도우의 사이즈가 커지면서 윈도우 - max_char > k가 되면 바꿔야 하는 문자가 많아져서 연속문자의 최댓값이 보장되지 않음 따라서 right를 1 늘렸을때, 윈도우 - max_char > k가 발생하면 left를 줄여주어야 함 max()함수로 최댓값을 비교해주어야 할 것 같지만 right -left만... Read More

회전 정렬된 배열 검색 - leetcode 33번 문제 33. Search in Rotated Sorted Array 해설 class Solution: def solution(self, nums: list[int], target: int): left, right = 0, len(nums) - 1 while left < right: mid = left + (right - left) // 2 # 1-1. 가장 작은 값을 찾으려고 하는데, if nums[mid] > nums[right]: ... Read More

가장 큰 수 - leetcode 179번 문제 179. Largest Number 풀이 class Solution: @staticmethod def swap(n1: int, n2: int) -> bool: return str(n1) + str(n2) < str(n2) + str(n1) def solution(self, nums): i = 1 while i < len(nums): j = i while j > 0 and self.swap(nums[j - 1], nums[j]): ... Read More

리스트 정렬 - leetcode 148번 문제 148. Sort List 풀이(분할정복) class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def mergeTwoLists(self, l1, l2): if l1 and l2: if l1.val > l2.val: l1, l2 = l2, l1 l1.next = self.mergeTwoLists(l1.next, ... Read More

삽입 정렬 리스트 - leetcode 147번 문제 147. Insertion Sort List 해설 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def solution(self, head): cur = parent = ListNode() # 1. parent는 root로 사용하고 cur를 이용해서 조작 예정 while head: while cur.next and ... Read More

전위, 중위 순회 결과로 이진 트리 구축 - leetcode 105번 105. Construct Binary Tree from Preorder and Inorder Traversal 해설 분할정복이 발상의 시작 전위 순회와 중위 순회에서 root에서 left / root / right로 나눠서 재귀적으로 분할정복해서 해결하는 것이 핵심 pop하는 시점이 어디냐에 따라서 전/중/후위 순회가 결정됨(방문기록 작성하는것과 비슷) dfs()를 따로 정의하지 않고 그 함수 그대로 재귀적으로 접근할떄, deque에다가 list를 넣는 방식은 pop이 영향을 미치지 않아서 원하는 결과가 도출되지 않을 수 있음... Read More

최소 높이 트리 - leetcode 49번 문제 110. Balanced Binary Tree 무방향이라서 모든 노드들이 동등함 따라서 dictionary로 모든 노드들에서 접근 가능한 노드 리스트 만들어주기 leaf 노드들을 계속 제거하면 최종 루트 노드를 구할 수 있음 코드 짜다가 변수가 많아서 헷갈렸는데, 변수명의 중요성에 대해서 깨닫게 됨.. class Solution: def solution(self, n: int, edge: List[List[int]]) -> List[int]: graph = collections.defau... Read More

전화 번호 문자 조합 - leetcode 12번 문제 17. Letter Combinations of a Phone Number 입력: “23” 출력: [‘ad’, ‘ae’, ‘af’, ‘bd’, ‘be’, ‘bf’, ‘cd’, ‘ce’, ‘cf’] 해설 dfs(시작노드, str)로 시작 dfs 정의는 for문으로 재귀적으로 다음 노드를 탐색할 수 있도록 호출 + 문자열 누적(노드 방문) index가 커지는건 방문한 노드를 기록하는 역할, len(digits)는 방문할 노드의 총 개수 문자열의 길이로 dfs 종료 후 result에 최종 결과 추가 풀이 cla... Read More

자신을 제외한 배열의 곱 - leetcode 238번 문제 238. Product of Array Except Self 입력: [1, 2, 3, 4] 출력: [24, 12, 8, 6] 해설 나눗셈을 사용하지 않고 O(n)에 풀이하는것이 포인트다 나눗셈 대신 곱셈만을 사용해야 한다. 이때 O(n)안에 풀이하기 위해서는 for문을 내부에 쓰는 대신 ->, <- 이렇게 외부에 2번 써야 한다. 자세히 보면 이전 인덱스의 값들을 누적해서 사용하는 과정이 들어간다. 누적은 result *= nums[i]를 사용하면 된다. ... Read More

중복 문자 제거 - leetcode 316번 문제 316. Remove Duplicate Letters 입력: “bcabc” 출력: “abc” 해설 (반복) 앞에서부터 중복된 문자는 제거하면서 사전식 순서로 쌓아감 중복된 문자 제거를 앞 뒤로 비교하기 위해서는 Counter함수 사용하는게 좋음 문자열은 쌓아가면서 중복은 제거할때 스택 사용하는것도 괜찮음(사실 리스트..) for문으로 문자열을 탐색하기 시작 일단 스택에다가 쌓으면서 비교 대상의 단어와 스택에 쌓인 단어가 사전식 / 중복인지 비교 중복이거나 사전식으로 쌓인게 아니면 ... Read More

페어의 노드 스왑 - leetcode 24번 문제 24. Swap Nodes in Pairs 입력: 1->2->3->4 출력: 2->1->4->3 해설 1 (반복) 두 개 단위로 스왑이 이루어지므로 포인터 두 개를 사용한다. prev, head prev.next = head 연결리스트는 단순하게 값만 바꾸는것과는 달리 노드의 연결관계까지 고려해서 바꿔주어야 한다. ex) 만약 3->2 연결관계를 바꾸려고 한다면 1->3, 2->4의 연결관계도 바꿔주어야 한다. 결과적으로 1->3->... Read More

역순 연결 리스트 2 - leetcode 92번 문제 92. Reverse Linked List II 입력: 1->2->3->4->5, m = 2, n = 4 출력: 1->4->3->2->5 해설 인덱스 0부터 역순으로 바뀔 수도 있다. 투 포인트를 기점으로 변화가 생기므로 투 포인터(알고보니 투 포인트를 기점으로 4가지 위치관계를 계속 사용함) root = start = ListNode(None) root.next = head (객체 참조라서 start의 값도 바뀜) start, end 위치 해당 인덱스(m, m... Read More

두 정렬 리스트의 병합 - leetcode 21번 문제 21. Merge Two Sorted Lists 입력값 l1: 1->2->4, l2: 1->3->4 출력값 1->1->2->3->4->4 해설 입력값을 한쪽으로 모으는 것에서 시작한다. 크기를 비교해서 작은쪽으로 모으기로 하자. 이때 l1, l2 = l2, l1을 이용해서 l1으로 모은다. 노드 간에 연결은 아직 이뤄지지 않았다. 크기 비교가 끝난 노드 간의 연결을 만들어준다. l1.next = self.mergeTwoL... Read More

역순 연결 리스트 - leetcode 206번 문제 206. Reverse Linked List 입력값: 1->2->3->4->5 출력값: 5->4->3->2->1 해설 1 (재귀적 풀이) 노드의 값은 변하지 않고 노드를 이동하면서 연결의 방향만 바꿔준다고 생각하자. 출력값은 마지막 노드인 것을 알 수 있음. 함수를 새로 정의해서 (필요한 변수: 다음 노드, 이전 노드) 재귀적으로 다음노드와 연결의 방향을 바꾼 노드를 호출해준다. ex) 1번 노드에서 1번 노드가 None(다음노드)를 가리키게 만들... Read More

단어공부 - 백준 1157번 문제 단어공부 - 백준 1157번 해설 입출력 -> 대문자로 → 카운팅 리스트 필요 카운팅 리스트 목차는 set으로 구현, 대응 값들은 count로 구현 set, list에 자동대응 문자별 최다 카운팅→ 인덱스 함수로 인덱스 찾기 -> 대문자로 출력, 2개 이상이면 “?” 출력 여기서 count 리스트를 보관 안하고 최댓값 시점일때 끝내는 방식도 있음 처음 풀이 w = input().upper() upper_words = list(set(w)) cnt_list = [] for x in upper_word... Read More

React 오류 처리 간단하게 React를 학습하려고 설치하고 실행하는 도중 에러가 발생했다. 그래서 구글링해서 해결하긴 했는데 오류 원인과 해결방법을 간단하게 남기기 위해서 포스팅을 남기게 되었다. npm ERR! Missing script: “start” npm ERR! Missing script: “start” 이라는 에러가 발생했다. 에러의 원인을 간단하게 말하자면 잘못된 경로에서 npm start를 했기 때문에 에러가 발생했다. npx create-react-app 폴더이름으로 react-app을 설치했기 때문에 해당 폴더이름 위치로 이동해서 npm start를 해주면 잘 실행된다. Read More

빗물 트래핑 - leetcode 8번 문제 42. LeetCode Trapping Rain Water 높이를 입력받아 비가 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하는 문제이다. 입력값의 예시는 [0, 1, 0, 2, 1, 0, 3, 2, 1, 2, 1] 이다 해설 1 먼저 해결의 실마리를 예시를 하나하나 들어보면서 찾아야 한다. 어떤 조건일때 빗물이 고이는지 생각해보자. 먼저 입력값이 [1, 0, 1]이라고 생각해보자 그러면 인덱스 1에서 빗물이 고이게 된다. 이제 인덱스 0과 1을 고정시킨 후 값을 변화시키면서 어떤 영향을 미치는지 관찰한다. (변수가 많으면 변화를 관찰하기 어... Read More

enum 클래스 왜 사용하는걸까? enum 클래스는 열거형 클래스로 서로 관련있는 상수들을 편리하게 사용하기 위해서 사용한다. 물론 그냥 클래스 상수를 정의해서 사용할 수도 있다. 하지만 타입만 같으면 내가 의도한 상수 뿐만 아니라 다른 값도 상수처럼 쓰일 수 있다는 문제점이 있다. public class Example { public static final String TRUE = "TRUE"; public static final String FALSE = "FALSE"; public static void main(String[] args) { String state; state = Exam... Read More

lambda 표현식 lambda x: (x) lambda는 함수의 선언이나 식별자 없이 하나의 식으로 함수를 표현하는 방법이다 다음의 함수는 def func(x, y): return x + y 아래와 같이 람다 표현식으로 표현할 수 있다. lambda x, y: x + y lambda 예시 lambda x: x + 1 # 변수 1개 lambda x: (x + 1)(1) # 괄호로 변수 값 주기 lambda x, y: x + y # 변수 2개 sort 함수 sort() sort 함수를 통해서 리스트를 정렬 할 수 있다. a = [2, 3, 5, 4, 1] a.sort() print(a) // a =... Read More

큐(Queue) 큐(Queue)란? 큐는 매표소에서 표를 사기 위해서 줄을 서는 것처럼 먼저 들어온 데이터가 먼저 삭제되는 구조이다. 이런 입출력 방식을 FIFO(First In First Out)이라고 한다. 큐 추상자료형(Queue Abstract Data Type) IsFull(): 큐가 다 찼을때, true를 반환한다. IsEmpty(): 큐가 비어있을때, true를 반환한다. enqueue(): 큐의 끝에 item을 추가한다. dequeue(): 큐의 맨 앞에 item을 제거해서 반환한다. peek(): 스택의 맨 앞에 원소를 제거하지 않고 반환한다. 큐(Queue) 알... Read More

스택(Stack) 스택(Stack)이란? 스택(Stack)은 영어사전에서 (건초, 밀집따위를 쌓아놓은) 더미를 의미한다고 한다. 스택의 예로는 창고에 쌓인 박스나, 식당에 쌓인 접시 더미등이 있다. 박스를 쌓을때 위에서부터 하나하나 쌓듯이, 반대로 박스를 꺼낼때는 위에서부터 하나하나 꺼낸다. 이런 입출력 형태를 LIFO(Last-In First-Out)이라고 한다. 스택 추상자료형(Stack Abstract Data Type) IsFull(): 스택이 다 찼을때, true를 반환한다. IsEmpty(): 스택이 비어있을때, true를 반환한다. push(): 스택의 맨 위에 item을 추... Read More

Merge Sort(합병 정렬) Merge Sort(합병 정렬)란? 분할 정복 알고리즘의 하나로, 입력값들을 분할해서 작은 문제들로 만들고 (Divide) 각각의 문제들의 해를 얻고 (Conquer) 각각의 해들을 합쳐서 최종 해를 얻는다.(Combine) Merge Sort(합병 정렬) 과정 합병정렬은 순환함수를 이용해서 입력값들을 절반으로 분할한다. 순환함수는 계속 자기자신을 호출하고 결국 각각은 1의 크기를 가질때까지 분할된다. 더 이상 분할 할 수 없으므로 각각 순환함수들에서 합병함수를 호출하면서 정렬과정(각각의 해들을 얻는다)이 시작된다. 결국엔 모든 해들이 합쳐져서 정... Read More

MYSQL 명령어 데이터베이스 CRUD 데이터베이스 생성 mysql > CREATE DATABASE dbname; 데이터베이스 목록 보기 mysql > SHOW DATABASES; 데이터베이스 사용하기 mysql > USE dbname; 데이터베이스 삭제하기 mysql > DROP DATABASE [IF EXISTS] dbname; 테이블 CRUD 테이블 생성 mysql > CREATE TABLE tablename(); ex) CREATE TABLE mytable( ... Read More