Odds and Ends

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코딩테스트를 보면서 이 문제와 비슷한 문제가 나왔는데, 다시 풀어보고 싶어서 문제를 찾다가 비슷한 문제를 찾게됐다. DFS/BFS로 풀 수 있는 문제인데, 이런 상하좌우 범위를 체크하면서 영역을 분리하는(?) DFS/BFS 문제는 꼭 알고있어야한다싶다. 이 문제와 유사한 유형의 문제가 많은데, 여기서는 단지에 속하는 집의 수를 카운트 해줘야한다는 것.? 이 중요한 것 같다. 문제 과 같이 정사각형 ..

MVC 프레임 워크란? MVC 프레임워크에 대해 알려면 먼저 MVC의 개념에 대해 알아야합니다. 1. MVC 패턴이란? 디자인 패턴 중 하나로 사용자가 보는 화면인 View, 데이터를 처리하는 Model, 이 둘을 중재하는 Controller 세가지 역할로 분업합니다. 이 패턴을 사용해 애플리케이션을 만들면 유지보수, 확장성, 유연성이 증가하고 중복코드도 사라집니다. [실전에서 MVC를 지키며 코딩하는 법 5가지] Model은 Controller와 View에 의존하면 안된다. > Model 내부에 Controller와 View에 관련된 코드가 없어야한다. (Import 금지) View는 Model에만 의존하고 Controller엔 의존하면 안된다. > View내부에 Model의 코드만 있을 수 있고, C..

1. OSI 7 계층이란 무엇인가요 : OSI 7 계층은 네트워크 통신이 일어나는 과정을 7단계로 나눈 국제 표준화 기구(ISO)에서 정의한 네트워크 표준 모델로, 서로 다른 통신 규격을 가진 네트워크를 호환하기 위해 만들어졌다. 계층별로 역할을 분리해서 각 계층이 독립적으로 기능을 수행하고, 계층 간 통신을 통해 전체 통신 프로세스를 가능하게 한다. 네트워크 통신 과정을 단계별로 파악할 수 있으며, 문제가 발생했을 때도 문제 계층을 빠르게 파악할 수 있다. 또한 네트워크 통신에 필요한 HW와 SW를 표준화함으로써, 서비스나 기기 간 호환을 가능하게 한다. 현재 사용 중인 산업 표준 네트워크 모델은 TCP/IP 계층이다. OSI 모형이 아니라 TCP/IP가 산업 표준인 이유는 TCP/IP가 OSI보다 더..

스프링과 스프링 부트의 차이를 알아보기 위해서 아래 강의 하나를 들었다. 10분가량인데 재밌고 이해가 잘되니 다들 들어보시길 대략 들은 내용을 정리해보자면 먼저 Spring(봄)의 뜻은 개발자들에게 겨울은 갔다! ( = 즉 더 편하게 개발할 수 있도록 환경을 갖춰주겠다. ) 그런데 Spring Boot는 Spring보다 좀 더 봄. Spring보다 더 편하게 관리해준다는 뜻이다. Spring 공식 문서의 일부분으로 Spring이 왜 Spring으로 불리는지 설명한 부분이다. Whatever happened next, the framework needed a name. In the book it was referred to as the “Interface21 framework” (at that point ..

문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return..

전송계층 프로토콜 중 대표적인 것이 바로 TCP와 UDP이다. 🤔 전송계층이란? : OSI 7계층에서 전송계층(Transport Layer, 4계층)에는 양 끝단(End to end)의 사용자들이 신뢰성있는 데이터를 주고 받도록 한다. → 상위 계층들이 데이터 전달의 유효성이나 효율성을 생각 안해도 됨! 구조가 잘 생각나지 않는다면 아래 OSI 7계층과 *TCP/IP 4계층 사진을 살펴보자. * TCP/IP 4계층: TCP/IP 프로토콜 통신 과정에 초점을 맞추어 OSI 7계층을 단순화 시킨 계층 그래서 전송 계층 프로토콜이란? : 종단 호스트 간 애플리케이션 데이터를 전송해 주는 역할을 하는 프로토콜* * 프로토콜 : 다른 시스템과 통신을 원활하게 수용하도록 해주는 통신 규약, 약속 그럼 TCP 부터 ..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 🍊 🤔 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3..

트랜잭션이란? : DB 상태를 변화시키기 위해 수행하는 작업의 단위 * 데이터베이스의 상태를 변화시킨다는 것은 무얼 의미하는 것일까? : 간단하게 말해 아래 질의어(SQL)를 이용하여 데이터베이스를 접근 하는 것을 의미한다. SELECT, INSERT, DELETE, UPDATE 📌 트랜잭션의 특징 4가지 원자성 (Atomicity) : All or Nothing, 트랜잭션이 데이터베이스에 모두 반영되던가 아니면 전혀 반영되지 않아야 한다는 것 : 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느하나라도 오류가 발생하면 트랜잭션 전부가 취소되어야 한다. 일관성 (Consistency) : 트랜잭션의 작업 처리 결과가 항상 일관성이 있어야 한다는 것. : 시스템이..