전체 글
백준저지 2116번 주사위 쌓기
출처: https://www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 제출 날짜: 2021년 8월 25일 수요일 생각 주사위의 윗면과 아랫면을 서로 연결해서 배열을 만들어 풀었다. 처음에는 옆면의 가장 큰 수가 무조건 6 또는 5라고 가정하고 풀었는데 틀렸다. 6과 5 모두 윗면과 아랫면에 사용되는 경우도 있는 것 같다. 4도 옆면이 될 수 있다는 가정을 넣으니 통과했다. 코드 //출처: 백준저지 2116번 주사위 쌓기 https://www.acmicpc.net/..
백준저지 2527번 직사각형
출처: https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직 www.acmicpc.net 제출 날짜: 2021년 8월 24일 화요일 생각 경우의 수를 하나씩 따져서 풀었다. 겹치지 않는 경우를 먼저 생각하고, 점만 겹친 경우를 그 다음으로 생각하고, 마지막으로 선분이 겹칠 경우를 따졌다. 그러면 나머지는 무조건 직사각형으로 겹치게 된다. 코드 // 출처: 백준저지 2527번 직사각형 https://www.acmicpc.net/problem/2527 import java.io.Bu..
백준저지 2628번 종이자르기
출처: https://www.acmicpc.net/problem/2628 2628번: 종이자르기 아래 과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선 www.acmicpc.net 제출 날짜: 2021년 8월 23일 월요일 생각 당연히 한 번에 맞을 줄 알았는데 런타임에러(IndexOutOfBounds)가 났다. 이유를 전혀 모르겠어서 검색을 해보니 나와 같은 경우의 질문(https://www.acmicpc.net/board/view/27994)을 발견했다. 한번도 자르지 않는 경우는 생각을 못했기 때문에 틀린 거였다. 해당 답변에서 문제를 풀 때, 주어진 테스트케이스만 해볼 ..
백준저지 14696번 딱지놀이
출처: https://www.acmicpc.net/problem/14696 14696번: 딱지놀이 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나 www.acmicpc.net 제출 날짜: 2021년 8월 22일 일요일 코드 // 출처: 백준저지 14696번 딱지놀이 https://www.acmicpc.net/problem/14696 import java.util.Scanner; public class BOJ14696 { static Scanner sc = new Scanner(System.in); public static void main(Strin..
HTTP Header의 종류와 예시
목차 HTTP Message General Header Request Header Response Header Entity Header (Representation) Cookie HTTP Message HTTP에서 교환하는 정보 HTTP Header: HTTP 전송시 서버와 클라이언트에게 필요한 모든 부가 정보 헤더 필드 명 : 필드 값 구조. 여러 개의 필드 값이 존재 가능하다. 과거 RFC2616 분류: General Header, Request Header, Response Header, Entity Header Empty Line(CR+LF): 헤더와 메시지 바디 구분 HTTP Body: 전송되어야 하는 데이터 자체. 항상 존재하는 건 아니다. General Header 리퀘스트 메시지와 리스폰스..
백준저지 13300번 반 배정
출처: https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net 제출 날짜: 2021년 8월 21일 토요일 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] student = new int[6]..
백준저지 2304번 창고 다각형
출처: https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 제출 날짜: 2021년 8월 20일 금요일 생각 백준저지의 탑(https://www.acmicpc.net/problem/2493)과 비슷하다고 생각했는데 그다지 비슷한 문제는 아니었다. stack을 구현하지 않고 그냥 무식하게 처음부터 끝까지 한 번, 끝에서부터 처음까지 또 한 번, 이렇게 두 번 검색하는 방법으로 풀었다. 아래 블로그에서 제공하는 테스트케이스로 아주 많은 ..
SWEA 11315번 오목 판정
출처: SW Expert Academy https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXaSUPYqPYMDFASQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 제출 날짜: 2021년 8월 19일 목요일 생각 5개의 연속된 돌이 있다면 YES를 출력하는 문제다. 총 8개의 방향(왼쪽위, 위, 오른쪽위, 왼쪽, 오른쪽, 왼쪽아래, 아래, 오른쪽아래)이 있지만, 어차피 처음부터 끝까지 검색할 것이기 때문에 절반(오른쪽, 왼쪽아래, 아래, 오른쪽아래)만 찾았더니 답이 나왔다. 처음에는 마지막 4줄은 검색을 안해도 된다고 생..
프로그래머스 위장
출처: 프로그래머스 코딩 테스트 연습 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 생각 백준저지의 패션왕 신해빈(https://www.acmicpc.net/problem/9375)과 동일한 문제다. 코드 import java.util.HashMap; class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap cloth = new HashMap(); for(int i=0; i
백준저지 9375번 패션왕 신해빈
출처: https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 제출 날짜: 2021년 8월 16일 월요일 코드 // 출처: 백준저지 9375번 패션왕 신해빈 https://www.acmicpc.net/problem/9375 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp..