We will find a way, we always have.

-interstellar

전체 글 303

[백준] 10250번: ACM 호텔 - 파이썬

📎문제링크: https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 💼서론 solved.ac에서 CLASS2+ 을 달성하기 위해 이문제를 풀어야하였다. 브론즈 3으로 쉬울거 같은 마음에 가볍게 잡았지만 변수가 있어 생각보다 오래걸렸다. 🧩문제 해석 먼저 온 손님부터 1열부터 w열까지 순서대로 채우는것이 손님이 가장 선호하는 자리를 주는 것이다. 📘풀이 1. 열부터 하나씩 채우는 것은 즉 n-h를 반복한다는 것이다. 2. 1번 동작을 n이 ..

[네트워크] 프로토콜의 기능

📌프로토콜의 기능 단편화(Segmentation)와 재조립(Reassembly) : 너무 큰 데이터를 이동에 용이한 크기로 자르는 것이 단편화 이것을 다시 복귀시키는 것이 재조립 캡슐화(Encapsulation) : 캡슐안에 숨기는 것처럼 은닉시키는 것을 캡슐화라고 한다. 데이터를 은닉하는 이유는 파손방지 즉 안정성을 위함. 데이터 앞에 제어정보(header)를 부착. 또다른 이유는 보안! 연결제어(Connection Control) : 연결(세션)을 제어한다. 비연결형과 연결형이 있다. 비연결이란 연결이 되어 있지 않아도 데이터를 보낼 수 있고 반대로 연결형은 연결이 되야만 네트워크가 가능하다. 연결형의 예로는 통화가 있고, 비연결의 예는 편지가 있다. 흐름제어(Flow Control) : 통신속도 등..

[백준] 1417번: 국회의원 선거 - 파이썬

📎문제링크: https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 💼서론 예~~전에 한번 봤다가 어케 푸는지 잘 모르겠어서 패스했던 문제다. 요즘 그리디 알고리즘을 배우고 있어서 다시 한번 도전해보았다. 구글링 없이 푸니까 나 자신 스스로도 성장했다고 느꼈다. 🧩문제 해석 다솜이는 국회의원이 되고 싶고 누가 누구를 뽑을지 알고 있다. 즉 다솜이 말고 다른 후보에게 투표하는 사람을 매수하여 자신을 투표하도록 만들어야 하는데 몇명을 매수해야 ..

[네트워크] 네트워크와 프로토콜

📌데이터(Data) 실제 생활의 많은 일들을 간단히 문자, 숫자, 기호 등으로 표현하여 사람이나 컴퓨터가 처리할 수 있도록 만든 자료 📌정보(Information) 데이터를 가공하거나 특정한 의미를 부여하여 사람들 사이의 의사 결정 도구로 활용할 수 있는 값 예를 들어 20이라는 숫자 데이터가 있는데 다른 사람에겐 아무 의미 없는 데이터일수 있지만 나에게는 나이라는 정보가 된다. 범위는 데이터가 더 크고 그 다음이 정보 그리고 가장 위에는 지식이 있다. 📌정보통신의 3대 목표 정확성, 효율성, 보안성 📌정보통신의 3요소 정보원(송신원), 전송매체(전송기기), 정보처리원(수신원) 출처: https://slidesplayer.org/slide/14534524/ 📌네트워크의 발전과정 음성 회선 공중 교환 전화..

[백준] 16165번: 걸그룹 마스터 준석이 - 파이썬

📎문제링크: https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 🎵서론 문제 이름보고 끌려서 택했다는...ㅎㅎㅎ 실버 3 치곤 쉬운편이었다 이상 케이팝 처돌이 🧩문제 해석 1. 데이터를 입력받고 dict() 타입으로 저장한다. 2. 원하는 값을 dict()의 기본 제공 함수를 사용하여 출력한다. 💻코드 import sys input = sys.stdin.readline # 입력받을 걸그룹의 수와 맞혀야 할 문제 수를 받음 n, m = map(i..

[디지털 공학] 조합 논리회로, 감가산기

📚 기본 개념 📚 AND - OR 논리의 출력식은 SOP 형으로 표현된다. AND - OR - Invert 논리의 출력식은 보수화된 SOP 형이며, 이는 실제로 POS 형태로 표현된다. XOR 의 연산 기호는 ⊕ 이다. XOR 식은 아래와 같이 표현 가능하다. 논리회로를 분석하기 위하여, 논리회로부터 불 식을 만들거나 진리표를 작성한다. 또는 이 2개를 모두 만들기도 한다. 🎁조합논리회로 조합논리회로(combinational logic circuit)는 2개 이상의 Gate(AND, OR, NOT)을 조합하여 만든다. 예로는 AND-OR, AND-OR-Invert, XOR, XNOR가 있다. 조합논리회로의 종류에는 가산기, 비교기. 디코더와 인코더 등등이 있다. 상태에 대한 정보는 갖고 있지 않으며, 오..

[디지털 공학] 불 대수와 논리 간략화 및 용어해설

📚 기본 개념 📚 불 대수 법칙 드모르간의 정리 📚 용어 해설 📚 곱의 합(SOP) : 불 식에서 AND항의 OR형태로 표현된 것 곱항(product item) : 불 식에서 2개 이상의 문자가 AND 연산으로 구성된 것 무정의(don't care) 발생할 수 없는 입력의 조합으로 카르노 맵에서 간략화를 위해 1 또는 0으로 사용될 수 있다. 변수(variable) : 동작, 조건 또는 1 도는 0의 값을 갖는 데이터를 나타내는 데 사용되는 기호로 보통 이탤릭체 문자로 표시된다. 카르노 맵(karnauygh map) : 불 식으로 표현된 조합 논리식을 간략화시키거나, 이에 대응하는 진리표를 간단한 논리회로로 바꾸는 데 쓰이는 도식적인 방법. 카르노 맵에는 3개의 변수가 있고 8개의 셀에는 4개의 변수가 ..

[디지털 공학] 논리 게이트 및 핵심 용어

논리 게이트,, 내가 상급 들어와서 컴퓨터 매력을 알게된 계기 ㅎㅎ 정보학 수업 시간에 AND 게이트와 OR 게이트 그리고 NOT 게이트를 가지고 XOR 게이트를 구현해오는 과제가 있었고 집에서 열심히 고민한 끝에 3개로 XOR 게이트를 구현하였다. 그때 풀이방법은 우선 AND게이트와 OR게이트의 속성을 잘 파악한 후 브루트포스 알고리즘을 사용하여 다수의 게이트로 우선 먼저 XOR 게이트를 구현한 후 그리디 알고리즘을 사용하여 3개의 게이트로 구현했던것 같다. 그때당시 노트에 열심히 끄적이던게 어딘가 있을텐데 나중에 찾으면 업로드 하겠다 서론은 여기까지로 하고,, 📚 기본 개념 📚 인버터 출력은 입력의 보수이다. AND 게이트 출력은 모든 입력이 HIGH일 때만 HIGH이다. OR 게이트 출력은 입력 중..

[디지털 공학] 수 체계, 연산, 코드 및 핵심 용어

📚 기본 개념 📚 2진수는 정수부의 가중치가 2의 양의 거듭제곱이고 소수부의 가중치가 2의 음의 거듭제곱인 가중치를 가지는 숫자이다. 정수부 가중치는 오른쪽에서 왼쪽 방향으로 증가한다. 즉, 최하위 숫자에서 최상위 숫자 방향으로 증가한다. 2진수에서 모든 1이 있는 자리의 가중치가 가지는 10진수 값을 합산하여 2진수를 10진수로 변환할 수 있다. 10진수 정수는 가중치의 합 방법 또는 반복하여 2로 나누기 방법을 사용하여 2진수로 변환할 수 있다. 10진수 소수는 가중치의 합 방법 또는 반복하여 2로 곱하기 방법을 사용하여 2진수로 변환할 수 있다. 2진수 덧셈의 기본 규칙은 다음과 같다. 2진수 뺄셈의 기본 규칙은 다음과 같다. 2진수의 1의 보수는 1을 0으로, 0을 1로 변환하여 얻는다. 2진수의..