스파클링코드

코딩자율학습단 학습 정리를 노션에 작성했는데,그 내용을 가져와서 블로그에 복사했었다.복사 붙여넣기로 사진이 한 번에 복사되지 않아서, 노션 링크를 글에 첨부하는 방식으로 바꾸겠다.학습 정리 링크

문제 정의이 문제는 모의 코테를 하면서 풀었던 1번 문제였다.당시에는 틀렸고 끝나고 나서 복기하는 과정을 거치고 다시 풀어냈다.문제 풀이틀린 버전문제를 보고 든 생각은 일단 그리디 문제는 아니라는 생각이 들었다.최솟값을 항상 고른다고 해서 그 값이 최적해가 되지 않을 수 있었기 때문이다.반례를 들어보면 (1, 10, 100), 다음 칸이 (10, 1000, 1001) 같은 경우가 있겠다.1을 먼저 고르면 그 뒤의 경우에서는 R을 고르지 못하기에 10을 못 고른다. 그러면 1001이 되게 된다.(최적해가 아님)그래서 DP인가 싶었는데, 세 가지 색깔이라는 조건 때문에 수열처럼 하나의 상태가 정해지지 않게 되고,그러면 앞선 결과를 뒤에 사용해야 하는 DP가 아니라는 생각도 들었다.(여기서 틀린 것이다.)내가..

불 함수 개념 이해디지털 기기는 모두 이진 정보를 저장하고 처리하도록 설계된 칩을 탑재하는데, 이 칩들은 모양이 다르더라도 기초 논리게이트라는 동일한 구성 블록으로 만들어진다.이번 1장에서는 Nand를 통해서 논리 게이트를 만든다.(Not, And, Or, Xor, 멀티플렉서, 디멀티플렉서)불 대수(Boolean Algebra)불 대수는 1/0, true/false와 같은 이진값을 다룬다.불 함수는 이진수를 입력받아서 이진수를 출력하는 함수이다.불 연산자(Boolean Operator)불 연산자는 일반적인 세 가지 불 함수를 의미하는데, 각각 And, Or, Not이다."·", "+" , overbar로 나타내거나 "∧", "∨", "¬"로 나타낸다.아래 이미지는 연산자를 확인하기 위해 가져온 이미지이다..