너와 나의 스토리

문제: www.acmicpc.net/problem/16137 두 번 연속으로 오작교를 건너지는 않기 2 이상의 수는 모두 오작교임을 명심하자 절벽을 정확히 하나 골라 주기가 M분인 오작교를 하나 더 놓아 줌 절벽이 가로와 세로로 교차하는 곳에 오작교를 놓을 수 없다. 문제 풀이: bfs를 이용해 문제를 해결하였다. 오작교의 주기인 M이 20 이하이기 때문에, 건널 수 있는 시간이 되지 않았다면 그 자리에서 기다리도록 하였다. visit 체크는 현재 위치(x, y)와 오작교를 설치 여부를 고려하였다. 이 문제의 핵심은 조건을 잘 이해하는 것!! 소스 코드: #include #include #include #include #include #include using namespace std; int n, m,..

문제: www.acmicpc.net/problem/17244 첫 번째 줄에는 집의 가로 길이 N과 세로 길이 M이 입력된다. (3 ≤ N, M ≤ 50) "가로가 N"인 것을 주의하자! 두 번째 줄부터는 집의 구조가 예제 입력과 같이 주어진다. 비어있는 곳은 '.'로 벽은 '#'로 입력된다. 경재 씨의 현재 위치는 S, 나가는 문의 위치는 E, 챙겨야 하는 물건은 종류에 상관없이 X로 입력된다. 챙겨야 하는 물건은 최대 5개까지 있을 수 있다. 집은 언제나 벽으로 둘러싸여 있고, 나가는 문은 언제나 하나이다. 문제 풀이: bfs로 문제를 해결했다. queue에 들어갈 데이터는 다음과 같다. 현재 위치 (x, y) 값 지금까지 습득한 아이템 정보 각 아이템들을 map을 이용해 넘버링해준다. item 번호 ..

문제: www.acmicpc.net/problem/4920 문제 풀이: 위 순으로 각각 2, 2, 4, 4, 1가지 경우의 수가 있다. 각 경우를 vector에 넣어주고, 모든 위치에서 해당 블록들을 놓아 합을 계산했다. 소스 코드: #include #include #include using namespace std; typedef pair P; vector blocks; int n,arr[101][101],caseSize,answer; void init() { vector block; // 1-1 for (int i = 0; i < 4; i++) { block.push_back({ 0,i }); } blocks.push_back(block); block.clear(); //1-2 for (int i =..

* 2020/10/08 - [기타] - 제주도 부모님과 2박 3일 [3인/식당/관광지/경비] - 1일차 * 2020/10/14 - [기타] - 제주도 부모님과 2박 3일 [3인/식당/관광지/경비] - 2일차 3일 차 삼일식당 현지인 지인분이 소개해주신 내장탕 집! 내장탕이랑 선지해장국 시켰는데 사진을 안 찍었다. 힛 선지해장국에는 내장이 없고 고기가 들어있다. 짜지 않고 맛있었다!! 카멜리아 힐 마지막 코스인 카멜리아 힐~ 그냥 가서 입장권 구매하면 8,000원인데, 티몬에서 구매해서 6,500원에 티켓을 구입했다. 장소가 굉장히 넓고 포토존도 많다. 셋째 날 경비는?! 점심- 29,000원 카멜리아 힐 - 19,500원 주유비 - 10,000원 ------------------------------ 합..

* 2020/10/08 - [기타] - 제주도 부모님과 2박 3일 [3인/식당/관광지/경비] - 1일차 * 2020/10/15 - [기타] - 제주도 부모님과 2박 3일 [3인/식당/관광지/경비] - 3일차 2일 차 Born&bakery 전 날 밤에 마트에서 이것저것 사와 2차 하고 잤더니 아침까지도 배가 불렀다. 그래서 아점으로 백종원 베이커리~ 전 날도 먹었지만, 다시 먹어도 맛있었당 ㅎㅎ [위에 찍힌 상품들 + 아메리카노 HOT 2개]해서 23,000원 나왔다. 서귀포 매일올레시장 그리고, 서귀포에서 가장 크다는 매일올레시장에 왔다. 여기서 분식도 먹고, 갈치도 사고, 막걸리도 샀다. 위에 두 막걸리는 제주도에서만 살 수 있는 제품이라길래 사 왔다. 오른쪽의 생막걸리는 마트에서 쉽게 구할 수 있었는..

문제: programmers.co.kr/learn/courses/30/lessons/17681 입력으로 지도의 한 변 크기 n과 2개의 정수 배열 arr1, arr2가 들어온다. 1 ≦ n ≦ 16 arr1, arr2는 길이 n인 정수 배열로 주어진다. 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ") 또는 벽("#") 두 종류로 이루어져 있다. 공백을 그냥 '\0'으로 두면, 틀리므로 주의하자 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 ..

문제: programmers.co.kr/learn/courses/30/lessons/17680 캐시 크기(cacheSize)와 도시 이름 배열(cities)을 입력받는다. cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다. cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다. 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이다. 결국 LRU 알고리즘을 구현하는 문제이다. 문제 풀이: do..

문제: programmers.co.kr/learn/courses/30/lessons/17679 입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다. 2 ≦ n, m ≦ 30 board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는다. 블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다. 만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다. 문제 풀이: 먼저 전체 판을 스캔하면서, 2x2가 같은 모양은 블록을 찾고, 이를 blocks 변수에 넣는다. set bl..