본문 바로가기
반응형

전체 글1062

[코드트리] 산타의 선물 공장 (삼성 SW 역량테스트 2022 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- 해시 테이블 Hash Table- 더블 링크드 리스트 구현 (Double Linked List Tail ver) https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory 문제를 요약하면 다음과 같다. 공장 설립- 입력 값을 처리한다.ID의 범위가 1 ≤ ID ≤ 1,000,000,000이기 때문에,ID가 입력되는 순서(index)를 unordered_map에 저장한다. 물건 하차- 벨트 .. 2024. 7. 13.
[코드트리] 싸움땅 (삼성 SW 역량테스트 2022 하반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground  (r, c)에는 여러 개의 총이 있을 수 있으므로, 2차원 좌표에 1차원 배열을 추가하여 총을 관리한다.int GUN[MAX][MAX][MAX * MAX];int gIndex[MAX][MAX]; 플레이어 정보에는 좌표와 방향, 능력치(s), 들고 있는 총의 power(gun)를 구조체로 관리한다.typedef struct st{ int r; int c; int dir; int s; int gun;}PLAYER;PLAYER player[30 + 5]; 방향을 처리하는 배열은 .. 2024. 7. 7.
[코드트리] 나무박멸 (삼성 SW 역량테스트 2022 상반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all  MAP의 정보를 받기 위해 배열을 선언한다.#define MAX (20 + 5)#define WALL (-1)int T;int N, M, K, C;int MAP[MAX][MAX]; 제초제를 뿌릴 위치와 제초제를 뿌렸을 때 제거될 나무 개수의 정보는 구조체로 관리한다.typedef struct st{ int r; int c; int count;}INFO; 제초제가 있는 위치는 다른 배열로 관리한다.int WEEDING[MAX][MAX]; // 제초제 대각선 탐색을 위한 dr, d.. 2024. 6. 23.
[코드트리] 꼬리잡기놀이 (삼성 SW 역량테스트 2022 상반기 오후 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play MAP 정보는 다음과 같이 관리한다.value는 입력으로 주어지는 0 ~ 4의 값이고, order는 입력의 1 ~ 3으로 주어지는 사람들의 순서가 된다.loop는 꼬리잡기 루프를 식별하는 번호다.이렇게 값을 정하면 MAP[r][c]에 사람이 있는 경우 점수를 바로 계산하고, 몇 번째 loop인지 알 수 있다.그리고 BFS를 위해 visit을 선언한다.typedef struct st1{ int value; int order; int loop;}MAP_INFO;MAP_INFO.. 2024. 6. 22.
[코드트리] 예술성 (삼성 SW 역량테스트 2022 상반기 오전 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 참고- BOJ 2667 : 단지번호붙이기- N x N 2차원 배열 뒤집기, 회전하기 https://www.codetree.ai/training-field/frequent-problems/problems/artistry 그룹을 나눈 후, 그룹을 이루는 숫자, 그룹에 속한 칸의 수, 그룹의 번호를 구분하기 하기 위한 구조체를 만든다.typedef struct st1{ int value; int count; int groupNumber;}GROUP; 그룹을 구분할 때, 2차원 좌표를 탐색하기 위한 구조체와 좌표 배열을 선언한다.typedef struct st2{ int r; int c;}RC;int dr[] = { 0, -.. 2024. 6. 10.
말하듯이 보컬 트레이닝 <노래를 즐겁고 프로페셔널하게!> 말하듯이 카카오톡 [a1z8]말하듯이 인스타그램말하듯이 네이버 플레이스 예약말하듯이 유튜브 말하듯이'말하듯이' 벨칸토 실용음악 [김태영] - 벨칸토 실용음악 대표. - 유튜브 이덜트 음악 파트 대표. - 독일 뮌스턴 오페라단 박재준 사사. - 서울대 출신 성악가 테너 신동혁 사사. - 카운터 테너 이상www.youtube.com   비대면 강의도 가능합니다!  슈퍼스타 K를 시작으로 하여 보이스코리아, 미스터트롯, 싱어게인, 내일은가수 등 많은 오디션 프로그램이 유행하고 있습니다. 이러한 프로그램이 인기있는 이유는 가수뿐만 아니라 '일반인'도 참여할 수 있고 그곳에서 그들의 재능을 마음껏 뽐내기 때문입니다.  사실 우리나라 사람은 노래를 정말 잘합니다. 저에게 레슨받는 대다수분이 노래를 잘하십니다. 하지.. 2024. 6. 9.
[코드트리] 술래잡기 (삼성 SW 역량테스트 2022 상반기 오전 1번) A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 참고- BOJ 1913 : 달팽이 https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek 필요한 변수를 선언한다.도망자가 잡혔는지 확인하기 위해 dead 변수가 필요하지만, taggerInfo는 dead를 사용하지 않는다.tree는 좌표만 알면 충분하므로 2차원 int 배열로 저장한다.int N, M, H, K;typedef struct st2{ int r; int c; int dir; int dead;}PERSON;int tree[MAX][MAX];PERSON runner[MAX * MAX];int rcnt;PERSON tagg.. 2024. 6. 9.
[코드트리] Sam의 피자학교 (삼성 SW 역량테스트 2021 하반기 오후 2번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/sam-pizza-school Sam의 피자학교 문제 풀이는 BOJ 23291 : 어항 정리와 같다.#include #define MAX (100 + 10)int T;int N, K;int pizza[MAX][MAX];/* 순서대로 오른쪽 : 1, 왼쪽 : 2, 위 : 3, 아래 : 4 */int dr[] = { 0, 0, 0, -1, 1 };int dc[] = { 0, 1, -1, 0, 0 };void input(){ scanf("%d %d", &N, &K); for (int i = 0; i N) b.. 2024. 6. 9.
[코드트리] 팩맨 (삼성 SW 역량테스트 2021 하반기 오후 1번) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/pacman 팩맨 문제 풀이는 BOJ 23290 : 마법사 상어와 복제와 비슷하지만, 방향의 정의가 다르다./* 0, ↑, ↖, ←, ↙, ↓, ↘, →, ↗ */int dr8[] = { 0, -1, -1, 0, 1, 1, 1, 0, -1 };int dc8[] = { 0, 0, -1, -1, -1, 0, 1, 1, 1 }; 주어진 방향이 반시계 방향이라서, 반시계 방향과 관련된 구현도 수정하였다. int m; for (m = 0; m   전체 코드는 다음과 같다.#include int T;int M, T.. 2024. 6. 9.
반응형

티스토리툴바