오늘은 주로 코딩테스트 준비와 벨로그를 정리했습니다. 면접을 대비하여 GPU 클러스터 알고리즘 시뮬레이션을 구상하여 가상의 데이터 값을 대입하여 효율을 분석하여 보았습니다.
코테 연습을 하였습니다.
https://school.programmers.co.kr/learn/courses/30/lessons/120830
12000 n, 2000 k 로 결과를 구하면 될 것 같다.
그러나 n이 10마다 k값 -1을 해야하므로 그걸 고려해서 수식을 적어야한다.
class Solution {
public int solution(int n, int k) {
int answer = 0;
return answer = (12000 * n) + (2000 * (k - (n/10)));
}
}
https://school.programmers.co.kr/learn/courses/30/lessons/120831
for문 사용해서 2부터 +2씩한 다음 그 값의 합을 구하면된다.
처음에 너무 돌아서 생각하다가 Ai 도움 받아서 빠르게 풀게되었다.
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 2; i <= n; i += 2) {
answer += i;
}
return answer;
}
}
GPU 클러스터 알고리즘 시뮬레이션을 설계하여 결과를 비교하고 이유를 생각해보았습니다. FIFO와 Priority 알고리즘 두가지를 사용했습니다. 더 나아가 BackFilling 방식을 이해하고 구현해보았습니다.
해당 내용은 다음 내용으로 따로 포스팅할 예정입니다.
운동
직무 관련된 면접 대비를 하였습니다. 특히, 회사에 대해 이해를 하려 했습니다.