평안하자

[KAKAO] 양궁대회느낀점아이디어를 떠올리는 것은, 어피치가 가능한 점수 경우의 수를 큰 틀에서 분리해서 생각해보니 “생각보다는” 꽤 할만했다. 이 때 라이언이 최대한 화살 수를 아끼면서 가능한 많은 점수 차로 이기려면 어떻게 해야할지 고민했다. + 예제로 확인하면서 검증그런데 빼먹은거 없이 로직을 설계하고, 중간에 0점일 경우를 생각하는 것이 좀 어려웠다. 역시 DFS는 어려워..scoreArr[10] = arrows;는 왜 +=가 안되는지 나중에 다시 생각해보기설계 시간: 20min나의 아이디어는.. DFS + 가지치기중복조합 10의 11승 → 라이언이 한발 더 쏘거나 or 아예 안쏘거나 2가지 경우 2의 11승주의중간에 화살 갯수 검증 로직 빼먹음배열 카피 메서드, 멤버 변수 할당팁 활용Array..

[Leetcode] 104. Maximum Depth of Binary Tree느낀점트리 BFS & DFS설계 아이디어나의 아이디어는..Tree BFS queue의 사이즈를 구해서 사이즈만큼만 돌면 해당 자식만큼만 돌게 됨. size가 갱신되어 반복되는 횟수가 결국 depthTree DFS: 재귀 이용 끝까지 탐색하여 노드가 널이 되면 0을 리턴한다. 널인 노드는 그냥 0을 리턴하지만 재귀적으로 +1하며 올라온다. 이렇게 하면 깊이만큼 +1처리된 값이 리턴되는 효과를 낸다. 또한, 왼쪽과 오른쪽 노드 중 큰 값에 +1씩 증가하여 올라오므로 최대 깊이를 찾을 수 있다. BFS (1ms, 10.99%)/** * Definition for a binary tree node. * public class Tree..

[프로그래머스] 여행경로느낀점재귀에 대한 이해가 덜 되어있어서 헤맸다.꽤나 어려운 문제인듯. 일반적인 재귀만 생각해서는 안됨.PQ 활용 + 정렬로 인해 못갈 경우를 고려해야한다.재귀 DFS, 2) 반복구조 스택 DFS 방식 둘다 익혀두기설계 아이디어경로가 완성될 때까지 재귀적으로 경로를 확장하며, 모든 티켓을 사용할 수 있는 경로를 찾는 오일러 경로 문제그래프: Map>각 키는 출발 공항 코드를 나타내며, 값은 **우선순위 큐(PriorityQueue)**로, 가능한 목적지를 알파벳 순으로 정렬하여 관리PQ에서 poll()을 하기 때문에 한 번 꺼낸 경로는 사라져 재방문하지 않는다.dfs 호출해서 경로 찾기. 만약 해당 공항에서 더이상 갈 수 있는 목적지가 없으면 현재 경로에 해당 공항을 추가한다.어떤 ..

누군가에게 보여주기 위함이 아닌 자료 / 강의 기록용으로 정리한 노트입니다. (보지마세요)  락을 써서 동기화를 수행하다 보면 필연적으로 데드락이라는 부작용이 생길 수 있습니다이번 영상에서는 데드락이 무엇이고, 발생하는 이유와 OS와 프로그래밍(java)에서의 해결 방법을 배우게 됩니다.개발자가 데드락을 알아야 하는 이유는 데드락에 빠지면 더 이상 프로세스나 스레드가 진행하지 못하기 때문입니다참고로, 데드락은 OS에서 등장하는 개념이기도 하지만 DB에서도 등장하는 개념이라서 잘 알고 계시는 것이 좋습니다.  형: 농구공 줄래?동생: 형이 먼저 축구공 주면!  Deadlock (교착상태)두 개 이상의 프로세스 혹은 스레드가 서로가 가진 리소스를 기다리는 상태 데드락은 언제 발생하는가?데드락을 만드는 네 가..

2018 KAKAO BLIND RECRUITMENT 비밀지도 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 굉장히 쉬운 문제라 금방 풀고 넘어갔지만, 카카오측에서 문제를 낸 의도와 다르게 풀어 다시 풀었다. 1. 처음엔 직접 이진수로 변환해주고 두 배열을 비교해서 정답으로 return하는 방식으로 풀이 2. 카카오 블로그 해설을 보니, 문제 의도는 비트 연산 (Bitwise Operation)을 활용하는 것이었다고 한다. 아주..

누군가에게 보여주기 위함이 아닌 자료 / 강의 기록용으로 정리한 노트입니다. (보지마세요..) 프로세스 동기화 (Process Synchronization) = concurrency control (병행제어) 데이터의 접근 방식데이터를 접근하는 방식때문에 동기화 문제가 발생한다.데이터를 읽기만 하면 문제가 되지 않지만, 메모리에 있는 데이터를 cpu에 load한 후 연산을 하고, 그 이후에 연산 결과를 다시 메모리에 적재하는 과정을 거치기 때문에 이 과정 내에서 프로세스/스레드의 context switching이 일어날 경우 Race Condition의 문제가 생길 가능성이 있다.  S-box를 공유하는 E-box가 여러 개일 경우, 아직 데이터를 스레드/프로세스 내에서 연산이 끝나기 "전" 다른 스레드..