전체 글166 SSAFY 코테 결과와 리뷰 취업준비중에 싸피시험을 봤고, 1솔 과 반솔을 했습니다. 채점기준은 잘 모르겠습니다.(c++이어서 testcase를 더 많이 통과했나? 하는 생각도 조금 들고) 2솔을 한 분들도 많은데 제가 붙어서 신기하기도 했습니다. 문제유출은 불법이기 때문에 보셨던 분들만 공감할 수 있도록 글과 정보 공유를 위한 글을 써볼까 합니다. 시험시간 : 180분 화상감독 : 유 종이 2장 사용가능 화장실 : 시험 1시간 경과 뒤 가능 (제가 화장실 한번, 약을 챙겨먹는걸 까먹어서 한번 총 2번의 이동을 했었는데 이동할때마다 감독관님이 주변환경을 다시 체크하셨습니다.) 환경 : 주변에 아무도 없는 환경에서 꼭 휴대폰을 거치하여 본인의 모습이 보일 수 있도록 배치해야합니다. 면접 준비가 남았는데, 글을 읽으시는 분 중에 면접에.. 2023. 11. 28. 배 #1092 c++ 풀이 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 시간초과가 난 코드이다. 복잡도가 10^10(10^6 * 10^4)인 코드. #include #include #include using namespace std; vector v1; // 크레인의 수와 제약 vector v2; // 화물의 무게 //int dp[1000]; bool comp(int a, int b) { return a > b; } int main() { int n,.. 2023. 11. 24. 센서 #2212 c++ 풀이 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제이해가 쉽지 않았다. 문제이해력이 골드 구현해봤으나 처참히 실패 누군가 나의 실패를 분석해주면 좋겠다. //실패코드 #include #include #include using namespace std; vector v; int main() { int n, k; ios::sync_with_stdio(false); cin.tie(NULL); cin >> n; cin >> .. 2023. 11. 24. 강의실 배정 #11000 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 100MB 10^9 Si Ti 를 인덱스로 담기 불가능하다. 그럼 DP는 아니고, Greedy이다. 수업 시작시간, 끝시간을 기준으로 sorting하는 것은 O(logN=200000) 이므로 연산시간이 적으니, 부담없이 사용할 수 있다. 조건 1. Ti b; } //long long arr[1000000000]; int main() { int n; ios::sync_with_stdio(fa.. 2023. 11. 23. 이전 1 ··· 11 12 13 14 15 16 17 ··· 42 다음
