IT세상

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 해결 방법 처음에 도시의 정보를 입력받을 때 1일때는 vector h에, 2일때는 vector ch에 좌표를 넣어준다 if(x==1) h.push_back({i,j}); // 집인 경우 else if(x==2) ch.push_back({i,j}); // 치킨집인 경우 그리고 전체 치킨집의 수와 m을 비교하여 조건을 나눠서 구현했다 1. 치킨집의 수가 m보다 클때 ( 전체..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 해결 방법 이 문제는 T모양과 나머지 모양을 따로 구현했다. 각 모양마다 구한 코드도 있었는데 나는 두가지 방법으로만 구현했다. 1. T제외 4가지 모양 구하기 (make() 함수) 이건 백트래킹을 사용해서 구현했다. 상하좌우를 탐색하며 범위가 넘어갔을때는 제외하고 4칸째일때 4수의 합과 최대값을 비교한다 // x좌표, y좌표, 칸들의 합, 몇번째 방문한 칸인지 void make(int x,..

https://www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 해결 방법 1. 동서남북 방향으로 움직을 dx, dy 배열 만들기 2. 청소했을 때 map[x][y]=2 를 해주고, 벽인 경우와 청소한 경우 체크하는 함수 만들기 3. 조건을 나누어 코드짜기 3-1. 4면 회전하고 후진 가..

https://www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 해결 방법 1. 현재 위치를 담을 queue를 만들고 현재위치를 표시한다 (사과를 먹었을 때는 몸이 길어져서 pop()을 하지않고, 먹지 않았을때는 맨 끝 위치를 pop() 해준다) 2. 현재의 방향을 저장할 변수를 선언한다 3. 뱀..

내장함수 isalpha 사용 isalpha 직접 구현 #include using namespace std; vector v; bool isalpha(char c){ if(c >= 'A' && c ='a' && c> str; int number = 0; for(char c : str){ if(isalpha(c)) v.push_back(c); else{ number += c - '0'; } } sort(v.begin(), v.end()); string result; for(int i=0; i

#include using namespace std; char col[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'}; int dx[] = {2, 2, -2, -2, 1, 1, -1, -1}; int dy[] = {1, -1, 1, -1, 2, -2, 2, -2}; bool check(int x, int y) { if (x >= 1 && x = 1 && y > str; int x; int y = str[1] - '0'; for (int i = 0; i < 8; i++) { if (str[0] == col[i]) { x = i + 1; break; } } int result = 0; for (int i = 0; i < 8; i++) { if (check(x + dx[i], ..

주의사항 몇번 이동하는지 정해지지 않았기 때문에 string으로 받는다 n을 입력받고string을 이어서 받기 전에 버퍼를 비워준다 L, R, U, D를 미리 정해두고 그 인덱스에 맞춰 여행가A를 옮긴다 #include using namespace std; int n; string plans; int dx[] = {-1, 1, 0, 0}; //L, R, U, D int dy[] = {0, 0, 1, -1}; char moveTypes[4] = {'L', 'R', 'U', 'D'}; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; cin.ignore(); // 버퍼 비우기 getline(cin, plans); int x = 1, y..