분류 전체보기
BOJ 14502 - 연구소
www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 조합탐색 + BFS 를 사용해서 풀어야 하는 문제이다. 브루트포스 사용시에 활용되는 조합과 순열에 대한 설명은 아래 블로그를 참조바란다 yabmoons.tistory.com/99 [ 순열과 조합 구현 ] - 재귀를 통한 구현(1 - 조합) (C++) 브루트포스 알고리즘에서 가장 많이 사용되는 방법이 순열과 조합등으로 모든 경우의 수를 모두 계산해본 뒤에 원하는 결과 값을 찾는 방식이다. 이 글에서는, 순열과 조합을 STL을..
프로그래머스 - N 으로 표현
programmers.co.kr/learn/courses/30/lessons/42895# 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제의 핵심은 N 을 최소의 갯수로 사용해서 number 를 찾아내는 것이다. 먼저, 입력 받은 N을 가지고 최대 8자리 수 까지 미리 만들어준다. (문제에서 8자리를 넘으면 -1로 처리하도록 되어있으므로, 8자리까지만 생성) unordered_set s[MAX]; int base = 0; for (int i = 0; i 0) { answer = 1; return answer; } } Colored by Color Scripter cs number 가 두자리수 이상인 경우, N 을 이어 붙인 것 외에도, 사칙연산을 한 결과도 필요하므로 다음과 같은 반복..
BOJ 1932 - 정수 삼각형
www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 1
BOJ 15898 - 피아의 아틀리에 신비한 대회의 연금술사
www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net 회전시에 방향을 시계방향으로 회전하는것 뿐 아니라, 원래 방향, 반 시계 방향 총 3가지로 모두 돌려봐야 되는 것을 간과하다 보니 통과하지 못했었다. 다른 분들의 풀이를 참고해보니, 4차원 배열을 생성해서 재료의갯수 (10), 회전 경우의 수 (4), 행 (4), 열(4) 이런식으로 표현을 해주고 있었다. pair ingredients[10][4][4][4]; 또한 효능과 색깔을..
프로그래머스 - 튜플
programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 먼저 입력된 문자열이 집합으로 주어지고, 순서를 무시하고 섞인 값이 들어올 수 있으므로, 각 부분집합이 시작되는 부분(s)과 끝나는 부분(e) 그리고 해당 부분집합이 갖는 숫자의 갯수(cnt)를 담는 벡터 vector
프로그래머스 - 쿼드압축 후 세기
programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 백준 2630 색종이 만들기 (https://www.acmicpc.net/problem/2630) 문제와 비슷한 문제다. 1. 정사각형 구역을 분할하는 경우는 주어진 정사각형의 값들이 서로..
BOJ 11559 - Puyo Puyo
www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net BFS, DFS 둘 중 하나를 선택해서 4개 이상 나오는 뿌요를 제거하고 제거된 뿌요 위에 올라가 있는 뿌요가 하나 이상 있으면 그 뿌요들을 바닥으로 내리는 작업을 수반해야하는 문제다. BFS 를 통해서 4개 이상 나오는 뿌요와 이를 제거하고 바닥으로 내리는 것 까지는 했으나, 동시에, 4개 이상 존재하는 뿌요의 집단군이 여러개 있을때, 이를 모두 제거하고 카운팅 했어야했는데 이를 못해서 통과를 못하고 있었다 (동시에 처리를 못하면 18% 정도에서 틀렸습니다 나옴) 아래 내용을 보고 겨우 해답을 ..
프로그래머스 - 카펫
programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr brown 과 yellow 두 변수를 합한것이 전체 격자의 갯수이며, 전체 격자의 갯수로 부터 가능한 이차원 행렬은 약수를 통해서 구할 수 있다. 위의 두변수를 합한 결과가 12 라면 12의 약수 1, 2, 3, 4, 6, 12 에서 약수 두 쌍을 추려내서 1 * 12 행렬, 2 * 6 행렬, 3 * 4 행렬 을 만들어 낼 수 있고, 문제의 조건에서 "카펫의 가로 길이는 ..