SWEA (48) 썸네일형 리스트형 [SWEA] 벽돌깨기 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] 1) 시뮬레이션 문제 (완탐 필요) 2) 구슬은 총 n번 떨어뜨릴 수 있기 때문에 DFS cnt == n이면 종료하고 지금 남아있는 벽돌의 개수를 센다. 3) 이 문제에서 중요한 점은 Map을 유지하는 데 있다. 맵을 전역변수로 빼지 않고 계속 변수로 넘겨주면서 보존을 해야한다. 4) 구슬을 떨어뜨리는 dfs는 재귀호출을 하면서 가장 위의 벽돌에 구슬을 떨어뜨린다. 만약 지금 제일.. [SWEA] 원자소멸시뮬레이션 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] 1) 큐를 사용하면 시간 초과가 발생한다. 2) 원자가 하나도 없을 때와 하나만 존재할 때는 ans = 0 이다. 왜냐하면 어떤 다른 원자와도 부딪힐 수 없기 때문이다. 3) 원자는 서로 같은 좌표를 향해 움직일 때 에너지를 방출할 수 있다. 좌표의 범위는 (-1000 t; for (int tc = 1; tc > n; for (int i = 0; i > x >> y >> d >> .. [SWEA] 점심식사시간 [문제] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] 1) 조합 + 시뮬레이션 2) 문제를 읽고 단번에 파악할 수 없는 점은 사람들이 항상 가장 가까운 계단으로 가는 것은 아니라는 것이다. (최소 시간이 되는 계단이 꼭 가까이에 있는 계단이 아니기 때문에) 3) 그래서 모든 경우의 수를 구해줘야 한다. 다행인 건, 계단이 2개뿐이라는 것이다. (visited로 해결 가능) - people 백터에 사람들의 위치를 넣어주고 - stair.. [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?? 은 벽에 부딪혀도 방향이 반대로 전환.. 이전 1 2 3 4 5 6 다음