zzang9ha의 등록된 링크

키자드에 등록된 총 284개의 포스트를 확인하실 수 있습니다.

Tistory

프로그래머스[Java] - (Level2)다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업..

Tistory

[백준] 11945번: 뜨거운 붕어빵

https://www.acmicpc.net/problem/11945 11945번: 뜨거운 붕어빵 입력으로 주어지는 각 행을 반전시켜서 출력하면 됩니다. 입력의 1행 1열은 출력의 1행 M열로, 입력의 1행 2열은 출력의 1행 M-1열로 … 입력의 1..

Tistory

[Codeforces] 1092B: Teams Forming

https://codeforces.com/problemset/problem/1092/B Problem - 1092B - Codeforces codeforces.com 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(Stri..

Tistory

[Codeforces] 835A: Key races

https://codeforces.com/problemset/problem/835/A Problem - 835A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

[Codeforces] 1303A: Erasing Zeroes

https://codeforces.com/problemset/problem/1303/A Problem - 1303A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan..

Tistory

프로그래머스[Java] - (Level2)탑

https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업..

Tistory

프로그래머스[Java] - (Level2)피보나치 수(재귀 , 비재귀DP)

https://programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업..

Tistory

[백준] 2816번: 디지털 티비(그리디)

https://www.acmicpc.net/problem/2816 2816번: 디지털 티비 문제 2012년 12월 31일 새벽 4시부터 지상파 아날로그 TV방송이 종료되었다. TV를 자주보는 할머니를 위해서, 상근이네 집도 디지털 수신기를 구입했다..

Tistory

[백준] 1911번: 흙길 보수하기(그리디)

https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 <= N <= 10,000) 개의 물웅덩이가 생겼다. 월드학원..

Tistory

[백준] 2979번: 트럭 주차(구현, 시뮬레이션)

https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는..

Tistory

[백준] 1057번: 토너먼트(구현, 수학)

https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고..

Tistory

[Codeforces] 721A: One-dimensional Japanese Crossword

https://codeforces.com/problemset/problem/721/A Problem - 721A - Codeforces codeforces.com 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { publ..

Tistory

프로그래머스[Java] - (Level2)다음 큰 숫자

https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이..

Tistory

프로그래머스[Java] - (Level2)폰켓몬

https://programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이..

Tistory

프로그래머스[Java] - (Level2)N개의 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업..

Tistory

[Codeforces] 1285A: Mezo Playing Zoma

https://codeforces.com/problemset/problem/1285/A Problem - 1285A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public..

Tistory

프로그래머스[Java] - 예산

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 | 프로그래머스 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니..

Tistory

[Codeforces] 1077A: Frog Jumping

https://codeforces.com/problemset/problem/1077/A Problem - 1077A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan..

Tistory

[Codeforces] 1095A: Repeating Cipher

https://codeforces.com/problemset/problem/1095/A Problem - 1095A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan..

Tistory

[Codeforces] 1207A: There Are Two Types Of Burgers

https://codeforces.com/problemset/problem/1207/A Problem - 1207A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import..

Tistory

[백준] 17478번: 재귀함수가 뭔가요?(재귀)

https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번..

Tistory

[Codeforces] 978B: File Name

https://codeforces.com/problemset/problem/978/B Problem - 978B - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

[백준] 11729번: 하노이 탑 이동 순서(재귀, 분할정복)

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들..

Tistory

[Codeforces] 1003A: Polycarp's Pockets

https://codeforces.com/problemset/problem/1003/A Problem - 1003A - Codeforces codeforces.com 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(Stri..

Tistory

[Codeforces] 1311A: Add Odd or Subtract Even

https://codeforces.com/problemset/problem/1311/A Problem - 1311A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan..

Tistory

프로그래머스[Java] - 전화번호 목록(해시)

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다...

Tistory

[Codeforces] 749A: Bachgold Problem

https://codeforces.com/problemset/problem/749/A Problem - 749A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scan =..

Tistory

[백준] 1062번: 가르침(완전 탐색, 백트래킹)

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극..

Tistory

프로그래머스[Java] - 위장(해시)

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String[][] clothes) {..

Tistory

[Codeforces] 431A: Black Square

https://codeforces.com/problemset/problem/431/A Problem - 431A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..

Tistory

[백준] 5052번: 전화번호 목록

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면,..

Tistory

프로그래머스[Java] - 문자열 다루기 기본

https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 | 프로그래머스 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하..

Tistory

프로그래머스[Java] - 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 | 프로그래머스 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1..

Tistory

[백준] 13300번: 방 배정(구현)

https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대..

Tistory

프로그래머스[Java] - 카펫(완전탐색, 수학)

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 | 프로그래머스 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 빨간색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져..

Tistory

[백준] 1764번: 듣보잡(구현, 정렬) - HashSet

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도..

Tistory

[백준] 1789번: 수들의 합(구현)

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void..

Tistory

[백준] 2563번: 색종이(완전탐색, 구현)

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색..

Tistory

[백준] 1526번: 가장 큰 금민수(시뮬레이션)

https://www.acmicpc.net/problem/1526 1526번: 가장 큰 금민수 첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import java.util.Scanner; public..

Tistory

[백준] 1551번: 수열의 변화(수학, 시뮬레이션)

https://www.acmicpc.net/problem/1551 1551번: 수열의 변화 첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 자연수이다. 둘째 줄에는..

Tistory

[백준] 3985번: 롤 케이크(구현, 시뮬레이션)

https://www.acmicpc.net/problem/3985 3985번: 롤 케이크 문제 인기 티비 프로그램 "나는 요리사 인가?"의 새 시즌이 시작한다. 이번 시즌은 기네스북에 등재될 만한 음식을 만드는 것을 목표로 진행한다. 첫 번..

Tistory

[백준] 1912번: 연속합(DP)

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같..

Tistory

[백준] 1748번: 수 이어 쓰기 1(구현)

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io..

Tistory

프로그래머스[Java] - 야근 지수

https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 | 프로그래머스 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시..

Tistory

프로그래머스[Java] - 멀리 뛰기(DP)

https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 | 프로그래머스 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4..

Tistory

[백준] 4948번: 베르트랑 공준(소수, 에라토스테네스의 체)

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조..

Tistory

[백준] 1051번: 숫자 정사각형(완전 탐색, 구현)

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로..

Tistory

[Codeforces] 703A: Mishka and Game

https://codeforces.com/problemset/problem/703/A Problem - 703A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

프로그래머스[Java] - K번째수(정렬)

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 | 프로그래머스 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 코드 import jav..

Tistory

[백준] 2511번: 카드놀이

https://www.acmicpc.net/problem/2511 2511번: 카드놀이 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이..

Tistory

[백준] 11727번: 2xn 타일링 2

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 코드 import java.util.Scanner; publ..

Tistory

프로그래머스[Java] - 짝지어 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은..

Tistory

[Codeforces] 200B: Drinks

https://codeforces.com/problemset/problem/200/B Problem - 200B - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

프로그래머스[Java] - 단속카메라(Greedy)

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 | 프로그래머스 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 코드 import java.util.*; class Solu..

Tistory

[Codeforces] 581A: Vasya the Hipster

https://codeforces.com/problemset/problem/581/A Problem - 581A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java..

Tistory

[Codeforces] 758A: Holiday Of Equality

https://codeforces.com/problemset/problem/758/A Problem - 758A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j..

Tistory

[백준] 10448번: 유레카 이론(완전 탐색)

https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n..

Tistory

[백준] 1236번: 성 지키기(구현)

https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의..

Tistory

[Codeforces] 617A: Elephant

https://codeforces.com/problemset/problem/617/A Problem - 617A - Codeforces codeforces.com 문제 코끼리 한 마리가 그의 친구를 방문하기로 결정했다. 알고 보니 코끼리의 집은 0점에, 친구의 집은 좌표선 x..

Tistory

[백준] 2437번: 저울(그리디)

https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또..

Tistory

[백준] 2156번: 포도주 시식(DP)

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고..

Tistory

[Codeforces] 734A: Anton and Danik

https://codeforces.com/problemset/problem/734/A Problem - 734A - Codeforces codeforces.com 문제 안톤은 체스 치는 것을 좋아하고, 그의 친구 대니크도 체스 치는 것을 좋아한다. 일단 그들은 연속해서 n게..

Tistory

[Codeforces] 344A: Magnets

https://codeforces.com/problemset/problem/344/A Problem - 344A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

[백준] 4641번: Doubles(완전 탐색)

https://www.acmicpc.net/problem/4641 4641번: Doubles 문제 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리..

Tistory

[Codeforces] 677A: Vanya and Fence

https://codeforces.com/problemset/problem/677/A Problem - 677A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan =..

Tistory

[백준] 1149번: RGB거리(DP)

https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의..

Tistory

[백준] 2490번, 10797번, 10707번, 5543번(구현)

https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝..

Tistory

[백준] 1065번: 한수(완전탐색, brute force)

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때,..

Tistory

[백준] 2966번: 찍기(완전탐색, brute force)

https://www.acmicpc.net/problem/2966 2966번: 찍기 문제 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을..

Tistory

[Codeforces] 867A: Between the Offices(implementation)

https://codeforces.com/problemset/problem/867/A Problem - 867A - Codeforces codeforces.com 문제 알다시피, MemSQL은 샌프란시스코와 시애틀에 미국 사무소를 가지고 있다. 회사에서 매니저가 되어, 당신은..

Tistory

[Codeforces] 263A: Beautiful Matrix

https://codeforces.com/problemset/problem/263/A Problem - 263A - Codeforces codeforces.com 문제 5 × 5 매트릭스를 가지고 있는데, 24개의 0과 1개의 1로 구성되어 있다. 매트릭스 행을 위에서 아래로 1부..

Tistory

[백준] 2193번: 이친수(DP)

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성..

Tistory

[백준] 1449번: 수리공 항승(그리디, 정렬)

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연..

Tistory

[백준] 3943번: 헤일스톤 수열(구현, 시뮬레이션)

https://www.acmicpc.net/problem/3943 3943번: 헤일스톤 수열 문제 헤일스톤 수열은 다음과 같이 정의 한다. n이 짝수라면, 2로 나눈다. n이 홀수라면, 3을 곱한 뒤 1을 더한다. 헤일스톤 추측은 임의의 양의 정..

Tistory

[Codeforces] 959A: Mahmoud and Ehab and the even-odd game

https://codeforces.com/problemset/problem/959/A Problem - 959A - Codeforces codeforces.com 문제 Mahmoud와 Ehab은 짝수 게임이라고 불리는 게임을 한다. Ehab은 그가 가장 좋아하는 정수 n을 선택하고 나서..

Tistory

[Codeforces] 1186A: Vus the Cossack and a Contest

https://codeforces.com/problemset/problem/1186/A Problem - 1186A - Codeforces codeforces.com 문제 Vus the Cossack은 n명이 참여하는 프로그래밍 대회를 연다. 그는 그들 모두에게 펜과 공책을 수여하기로..

Tistory

[Codeforces] 1200A: Cards

https://codeforces.com/problemset/problem/1220/A Problem - 1220A - Codeforces codeforces.com 문제 세레샤가 세 살이었을 때, 그는 생일 선물로 편지와 함께 카드 한 세트를 받았다. 그들은 이진법으로 그..

Tistory

[백준] 1268번: 임시 반장 정하기(구현)

https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 첫째 줄에는 반의 학생 수를 나타내는 정수가 주어진다. 학생 수는 3 이상 1000 이하이다. 둘째 줄부터는 1번 학생부터 차례대로 각 줄마다 1학년..

Tistory

[Codeforces] 1223A: CME

https://codeforces.com/problemset/problem/1223/A Problem - 1223A - Codeforces codeforces.com 문제 correct match equation(우리는 그것을 CME로 표기할 것이다) a+b=c의 모든 정수 a, b, c가 0보다 크다...

Tistory

[백준] 11726번: 2xn 타일링(DP)

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지..

Tistory

[Codeforces] 1146A: Love "A"

https://codeforces.com/problemset/problem/1146/A Problem - 1146A - Codeforces codeforces.com 문제 앨리스는 문자열 s을 가지고 있다. 그녀는 "a"라는 글자를 정말 좋아한다. 그녀는 문자열의 절반 이상이 "..

Tistory

[Codeforces] 996A - Hit the Lottery

https://codeforces.com/problemset/problem/996/A Problem - 996A - Codeforces codeforces.com 문제 Allen은 많은 돈을 가지고 있다. 그는 은행에 n 달러를 가지고 있다. 그는 보안상의 이유로 현금으로 인출하..

Tistory

[백준] 15652번: N과 M (4) (dfs, 중복포함, 비내림차순)

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수..

Tistory

[백준] 1932번: 정수 삼각형(DP, 동적계획법)

백준 1932번 - 정수 삼각형(DP) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래..

Tistory

[Codeforces] 1097A: Gennady and a Card Game(brute force)

https://codeforces.com/problemset/problem/1097/A Problem - 1097A - Codeforces codeforces.com 문제 Gennady는 시골에 그가 평화로운 삶을 사는 작은 호텔을 소유하고 있다. 그는 그의 호텔에 묵는 관광객들..

Tistory

[백준] 2579번: 계단 오르기(DP, 동적 계획법)

https://www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 <그림 2>와 같이 시작점에서부터 첫 번째, 두 번째,..

Tistory

[Codeforces] 935A: Fafa and his Company(brute force)

https://codeforces.com/problemset/problem/935/A Problem - 935A - Codeforces codeforces.com 문제 파파는 거대한 프로젝트에서 일하는 회사를 소유하고 있다. 파파의 회사에는 n명의 직원이 있다. 회사가 새..

Tistory

[백준] 1592번: 영식이와 친구들(구현, 수학, 시뮬레이션)

https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2..

Tistory

[Codeforces] 785A - Anton and Polyhedrons

https://codeforces.com/problemset/problem/785/A Problem - 785A - Codeforces codeforces.com 안톤이 가장 좋아하는 기하학적 형상은 일반 다면체다. 일반 다면체에는 5가지 종류가 있다는 점에 유의하십시오...

Tistory

[백준] 1924번: 2007년

https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지..

Tistory

[백준] 5545번: 최고의 피자(그리디)

https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 문제 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고..

Tistory

[백준] 15649번: N과 M (1) (dfs, 백트래킹)

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수..

Tistory

[백준] 15650번: N과 M (2) (dfs, 백트래킹)

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수..

Tistory

[Codeforces] 1154A - Restoring Three Numbers

https://codeforces.com/problemset/problem/1154/A Problem - 1154A - Codeforces codeforces.com 문제 해석 Polycarp는 a, b, c의 세 개의 양의 정수를 추측했다. 그는 이 숫자들을 비밀에 부치지만, 임의의 순..

Tistory

[백준] 2217번: 로프(그리디, 수학)

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체..

Tistory

[백준] 15651번: N과 M (3) (dfs, 중복포함)

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수..

Tistory

[Codeforces] 977A: Wrong Subtraction

https://codeforces.com/problemset/problem/977/A Problem - 977A - Codeforces codeforces.com 어린 소녀 타냐는 숫자를 하나 줄이는 법을 배우고 있지만, 두 자리 혹은 그 이상의 숫자로 구성된 숫자로 잘못한..

Tistory

[Codeforces] 1030A: In Search of an Easy Problem

https://codeforces.com/problemset/problem/1030/A Problem - 1030A - Codeforces codeforces.com 코데포레이션 코디네이터들은 토너먼트를 준비할 때 첫 번째 문제를 최대한 쉽게 만들기 위해 최선을 다한다...

Tistory

[백준] 1100번: 하얀 칸(문자열)

https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위..

Tistory

[백준] 2468번: 안전 영역(완전탐색, 그래프)

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에..

1 2 3