전체 글

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 ..

int[] copy = arr 는 배열 값을 복사하는 것이 아니라, 주소값을 복사하는 것이기 때문에 둘 중 하나를 변경하게 되면 → 다른 값 또한 변경 됨 이렇게 주소 값만 복사하는 것을 Shallow Clone 값을 복사하여 다른 객체를 만드는 것을 Deep Clone 여기서 ✅ System.arraycopy() → Shallow Clone clone() → Deep Clone

면접 이후에,,,,,,,, 대답하지못했던 질문들 정리 !!!! 화이팅 🙏 JAVA 8과 JAVA 11의 차이점 JAVA 언어의 특징 객체지향 언어이다. 유지 보수가 쉽고 확장성이 높다. 이식성이 높다. JVM에서 작동하기 때문에 운영 체제의 종류에 상관없이 작동한다. 메모리를 자동으로 관리한다. 프로그래밍 C/C++에 비해 안정적이다. 멀티 스레드 구현이 쉽다. 스레드 생성 및 제어와 관련된 라이브러리 API를 제공한다. 동적 로딩을 지원한다. 실행 시에 모든 클래스가 로딩되는 것이 아니라 필요한 시점에 클래스를 로딩한다. 애플리케이션의 변경 사항도 비교적 적은 작업으로 처리가 가능하다. 분산 환경을 지원한다. 기본적으로 TCP/IP 라이브러리가 포함되어 있고, HTTP 프로토콜을 지원한다. 오픈 소스 ..

운영체제 프로세스와 스레드의 차이점 프로세스는 자원을 할당받는 작업의 단위이며, 스레드는 프로세스가 할당받은 자원을 이용하는 실행의 단위. 스레드는 자원을 공유한다는 점이 차이점이 있습니다. 프로세스는 실행 중인 프로그램을 의미합니다. 스레드는 실행 제어만 분리한 것을 의미합니다. 프로세스는 운영체제로부터 자원을 할당하지만, 스레드는 프로세스로부터 자원을 할당받고, 프로세스의 코드 / 데이터 / 힙 영역을 공유하기 때문에 좀 더 효율적으로 통신할 수 있습니다. 또한, 컨텍스트 스위칭도 캐시 메모리를 비우지 않아도 되는 스레드 쪽이 빠릅니다. 그리고, 스레드는 자원 공유로 인해 문제가 발생할 수 있으니 이를 염두에 둔 프로그래밍을 해야합니다. 한 프로세스 안에 여러 개의 스레드가 생성할 수 있습니다. 컨텍..

네트워크 웹 통신의 큰 흐름 : https://www.google.com/ 을 접속할 때 일어나는 일 브라우저가 URL에 적힌 값을 파싱해서 HTTP Request Message를 만들고, OS에 전송 요청을 합니다. 이 때, Domain으로 요청을 보낼 수 없기 때문에 DNS Lookup을 수행합니다. DNS 룩업 과정은 크롬의 경우, 브라우저 → hosts 파일 → DNS Cache의 순서로 도메인에 매칭되는 ip를 찾습니다. 일반적으로 설명하는 DNS Lookup은 루트 도메인 서버에서부터 서브 도메인 서버 순으로 찾게됩니다. 이 요청은 프로토콜 스택(이라는 OS에 내장된 네트워크 제어용 소프트웨어에 의해 패킷)에 담기고 패킷에 제어 정보를 덧붙여 LAN 어댑터에 전송하고, LAN 어댑터는 이를 전..

REST의 정의 대표적인 상태 전달의 약자 월드 와이드 웹(www)과 같은 분산 하이퍼미디어 시스템을 위한 소프트웨어 개발 아키텍쳐의 한 형식 REST는 기본적으로 웹의 기존 기술과 HTTP 프로토콜을 그대로 활용하기 때문에 웹의 장점을 최대한 활용할 수 있는 아키텍쳐 스타일 REST는 네트워크 상에서 Client와 Server 사이의 통신 방식 중 하나 구체적인 개념 HTTP URI 를 통해 자원을 명시하고, HTTP Method를 통해 해당 자원에 대한 CRUD Operation을 적용하는 것을 의미 즉, REST는 자원 기반의 구조 설계의 중심에 resource가 있고, HTTP Method를 통해 Resource를 처리하도록 설계된 아키텍쳐를 의미 웹 사이트의 이미지, 텍스트 DB 내용등의 모든 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작..

https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 ..