본문 바로가기

전체 글410

[백준] N과 M시리즈 N과 M 시리즈 정리 조합(Compination) 순열 (Permutation) 중복 허용 여부 중복 허용 X 중복 허용 O 중복 허용 X 중복 허용 O 1~N까지 자연수 중 (Input Data 중복 X) N과 M (1) N과 M (3) N과 M (2) N과 M (4) N개의 자연수 중에서 M개를 고른 수열 (Input Data 중복 X) N과 M (5) N과 M (7) N과 M (6) N과 M (8) N개의 자연수 중에서 M개를 고른 수열 (Input Data 중복 O) N과 M (9) N과 M (11) N과 M (10) N과 M (12) 2022. 2. 13.
[ 백준 2579 / Java ] 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다.. 2022. 2. 12.
[직무 면접 대비] 웹 개발 직무 인터뷰 모음 2 1. 웹 프로토콜이란?웹에서 쓰이는 통신규약입니다. 2. 통신규약이란?통신을 할 때 내가 이렇게 할게 너는 이렇게 해줘라고 약속하는 것입니다. 3. Http 란?Hyper text Transfer Protocol입니다.웹 프로토콜 중 하나로 가장 많이 쓰이고 인터넷에서 데이터를 주고받을 수 있는 통신규약입니다.요청과 응답으로 이루어져 있어 어떤 데이터 주세요 하고 요청하면, 이 데이터 줄게요라고 응답합니다. 4. AJAX란 무엇인가?Asynchronous javascript and xml자바스크립트를 이용해 비동기적으로 서버와 브라우저가 데이터를 교환할 수 있는 통신 방식입니다.보통은 서버로부터 웹페이지가 반환되면 전체를 갱신해야 하는데 / AJAX를 사용하면, 갱신.. 2022. 2. 12.
[ 직무 면접 대비 ] 웹 개발 직무 인터뷰 모음 1 +   웹 통신의 4요소는 무엇인가요?HTMLURLWeb Server, Web ClientHTTP     +   REST에 대해 설명해보세요.Representational State Transfer의 약자설계 기본 규칙으로URL를 통해 자원을 명시하고HTTP method (GET, POST, PUT, DELETE)를 통해 자원을 처리하도록 설계된 아키텍처구성URI, HTTP method, Payload (HTTP Request에서 보내는 데이터)     +   RESTful에 대해 설명해보세요.REST 아키텍처를 구현하는 웹 서비스를 나타내는 것입니다.     +   [GET]에 대해 설명해보세요.요청하는 .. 2022. 2. 11.
[ 백준 5585 / Java ] 거스름돈 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 한줄로 이루어져있고, 타로가 지.. 2022. 2. 11.
[ 백준 2839 / Java ] 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1.. 2022. 2. 10.
[ 백준 16173 / Java ] 점프왕 쩰리 (Small) https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 문제 ‘쩰리’는 점프하는 것을 좋아하는 젤리다. 단순히 점프하는 것에 지루함을 느낀 ‘쩰리’는 새로운 점프 게임을 해보고 싶어 한다. 새로운 점프 게임의 조건은 다음과 같다. ‘쩰리’는 가로와 세로의 칸 수가 같은 정사각형의 구역 내부에서만 움직일 수 있다. ‘쩰리’가 정사각형 구역의 외부로 나가는 경우엔 바닥으로 떨어져 즉시 게임에서 패배하게 된다. ‘쩰리’의 출발점은 항상 정사각형의 가장 왼쪽, .. 2022. 2. 9.
[ 백준 2003 / Java ] 수들의 합 2 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1].. 2022. 2. 8.
[ 백준 13458 / Java ] 시험 감독 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야.. 2022. 2. 7.
728x90

티스토리툴바