본문 바로가기

전체 글149

[논리 회로] 3장. 디지털 코드 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1. BCD 코드와 3초과 코드BCD 코드: 10진수 0부터 9까지를 2진화한 코드. 실제 표기는 2진수지만 10진수 처럼 사용! → 1010부터 1111까지 6개는 사용하지 않는다.3초과 코드: BCD코드에 3을 더하여 나타낸 코드. 자기 보수의 성질을 가진다! 2. 다양한 2진 코드들이외의 코드는 가중치 코드와 비가중치 코드로 나눌 수 있다.가중치 코드: 비트 위치에 따라 값이 정해지는 코드.비가중치 코드: 각 위치에 해당하는 값.. 2024. 6. 7.
[논리 회로] 2장. 수의 체계 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1. 진수10진수우리는 일반적으로 0부터 9까지의 10개의 기호로 표현하는 10진수를 사용한다. → 일의자리부터 0부터 1씩 증가하는 10의 양의 거듭제곱을 곱한 형태!이렇게, 진법을 나타내는 기본수를 기수라고 한다.10이 기수라면 10진법, 2가 기수라면 2진법, 12가 기수라면 12진법…2진수2진법은 사실 매우 오래 전에 만들어졌음. 중국의 예김 이라는 책을 소개하며 기원전 25년에 2진법을 다뤘고, 17세기 독일의 철학자 라이프.. 2024. 6. 7.
[논리 회로] 1장. 들어가기 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1. 디지털과 아날로그아날로그 신호 현실 세계의 물리적인 양은 시간에 따라 연속적으로 변하는데, 이렇게 연속적인 값을 가지는 전자, 전기적 신호.디지털 신호 분명히 구별되는 두 레벨의 신호 값만 가지는 신호.일상 생활에서 사용하는 전자기기는 아날로그 신호를 디지털 신호로 변환해서 사용함!전기, 전자 회로아날로그 시스템: 연속적인 정보를 입력받아 처리하여 연속적인 형태의 정보를 출력하는 시스템. 과거 대부분의 전자 시스템이 아날로그 시.. 2024. 6. 7.
[백준] JAVA 자바 : 덩치 (7568번) 각 사람들의 덩치를 구해서, 순위를 책정하는 문제이다.여기서 덩치가 더 크다는 뜻은 몸무게가 더 무겁고 키가 더 크다는 것이다 (같은 건 포함되지 않음) 그래서 내가 생각한 로직은,우선 모든 사람의 몸무게와 키를 입력받은 다음그 배열들을 모두 돌면서 자신보다 덩치가 더 큰 사람들의 수를 구해서(이중 for문)자신보다 덩치가 더 큰 사람들의 수 + 1을 순위로 출력하는 것이다. 브루트포스는... 진짜 공부 많이 해야 겠다...사실 이 문제도 문제를 제대로 이해 못 해서 거의 40분이나 걸려서 풂...ㅋㅋㅋㅋ 진짜 실화야?실버 단계는 큰 고민 안 하고 풀었었는데... 브루트포스는 실버만 돼도 어렵게 느껴지네.... import java.io.BufferedReader;import java.io.IOExcep.. 2024. 5. 25.
[백준] JAVA 자바 : 체스판 다시 칠하기 (1018번) 무작위로 칠해져 있는 체스판에서, 가장 적게 색을 다시 칠할 수 있는 8x8 체스판을 오려낼 때의 다시 칠하는 수를 출력하는 문제이다. 나는 어떤 로직을 구상했냐면, 주어진 체스판에서 기준점을 잡는다. 이 기준점의 가로와 세로는 각각 0 ~ N-8, 0 ~ M-8까지의 범위를 가진다. (그 이상을 넘어가면 범위가 초과되므로 그 점을 기준으로 하는 8x8 체스판을 오려낼 수 없기 때문) 그리고 그 기준점을 모두 돌면서, 각 기준점 별로 오른쪽으로 8칸, 아래로 8칸을 잘라 다시 칠해야 하는 개수를 구한다.이 때에도 기준점이 B인지 W인지 두 가지 경우의 수를 모두 따져 보아야 한다. 이렇게 작성하긴 했는데... 사실 이 간단한 문제 하나 가지고 1시간 30분을 고민했다...브루트포스 왜이렇게 어렵지?? 모.. 2024. 5. 24.
[백준] JAVA 자바 : 한수 (1065번) 1보다 크고 N보다 작거나 같은 한수의 개수를 출력하는 문제이다.그런데 풀다 보면서 느끼는 건데... 완전 탐색이 그리디보다 어려운 것 같다... 아직 얼마 안 풀어봐서 그런가...?ㅋㅋㅋ전부를 탐색해야 해서 은근 고려할 게 많은 느낌...? 여튼, 난 어떻게 구현했냐면1~99까지는 모두 등차수열이다. 당연히 모든 자릿수의 차이가 똑같으니까! 그럼 우리가 구해야할 부분은 100~1000 사이의 수이다.일의자리 수와 십의자리 수의 차이를 먼저 구한 후(diff), 나머지 자릿수를 돌면서 두 자릿수의 차이가 diff와 모두 같다면 한수로 저장한다. 만약 한 자리라도 틀리게 된다면 그 수는 한수가 아니게 된다. 1000까지 모두 검사한 후, 1부터 N까지 돌면서 한수의 개수를 출력한다. import java... 2024. 5. 18.
반응형

티스토리툴바