📑 Category

[BOJ] 백준 8980번 택배 - 파이썬(Python)

문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트럭 한대를 이용하여 다음의 조건을 모두 만족하면서 최대한 많은 박스들을 배송하려고 한다. 조건 1: 박스를 트럭에 실으면, 이 박스는 받는 마을에서만 내린다...

[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 심층 면접 팁, 질문 복기

지원서 서류 작성법: https://zu-techlog.tistory.com/71 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 지원서 서류 작성법 SW마에스트로 소개 SW마에스트로 과정은 창의도전형 SW인재 육성으로 SW산업의 미래를 선도하다는 목적을 가진 정부지원 사업이다. 창의·도전형 프로젝트 기획·개발과 SW분야 최고 전문가들의 zu-techlog.tistory.com 코딩테스트(1차/2차) 팁, 문제 유형: https://zu-techlog.tistory.com/72 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 코딩테스트(1차/2차) 팁, 문제 유형 코딩테스트 TIP 코딩테스트는 elice라는 플랫폼에서 이루어져 화면 녹화와 카메라 녹화가 동시에 진행되었다. 따라서, 인터넷 검색..

[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 코딩테스트(1차/2차) 팁, 문제 유형

지원서 서류 작성법: https://zu-techlog.tistory.com/71 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 지원서 서류 작성법 SW마에스트로 소개 SW마에스트로 과정은 창의도전형 SW인재 육성으로 SW산업의 미래를 선도하다는 목적을 가진 정부지원 사업이다. 창의·도전형 프로젝트 기획·개발과 SW분야 최고 전문가들의 zu-techlog.tistory.com 심층 면접 팁, 질문 복기: https://zu-techlog.tistory.com/73 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 심층 면접 팁, 질문 복기 지원서 서류 작성법: https://zu-techlog.tistory.com/71 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 지원서 서류 작성법 ..

[SWM] 소프트웨어 마에스트로 13기 합격 후기 - 지원서 서류(자기소개서) 작성법

코딩테스트(1차/2차) 팁, 문제 유형: https://zu-techlog.tistory.com/72 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 코딩테스트(1차/2차) 팁, 문제 유형 코딩테스트 TIP 코딩테스트는 elice라는 플랫폼에서 이루어져 화면 녹화와 카메라 녹화가 동시에 진행되었다. 따라서, 인터넷 검색 등이 불가능하였고, 대신 따로 IDE를 사용할 수는 있었지만 자동 zu-techlog.tistory.com 심층 면접 팁, 질문 복기: https://zu-techlog.tistory.com/73 [SWM] 소프트웨어 마에스트로 13기 합격 후기 - 심층 면접 팁, 질문 복기 지원서 서류 작성법: https://zu-techlog.tistory.com/71 [SWM] 소프트웨어 마에..

[BOJ] 백준 15684 사다리 조작 - 파이썬(Python)

문제 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 접하면 안 된다. 또, 가로선은 점선 위에 있어야 한다. 위의 그림에는 가로선이 총 5개 있다. 가로선은 위의 그림과 같이 인접한 두 세로선을 연결해야 하고, 가로선을 놓을 수 있는 위치를 연결해야 한다. 사다리 게임은 각각의 세로선마다 게임을 진행..

[BOJ] 백준 15683번 감시 - 파이썬(Python)

문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCTV는 벽을 통과할 수 없다. CCTV가 감시할 수 없는 영역은 사각지대라고 한다. CCTV는 회전시킬 수 있는데, 회전은 항상 90도 방향으..

[BOJ] 백준 14499번 주사위 굴리기 - 파이썬(Python)

문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되며,..

[네트워크] 쿠키(Cookie)와 세션(Session) 특징, 차이

HTTP 프로토콜은 비연결 지향으로 서버가 클라이언트의 요청에 따라 응답을 보내주면 바로 연결을 끊는다. 또, 연결을 끊는 순간 클라이언트와 서버의 통신이 종료되며 상태 정보를 유지하지 않는다. 이와 같은 특성으로 HTTP 프로토콜은 모든 요청 간의 의존 관계가 없어 현재 접속한 사용자가 이전에 접속한 사용자와 같은 사용자인지 확인하지 못한다. 즉, 클라이언트와 서버가 통신할 때마다 새롭게 연결해야 하며 클라이언트는 매 요청마다 인증 과정을 거쳐야 한다. 따라서, HTTP 프로토콜에서 이전 요청과 현재 요청이 같은 사용자의 요청인지 알게되는 상태 유지를 위해 쿠키(Cookie)와 세션(Session)을 사용한다. 쿠키와 세션에 대한 특징과 차이는 다음과 같다. 쿠키(Cookie) 개념 클라이언트 로컬 스..