공부하는 이오

아이디어는 제대로 잡고 시작해서 엄청 금방 풀 거라고 생각했는데, 조건 하나를 잘못 생각하고 풀이하는 바람에 5번이나 틀리고 GPT에게 물어보고 나서야 해결했다는 사실...   📝 백준 1783 병든 나이트https://www.acmicpc.net/problem/1783문제는 어렵지 않다! 나이트가 갈 수 있는 방향 4가지가 주어진다. 단, 이동 횟수가 4번 이상 되려면 4가지 방향을 한 번 이상씩 사용하고 나서 원하는 방향으로 갈 수 있다. 그리고 4번보다 적다면 한 방향으로 여러 번 갈 수 있다. 여기서 나이트가 갈 수 있는 최대 개수를 구하면 된다. (n: 높이, m: 너비) 💡 문제 풀이 아이디어나이트는 →→↑, →→↓, →↑↑, →↓↓ 이렇게 4가지 방향으로 갈 수 있다. 즉, 우측으로만 이..

첫 번째 시도, 시간초과. 두 번째 약간의 힌트를 얻고 통과! 처음 생각하던 아이디어 그대로 풀었으면 시간 초과 안 나고 잘 풀었을 텐데 반복문을 두 번이나 쓰면서 시간초과로 실패했다. 그래도 문제가 아주 어렵지 않고, 마지막에 넣은 값을 빼는 스택을 활용한다는 아이디어만 바로 얻으면 금방 풀어낼 수 있다! 자 이제 풀어보자. 📝 백준 10799 쇠막대기https://www.acmicpc.net/problem/10799서로 마주 보는 ()는 레이저, 나머지 괄호 (--)는 막대기를 의미한다. 예시 이미지에서 첫 번째 괄호는 레이저지만, 앞 뒤로 괄호가 없어서 막대기가 없다는 의미이므로 자를 막대기가 없는 것! 이렇게 잘린 막대기의 수를 찾으면 된다. 💡 문제 풀이 아이디어"("를 만나면 막대기의 시작..

📔 02-2. NIC와 케이블📌 0. 시작하기 전에NIC(Network Interface Controller)- 호스트와 통신 매체를 연결- Mac 주소가 부여되는 네트워크 장비 케이블(Cable)- NIC에 연결되는 물리 계층의 유선 통신 장비- 트위스티드 페어 케이블, 광섬유 케이블 📌 1. NIC통신 매체는 전기, 빛 등 다양한 신호가 흐를 수 있다.호스트가 이해하기 위해 매체를 통해 전달되는 신호와 컴퓨터가 이해할 수 있는 정보 간의 변환을 담당하는 장비가 NIC. NIC의 생김새- 네트워크 인터페이스 카드, 네트워크 어댑터, LAN 카드, 네트워크 카드, 이더넷 카드 등으로 불림- USB로 연결하는 NIC, 마더보드(메인보드)에 내장된 NIC NIC의 역할- 통신 매체에 흐르는 신호를 호스..

문제를 정말 오래 풀이하다가 방법이 떠오르지 않아서 풀이를 보고 말았다. 그런데 이전부터 완전히 체득하지 못했던 탐색 알고리즘으로 푸는 문제였다. 이 기회에 BFS와 DFS를 확실하게 이해하고 넘어가기로 했다! 가보자!!  📝 백준 2468 안전 영역(개인적으로 문제 번호가 너무 마음에 든다.. 2468이라니 완벽하다..)https://www.acmicpc.net/problem/2468n x n의 2차원 배열로 주어지는 지역이 있다. 비가 내려서 특정 높이 이하의 지역이 모두 물에 잠긴다면, 남은 지역에서 서로 인접한(상하좌우) 영역들 중 잠기지 않은 안전 영역의 개수를 구하는 문제다. 대각선으로 붙은 지역은 인접하지 않는 걸로 본다. 높이는 최대 100까지의 자연수이다. 🔖 문제 풀이 접근먼저 비의..

📔 02-1. 이더넷📌 0. 시작하기 전에오늘날의 물리 계층과 데이터 링크 계층은 서로 밀접하게 연결되어 있다.'이더넷'이라는 공통된 기술이 사용되기 때문. 이더넷(Ethernet)- 다양한 통신 매체의 규격들과 송수신되는 프레임의 형태, 프레임을 주고받는 방법 등이 정의된 네트워크 기술.- 유선 LAN 환경에서 가장 대중적으로 사용되는 기술. 📌 1. 이더넷 표준IEEE 802.3이라는 이름으로 표준화. 📌 2. 통신 매체 표기 형태'전송 속도BASE-추가 특성'보통 통신 매체의 속도와 특성을 한눈에 파악하기 쉽도록 위와 같은 형태로 표기. 전송 속도 data rate- 숫자만 표기되어 있으면 Mbps, 숫자 뒤에 G가 붙으면 Gbps.- 예를 들어 100Base-T 케이블은 100Mbps 속도..

CODE 책을 읽으면서 발표 중인데, 블로그에도 기록하고 싶은 챕터가 생겼다..! CS는 같은 내용이어도 읽을 때마다 이해하는 방향이 달라지는 느낌이다. 어떨 때는 글자 그대로 읽히다가도, 어떨 때는 어? 그럼 이건 뭐지 하다가도.. 분명 전에 공부했는데 이건 뭐였지? 하기도 한다ㅋㅋㅋㅋ 근데 플립플롭이 나에게 특히나 더 그런 존재.. 읽을 때마다 새로움... 아무튼 그래서 이번엔 CODE 책의 플립플롭 내용을 정리해봤다! Chapter 14 피드백과 플립플롭 전기가 무언가를 움직이게 할 수 있다는 것은 누구나 알고 있다. 이 현상을 이용한 가장 간단하면서 멋진 전기 버저와 초인종을 예로 들어보자. 일반적으로 릴레이의 입력은 출력과 완전히 분리되어 있지만, 여기서는 릴레이의 출력이 둥그렇게 회로를 돌아서..

USE 사용할 데이터베이스를 지정해준다. USE DB_이름; SELECT SELEC의 기본 형식은 다음과 같다. [대괄호]로 묶인 부분은 생략이 가능하다. SELECT column_name [FROM table_name] [WHERE condition] [GROUP BY column_name] [HAVING condition] [ORDER BY column_name] [LIMIT number] 하나씩 정리해보자. SELECT ~ FROM ~ SELECT column_name FROM db_name.table_name; SELECT 뒤에 조회하고 싶은 column의 이름을 쉼표(,)로 연결하여 나열해준다. table의 모든 column을 조회하고 싶다면, '*'을 사용한다. alias - 조회할 때 다른 ..