SWEA/삼성SW역량테스트 C++ (19) 썸네일형 리스트형 [SWEA] 활주로 건설 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 제출일 : 2019-08-02 20:18 C++언어 12,628 kb메모리 6 ms실행시간 1,694코드길이 Pass결과 이 문제와 동일하다. 2019/08/02 - [BOJ/삼성SW역량테스트] - [BOJ] 14890. 경사로 [BOJ] 14890. 경사로 [문제] https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (.. [SWEA] 미생물 격리 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 제출일 : 2019-08-01 15:29 C++언어 12,684 kb메모리 879 ms실행시간 2,802코드길이 Pass결과 ① 최초 각 미생물 군집의 위치와 군집 내 미생물의 수, 이동 방향이 주어진다. 약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상, 하, 좌, 우 네 방향 중 하나이다. ② 각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동한다... [SWEA] 보호필름 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 제출일 : 2019-08-01 13:42 C++언어 12,628 kb메모리 3,948 ms실행시간 1,846코드길이 Pass결과 1) 입력 : 세로 D, 가로 W, 통과 기준 K 2) 단면의 모든 세로방향에 대해서 동일한 특성의 셀들이 K개 이상 연속적으로 있는 경우에만 성능검사를 통과하게 된다. 3) 셀을 구성하는 특징은 A, B 두 가지이다. (A : 0 / B : 1.. [SWEA] 줄기세포배양 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 입력 : 각 세포의 생명력 생명력의 수치 x라고 할 때 x시간동안 비활성 상태이고 x시간이 지나는 순간 활성화된다. 활성화상태가 되면 x시간동안 살아있으며 x시간이 지나면 죽는다. (죽은 상태에서도 셀을 차지한다. ) 활성화된 줄기세포는 첫 1시간동안 상하좌우로 번식을 한다. 번식된 세포는 처음에는 비활성화 상태이다. 하나의 그리드셀에는 한의 세포만 존재할 수 있다.-> 두.. [SWEA] 핀볼게임 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 0 : 빈 공간(구슬의 처음 시작위치가 될 수 있는 공간) / 1~5 : 블록 / 6~10 : 웜홀 / -1 :블랙홀 (종료공간) 2) 총 N개의 구슬로 게임을 진행할 수 있고 구슬이 처음 시작위치에 오거나, 블랙홀을 만나면 게임이 종료된다. 3) 시작위치와 방향은 임의로 진행한다. (시간복잡도 : O(n^2*4)) 4) tip?? 은 벽에 부딪혀도 방향이 반대로 전환.. [SWEA] 디저트가게 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이방법] 1) 대각선 방향으로 이동 하여 시작점으로 다시 되돌아 오는 루트이다. 2) 같은 수의 디저트를 파는 가게를 들리지 않는다. (bool 배열로 처리) 3) 하나의 카페에서 사이클 돌면 안된다. 4) 사각형 모양을 그리며 투어를 해야한다. 5) 왔던 길을 되돌아 가면 안된다. * 사이클 = 방향을 4번 전환한다. * 사각형으로 사이클을 형성하는 경우에 시계 방향 / 반시계.. [SWEA] 무선충전 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 사용자는 2명, 충전소는 여러 좌표에 위치해 있다. 2) 각 사용자는 주어진 이동 방향에 따라 이동한다. 3) 맨해튼 거리 공식 ( 좌표 A, B가 있을 때, |A.x - B.x| + |A.y - B.y| 가 충전소의 충전범위 내에 있다면 충전을 한다. ) 4) 두 명이 동시에 한 충전소에서 충전을 하게 될 경우 접속한 사용자의 수만큼 균등하게 충전이 된다. 5) 두 .. [SWEA] 탈주범 검거 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이] 1) 각 파이프마다 갈 수 있는 방향을 지정해 준다. (상하좌우로 움직이게 하기 전에 미리 설정해둠) 2) 나아가야 할 방향에서 다음 좌표에 위치한 파이프로 갈 수 있는지 판단한 후 지나갈 수 있다면 큐에 넣는다. (check()) 3) time == L이면 루프를 중지한다. #include #include #include #include using namespace std.. 이전 1 2 3 다음