Study Log

https://school.programmers.co.kr/learn/courses/30/lessons/131120 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH, '%Y-%m-%d') as DATE_FORMAT FROM MEMBER_PROFILE WHERE TLNO IS NOT NULL AND MONTH(DATE_OF_BIRTH) = '3' AND GENDER = 'W' ORDER BY MEMBER_ID /* DATE_FORMA..

https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 # SELECT IFNULL(Column명, "Null일 경우 대체 값") FROM 테이블명; SELECT PT_NAME, PT_NO, GEND_CD, AGE, IFNULL(TLNO, 'NONE') FROM PATIENT WHERE AGE

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-fO0s6ARoDFAXT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 MIN HEAP과 MAX HEAP을 각각 두어서 MAX HEAP의 TOP이 항상 MIN HEAP의 top에 있는 값보다 작은 값이 되도록 유지시키면 MAX HEAP의 top이 중간값이 될 것이다. 다음은 문제에 나온 예시를 시각화한 것이다. MAX HEAP의 top (초록색)은 항상 중간값을 나타낸다. priority queue를 이용해서 MAX Heap과 MIN Heap 구현 N개의 중..

Transistors: n-type S: source G: Gate D: Drain S, G, D는 모두 터미널로 각각 자신의 voltage 값을 가지고 있음 If G S, then the switch is closed Transistor: p-type S: source G: Gate D: Drain S, G, D는 모두 터미널로 각각 자신의 voltage 값을 가지고 있음 If G > S, then the switch is open if G < S, then the switch is closed Transistor: CMOS Complementary metal-oxide-semiconductor p-type과 n-type transisto..

Procedure call requirements Caller callee에게 parameter를 넘겨야 함 callee에게 return address를 넘겨야 함 volatile한 것은 무엇이든간에 저장해야 함 ex) caller에서 x3 register에 값을 넣었는데 callee에서 x3 register에 다른 값을 넣어서 사용하게 되면 기존의 값이 날아가버리게 되므로 다른 곳에 저장해놓아야 함 Callee 자신의 반환 주소를 저장해야 함 자신이 사용할 local storage를 제공해야 함 recursive call을 지원해야 함 Program stack 스택은 procedure에 동적 데이터를 할당하기 위한 자연스러운 구조 (call/ return linkage information에서도 마찬가..

Registers 프로세서 안에 들어있는 하드웨어 구성 요소임 CPU를 만들고나서, 사용가능한 레지스터의 개수를 바꾸지 못하는 이유임 RISC-V 아키텍쳐에서는 32개의 integer 레지스터 이용 가능 0부터 31번까지 이름 붙여져 있음 x0-x31 어셈블리에서 이름 사용 가능 32-bits wide x0 레지스터는 항상 0임 x0에 다른 값을 쓰려고하면 무시됨 Instruction architecture를 정의할 때, architecture가 제공하는 register를 먼저 정의해야 함 Two's complement operations Negate: 모든 bit를 invert하고 1을 더함 더 큰 bit 형태로 나타내는 법 RISC-V에서는 the most significant bit(the sign..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 최소 신장 트리를 구현해야 겠다. 프림 알고리즘 크루스칼 알고리즘 Boruvka 알고리즘 E = V^2인 그래프 프림 알고리즘 -> 최소 비용을 완전 탐색을 사용하여 O(V) 찾기 -> O(V^2) 크루스칼 알고리즘 -> 간선 정렬이 필요하기 때문에 O(V^2logV^2) = O(V^2logV) Boruvka 알고리즘-> O(V^2logV) 프림 알고리즘으로 선택 풀이 코드 #includ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 문제에서 나온 것처럼 이진트리를 구현하는게 먼저라고 생각했습니다. 공통 조상을 찾기위해서 하나를 root노드까지 쭉 검사해서 그 경로를 비교하는 것이 아니라, 각각 번갈아 가면서 parent를 조사하고 조사된 노드들을 표시해놓습니다. 다른 노드가 검사했을 때, 이미 조사되었다고 나온다면 그것이 가장 가까운 공통 조상이 됩니다. 이렇게 하면 root까지 조사할 필요가 없습니다. 이진 트리이..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 예시에서 나온 트리가 (9/(6-4))*3를 나타내는 것을 보고 post-order 방식으로 구현되어 있는 트리임을 알았습니다. 루트에서 부터 left, right 순서대로 계속 탐색을 해서 가장 아래에 있는 노드에 도달하고, 노드가 그냥 상수라면 다시 부모노드로가서 해당하는 연산자에 맞게 계산하는 방식으로 재귀적으로 구현해야 겠다고 생각했습니다. 풀이 코드 #include #includ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 이진 트리에서 부모 노드에는 항상 연산자 기호가 있어야 하고, 리프 노드에는 항상 양의 정수가 있어야지 계산이 가능하다고 판단할 수 있습니다. 인덱스가 1부터 시작한다고 하였을 때, 리프 노드는 (전체 노드의 수 / 2)의 내림값 보다 큰 인덱스에 위치하는 노드들이고, non-leaf 노드들은 1부터 (전체 노드의 수 / 2)의 내림값까지의 인덱스에 해당하는 노드들이라는 것을 이용하여 문..