# Problem Solving

42개의 포스트
post-thumbnail

BOJ 14502. 연구소

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어

2020년 4월 23일
·
0개의 댓글
post-thumbnail

BOJ 2529. 부등호

두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => < &

2020년 4월 22일
·
0개의 댓글
post-thumbnail

SWEA 2001. 파리 퇴치

문제 링크 : 2001. 파리 퇴치※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다.아래는 N=5 의 예이다.M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고

2020년 4월 22일
·
0개의 댓글
post-thumbnail

SWEA 1284. 수도 요금 경쟁

문제링크 : 1284. 수도 요금 경쟁※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다.그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는

2020년 4월 22일
·
0개의 댓글
post-thumbnail

SWEA 1859. 백만 장자 프로젝트

1859. 백만 장자 프로젝트 문제 링크 : 1859. 백만 장자 프로젝트 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게 되었다. 이 능력으로 원재는 사재기를 하려고 한다. 다만 당

2020년 4월 21일
·
0개의 댓글
post-thumbnail

SWEA 1204. 최빈수 구하기

어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다.

2020년 4월 21일
·
0개의 댓글
post-thumbnail

BOJ 13913. 숨바꼭질 4

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

2020년 4월 14일
·
0개의 댓글
post-thumbnail

BOJ 1697. 숨바꼭질

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

2020년 4월 14일
·
0개의 댓글
post-thumbnail

BOJ 17779. 게리맨더링 2

재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다.재현시는

2020년 4월 13일
·
0개의 댓글
post-thumbnail

BOJ 14889. 스타트와 링크

오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영

2020년 4월 13일
·
0개의 댓글
post-thumbnail

BOJ 14501. 퇴사

상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다.

2020년 4월 13일
·
0개의 댓글
post-thumbnail

programmers. 직사각형 만들기

직사각형을 그리기 위해서는 주어진 세 점에서 나머지 한 점을 어떻게 얻어낼 수 있는지 생각해보아야 한다. 예를 들어, (1,4),(3,10),(3,4)가 있다면 나머지 한 점은 (1,10)이다. (1,4)는 (3,4)와 y좌표가 같다. (3,10)은 (3,4)와 x좌표

2020년 4월 8일
·
0개의 댓글
post-thumbnail

BOJ 9093. 단어 뒤집기

문제링크 : https://www.acmicpc.net/problem/9093문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.스택은 데이터를 넣을때와 꺼낼때

2020년 4월 7일
·
0개의 댓글
post-thumbnail

BOJ 10799. 쇠막대기

문제링크 : https://www.acmicpc.net/problem/10799여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

2020년 4월 7일
·
0개의 댓글
post-thumbnail

BOJ 17413. 단어 뒤집기 2

BOJ 17413. 단어 뒤집기 2 문제링크 : https://www.acmicpc.net/problem/17413 > 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. > 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. > 알파벳 소문자('a'-

2020년 4월 7일
·
0개의 댓글
post-thumbnail

BOJ 15649~52. N과 M (1)~(4)

BOJ 15649. N과 M (1) 문제링크 : https://www.acmicpc.net/problem/15649 > 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. > > 1부터 N까지 자연수 중에서

2020년 4월 3일
·
0개의 댓글
post-thumbnail

BOJ 1759. 암호 만들기

바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문

2020년 4월 1일
·
0개의 댓글

코드포스 B번 풀이 및 후기 - (Codeforces Round #630, 2020년 3월 31일)

코드포스는 온라인 프로그래밍 대회 팀 프로젝트를 하듯이 친구 세명이서 고민을 하였으나 각자

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 9095. 1, 2, 3 더하기

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 1748. 수 이어 쓰기 1

1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.1234567891011121314151617181920212223...이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.• N이 너무 크기 때문

2020년 4월 1일
·
0개의 댓글