포도밭 개발자

https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 처음 풀이할 때 while 문 안에 연산을 줄이려고 queue에 s랑 1 (s/s)을 넣고 시작했는데... '/' 연산은 사전순으로 마지막이기 때문에 이렇게 하면 결과가 달라지게 됩니다..! 어떤 수라도 '-'연산을 하면 실행하면 0이 됩니다. 0은 다른 연산 ('*','+')을 수행해도 값이 바뀌지않고, s와 t의 범위가 1 이상이기에 연산에서 제외했습니다. 또, 어떤 수라도 '/'연산 ..

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net LIS를 구하는 문제입니다. 메모이제이션을 이용해 풀이했습니다. C++ 소스 코드 #include #include using namespace std; const int dx[]={0,0,-1,1},dy[]={-1,1,0,0}; int n, a[501][501], d[501][501]; int dp(int x,int y){ if (d[x][y]!=0) return d[x][y]; d[x]..

https://www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난�� www.acmicpc.net 바닥면의 높이가 같은 인접 공간을 한 구역으로 묶어 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; int main(){ int n; cin >> n; n-=2; n/=2; vector bottom(n,-1); vector holeIdx; vector top(n,0); vector width(n,0);..

https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있� www.acmicpc.net Queue를 4개 사용한 BFS를 이용해 풀이했습니다. C++ 소스 코드 #include #include #include #include using namespace std; const int dx[]={0,0,-1,1}, dy[]={-1,1,0,0}; char a[1501][1501],b[1501][1501]; bool wck[1501][1501], sck[1501][1501]; int si=-..

https://www.acmicpc.net/problem/2234 2234번: 성곽 문제 대략 위의 그림과 같이 생긴 성곽이 있다. 굵은 선은 벽을 나타내고, 점선은 벽이 없어서 지나다닐 수 있는 통로를 나타낸다. 이러한 형태의 성의 지도를 입력받아서 다음을 계산하는 프로� www.acmicpc.net 4자리 bitset을 이용해서 풀이했습니다. 벽에 대한 정보가 입력될 때마다 k번째 자릿수가 포함되어 있는지 map배열에 체크해줍니다. ex ) 11은 2진수로 1011 => 1,2,4자릿수가 포함되어 있음 => 서,북,남쪽으로 벽이 있는 칸 map에 저장한 벽 정보를 바탕으로 dfs를 수행하며 각 칸의 방 번호 (visit 배열 )와 방의 크기 (roomIdx 배열) 를 저장해줍니다. visit배열에 저..

https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 문제 한윤정과 친구들은 이탈리아로 방학 여행을 갔다. 이탈리아는 덥다. 윤정이와 친구들은 아이스크림을 사먹기로 했다. 아이스크림 가게에는 N종류의 아이스크림이 있다. 모든 아이스크림은 www.acmicpc.net N의 범위가 작고 3가지를 선택하면 되기에 3중 for문을 이용해서 풀이했습니다. 아이스크림 (i, j, k) 가 섞어먹으면 안되는 조합을 포함하지 않는다면 선택 가능한 경우입니다. C++ 소스 코드 #include using namespace std; bool ck[201][201]; int main(){ int n,m,ans=0; scanf("%d %d", &n, &m..

https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 한 정점에서 다른 정점으로 중복 방문이 가능하기에, 인접 정점으로 DFS를 수행하면서 깊이가 6이 될 때의 값을 Set에 저장합니다. Set은 중복된 값을 허용하지 않기에 Set의 사이즈가 답이 됩니다. C++ 소스 코드 #include #include #include using namespace std; set st; int a[5][5]; const ..

https://www.acmicpc.net/problem/3568 3568번: iSharp 문제 선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#으로 정했다. i#은 기본 변수형과 배열([]), 참조(&), 포인터(*)를 제공한다. 배열 www.acmicpc.net C++ 소스 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; getline(cin, s); vector a; string now = ""; for(int i=0;i 0) { a.push_back..