분류 전체보기
-
[백준] 1012번 유기농 배추문제 풀이 2020. 6. 29. 17:47
1012 유기농 배추 문제차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다.(한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다)한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해..
-
[백준] 2156번 포도주 시식문제 풀이 2020. 6. 27. 16:07
2156 포도주 시식 문제효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.1. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.2. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다.효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램을..
-
sql문 연습사이트학교 수업/데이터베이스 2020. 6. 26. 18:30
sql문제를 직접 풀고 정답을 확인해볼 수 있는 사이트들. 1. 프로그래머스 : https://programmers.co.kr/learn/challenges?tab=sql_practice_kit 문제도 한국어로 되어있고, 다른 사람들의 풀이를 질문하기 영역에서 참고할 수 있다. 간단하게 전반적인 sql문을 연습하기에 좋았다. 2. SQLZOO : https://sqlzoo.net/wiki/SQL_Tutorial 문제도 설명도 다 영어로 되어있긴 하나, 다양하게 문제를 풀 수 있다. select문이나 join문을 좀 더 연습하기에 좋았다. 모르는 문제라면, 구글에 문제 검색시 git에 풀이를 적어둔 외국인들이 많아서 그것을 참고하면 된다.
-
[프로그래머스] 저울문제 풀이 2020. 6. 25. 19:29
문제저울추가 담긴 배열 weight가 매개변수로 주어질 때, 이 추들로 측정할 수 없는 양의 정수 무게 중 최솟값을 return 하도록 solution 함수를 작성해주세요.예를 들어, 무게가 각각 [3, 1, 6, 2, 7, 30, 1]인 7개의 저울추를 주어졌을 때, 이 추들로 측정할 수 없는 양의 정수 무게 중 최솟값은 21입니다.제한 사항저울추의 개수는 1개 이상 10,000개 이하입니다.각 추의 무게는 1 이상 1,000,000 이하입니다.입출력 예weightreturn[3, 1, 6, 2, 7, 30, 1]21 풀이)dfs을 이용해서 나올 수 있는 모든 추의 무게조합을 보면, 시간초과가 나는 문제이다. 가장 무게가 적은 추부터 올려가며 누적값을 이용해 잴 수 없는 무게를 찾아내면 된다. 풀이과정..
-
[백준] 2616번 소형기관차문제 풀이 2020. 6. 24. 19:25
2616 소형기관차 문제기차는 맨 앞에 있는 기관차 1대가 손님이 탄 객차 여러 칸을 끌고 간다. 기관차가 고장나면 기차를 운행할 수 없게 되므로 최근 철도청은 기관차 고장에 대비하여 몇몇 역에 소형 기관차 3대를 배치하기로 결정하였다. 소형 기관차는 평소에 이용하는 기관차보다 훨씬 적은 수의 객차만을 끌 수 있다.기관차가 고장났을 때 끌고 가던 객차 모두를 소형 기관차 3대가 나누어 끌 수 없기 때문에, 소형 기관차들이 어떤 객차들을 끌고 가는 것이 좋을까하는 문제를 고민하다가 다음과 같이 하기로 결정하였다. 1. 소형 기관차가 최대로 끌 수 있는 객차의 수를 미리 정해 놓고, 그보다 많은 수의 객차를 절대로 끌게 하지 않는다. 3대의 소형 기관차가 최대로 끌 수 있는 객차의 수는 서로 같다.2. 소형..
-
[백준] 1074번 Z문제 풀이 2020. 6. 23. 16:35
1074 Z 문제한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.만약, 2차원 배열의 크기가 2^N * 2^N라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문한다. 다음 예는 2^2 * 2^2 크기의 배열을 방문한 순서이다. N이 주어졌을 때, (r, c)를 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오. 입력첫째 줄에 N r c가 주어진다. N은 15보다 작거나 같은 자연수이고, r과 c는 0보다 크거나 같고, 2^N-1보다 작거나 같은 정수이다 출력첫째 줄에 문제의 정답을 출력..
-
TCP와 IP data format학교 수업/네트워크 2020. 6. 22. 18:00
이전 포스팅에서 data format에 대해 설명하지 못했어서 따로 설명한다. IP : Network layer에 존재하는 프로토콜 IP 통신단위 : Packet (Datagram이라고 명칭) Datagram formatHeader : routing과 delivery에 필요한 정보를 포함한다. 구조① Ver: IP버전을 기록, IPv4인지 IPv6인지② HLEN: header의 길이저장. 기본 Header 크기 20bytes + option있을 경우 -> header크기를 정확히 모르므로 데이터 시작부분을 알기 위해 저장. 전체길이/4의 몫을 저장한다.③ Service type④ Total length: Header 뿐만 아니라 데이터를 포함한 IP패킷 즉 Datagram의 전체 길이를 바이트단위로 표시..