Remember Your Place

1. 문제 링크https://www.acmicpc.net/problem/232892. 문제 풀이 이제 곧 기다리던 삼성 코딩 테스트죠? 구현만큼은 자신 있었던 (과거형) 저도 이번만큼은 긴장되네요. 그야 자소서 문항이 바뀌고 난 후 첫 시험이라 .. 코딩테스트도 변동이 있을 가능성도 없진 않을 테니까요. 그래서 예전 같았으면 그냥 배열 돌리기랑 bfs만 돌리고 갔을 텐데 이번엔 다릅니다. 몇 달 전에 큐빙을 풀긴 했지만 좀 제대로 된 플래티넘 구현 문제를 풀고 싶었습니다.  가장 중요한 건 설계. 코드를 구현하기 전에 꼼꼼하게 조건을 숙지한 후 구현을 해야 합니다. 그래도 나름 짧은 코드로 만들어보고 싶었으나 코드가 좀 길게 나왔습니다. 1. 모든 온풍기에서 바람 나옴2. 온도 조절3. 온도 1 이상인 ..

1. 문제 링크https://www.acmicpc.net/problem/5373 2. 문제 풀이 작년에 Java로 알고리즘을 본격적으로 시작하게 됐을 때 삼성 기출 위주로 스터디를 했습니다. 그때부터 눈여겨보던 문제였는데 A형 유형에 익숙해져서 구현 위주의 문제는 이제 마무리 지으려고 풀게 된 문제입니다. 구현이야 학부생부터 다른 언어 쓰면서도 다져온 것이니까 이제는 최적화를 중심으로 좀 더 심화된 알고리즘을 안 보고 코딩하는 연습을 해야겠습니다.  구현 쪽으로는 말이 좀 있는 문젠데 예전에 이 문제를 지나가면서 봤을 땐 배열만 어떻게 부분 복사만 하면 잘 될 거라 생각했습니다. 물론 풀진 않았지만. 전개도를 그리니까 삼성 기출에 들어있던 주사위 굴리기 문제가 생각났습니다. 풀면서 재밌었던 문제였는데 그..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 분류 : 정렬 게임에서 브론즈 실버라는 등급은 무시받기 쉬운 계급입니다. solved.ac에서 정한 백준 문제의 티어가 브론즈 실버라면 이 정도쯤이야..ㅋ 많이 얕잡아보는 경향이 있습니다. 실버 5 티어의 문제라 할지라도 시간제한과 메모리 제한을 신경 쓰지 않는다면.. 원트라이로 문제를 풀 순 없겠죠. 이 문제의 정답률이 23%인 것만 봐도 많은 사람들이 어딘가에서 걸려 넘어졌네요. 저도 그랬습니다. java im..

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 분류 : 구현, 문자열 오랜만에 solved.ac를 들어갔더니 깃허브 잔디밭 같은 기능이 생겼습니다. 예전에 푼 문제들은 깃허브에 따로 백업을 해놓았는데 이젠 안 그래도 되겠네요. 적어도 한문제 이상은 푸는 걸로 꾸준히 잔디 심어봐야겠습니다. 깃헙은 이제 쓸데없는 커밋은 밀어버리고 의미 있는 것만 남겨두기로... 클래스라는 메뉴도 생겼습니다. 백준에서 분류별 문제만 풀땐 지루했는데 낮은 클래스..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 분류 : 그리디 1대의 ATM에서 돈을 인출하는데 N명의 사람들이 줄을 서있고, 모든 사람들이 돈을 인출하는데 걸리는 최소 시간을 구하는 문제입니다. test case는 아래와 같습니다. 5 a; int arr[1000]; for (int i = 0; i > arr[i]; } sort(arr, arr+a); //cout