반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 동적계획법으로 해결해야한다고 생각했지만, 조금 더 생각해보니 그리디로 해결할 수 있는 문제임을 알 수 있었다. 순간이동을 하는 경우에는 건전지를 사용하지 않기 때문에 순간이동을 최대한 많이 해야한다는 것을 쉽게 알 수 있다. N에서부터 0으로 간다고 생각했을 때, 순간이동을 최대한 많이 하려면 현재위치가 짝수인 경우에는 2로 나눠주고, 현재 위치가 홀수인 경우에는 짝수로 만들어준다. 이 때 홀수에서 1을 빼면 짝수가 되므로 건전지 1만 사용하고도 짝수를 만들 수 있다. 코드 #include us..

풀이 상자에 성냥이 들어갈 때, 대각선으로 들어갈 수도 있기 때문에 피타고라스 정리를 사용해서 해결할 수 있다. 코드 #include using namespace std; int main(){ int n, m, h; cin >> n >> m >> h; for(int i=0; i> tmp; if(tmp * tmp

화장실에 가려하는데 누군가가 사용하고 있다면 사용할 수 없다. 화장실에 문을 잠근다면 (Locking) 다른 사람이 들어올 수 없어 기다려야한다(Waiting). 안에 있던 사람이 문을 열고 나온다면 (Unlocking), 다른 사람은 화장실을 이용할 수 있다. Lock 이란 프로세스/쓰레드에서 데이터를 베타적으로 사용 또는 갱신하고 싶을 때 사용한다. 이 때, 각 프로세스/쓰레드에서 공유 데이터를 접근하는 프로그램 코드 부분을 임계 영역 (Critical Section) 이라고 한다. 일반적으로 사용하는 대부분의 OS는 선점형 시분할 운영체제이다. 예를 들어 인터넷 브라우저와 메모장을 동시에 실행시키면 각 프로그램은 일정 시간 동안만 CPU를 선점하여 사용한다. 이 때 할당되는 시간 단위를 타임 슬라이..

프록시 서버(Proxy Server) 프록시란 사전적으로 '대리'를 의미한다. 서버의 입장에서 프록시를 본다면 클라이언트의 대리가 되고, 클라이언트의 입장에서 프록시를 보면 서버의 대리가 된다. 아래 그림을 본다면 이해하기 쉬울 것이다. 우리가 Google에 접속하게 되면 일반적인 경우는 왼쪽의 그림과 같다. 하지만 프록시 서버를 사용한다면 클라이언트는 프록시 서버에게 구글에 접속할 것을 요청(Request)하고, 프록시 서버는 구글로부터 받은 데이터들을 다시 클라이언트에게 전달해줌으로써 구글에 접속하게 된다. 그렇다면 프록시를 사용하는 이유는 무엇일까? 사용 목적 보안을 위해 익명으로 컴퓨터를 유지 캐시를 사용하여 리소스의 빠른 접근 네트워크 서비스나 콘텐츠로의 접근 정책을 적용하기 위해..

기본적인 내용이지만 자주 헷갈려 한번 짚고 넘어가자는 생각에 포스팅하게 되었다. URL (Uniform Resource Locator) URL은 특정 서버의 리소스에 대한 구체적인 위치를 서술한 것이다. 때문에 URL은 리소스가 정확히 어디에 위치하는지, 어떻게 접근하는지를 분명하게 알려준다. 예를 들면 다음과 같다. https://sports.news.naver.com/wfootball/index.nhn - 네이버 뉴스의 '해외 축구' 관련 기사에 대한 URL sports.news.naver.com 서버에서 wfootball 폴더 안의 index.nhn을 요청하는 URL이다. URL의 한계 URL은 리소스의 위치를 서술한 것이므로 리소스의 위치가 바뀌게되면 이전에 접속했던 URL는 유효하지 않게 된다...