본문 바로가기

분류 전체보기

(370)
[C++] advance 함수 std::advance(_InIt& _Where, _Diff _Off) 함수는 off만큼 반복자를 이동시킨다. vector v = { 1, 2, 3, 4, 5 }; auto it = v.begin(); advance(it, 1); cout
[BOJ] 16932번 모양 만들기 (C++) https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net #include #include #include #include #include using namespace std; int n, m; int arr[1000][1000]; bool visited[1000][1000]; int group[1000][1000]; int group_num = 1; vector group_size; int answer = -1; int dx[4] = { -1..
[BOJ] 23352번 방탈출 (C++) https://www.acmicpc.net/problem/23352 23352번: 방탈출 첫줄에 지도의 세로 크기 $N$($1 \le N \le 50$), 가로 크기 $M$($1 \le M \le 50$)이 공백을 두고 주어진다. 둘째 줄부터 $N$줄에 걸쳐 각 방들의 정보 $A$($0 \le A \le 9$)가 공백을 두고 주어진다. www.acmicpc.net #include #include #include using namespace std; int n, m; int maxlength = -1, answer; int map[50][50]; bool visited[50][50]; int dx[4] = { -1, 0, 0, 1 }; int dy[4] = { 0, -1, 1, 0 }; void init(..
[SSAFY] 11기 전공자 합격 후기 지원한 이유4학년 1학기까지 학점을 전부 채우고 한 학기 간 취업 준비를 했었다. 5개의 대기업에 지원했었는데(인적성탈1/코테탈2/서탈1/전형포기1) 그 중 삼성전자 코딩테스트를 보러 다녀오면서 삼성전자에 대한 호감도가 급상승했다. 삼성전자 코딩테스트는 다른 기업들과 많이 달라서, 삼성 스타일의 코테 연습을 많이 해야겠다는 생각을 했다. 또 다른 이유로, 나는 지금까지 주로 플러터 앱 개발을 해 왔다. 웹 프론트나 백엔드도 찍먹을 했었지만 프로젝트를 할 때는 시간이 부족해서 결국 가장 익숙한 플러터를 선택하게 되었다. 플러터 개발자는 스타트업만, 뽑더라도 경력만 뽑는다. 이렇게 개발 분야가 확실히 정해지지 않은 것 때문에 지원할 수 있는 기업이 한정적이었다.에세이향후 어떤 SW 개발자로 성장하고 싶은지 ..
[BOJ] 3055번 탈출 (C++) https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net #include #include #include using namespace std; int r, c, bx, by; int answer = 0; char map[50][50]; queue waterq; queue sq; int dx[4] = {-1, 0, 0, 1}; int dy[4] = {0, -1, 1, 0}; void bfs(){ while(!sq.empty()){ //for(int i = 0; i <..
[BOJ] 2143번 두 배열의 합 (C++) https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net #include #include #include using namespace std; int t, n, m; vector a, b, v, w; int main() { cin >> t; cin >> n; for(int i = 0; i > x; a.push_back(x); } ci..
[BOJ] 2166번 다각형의 면적 (C++) https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net #include #include #include using namespace std; int n; vector v; long double solve(int i, int j){ long double x1 = v[0].first, y1 = v[0].second; long double x2 = v[i].first, y2 = v[i].second; long double x3 = v[j].first, y3 = v[j].second;..
[SWEA] 2948번 문자열 교집합 (C++) #include #include using namespace std; unordered_set s; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); int test_case; int T; cin>>T; for(test_case = 1; test_case > n >> m; int size = n + m; for(int i = 0; i > str; s.insert(str); } cout