Young

이번 문제는 'round robin'(https://www.acmicpc.net/problem/9436) 문제 입니다. 당분간은 '구현' 문제 위주로 업로드를 할 예정입니다. 이 문제가 좋다고 생각하는 이유는 'round robin 알고리즘에 대해서 생각해 볼 수 있고,언뜻 보면 쉬워보이는데 막상 구현하면 막히는 문제'이기 때문입니다. 저번 LRU Caching 문제와 비슷합니다. list를 사용해서 구현하면 아주 간단히 구현할 수 있습니다.문제가 영어라서 부담스러울 수 있지만 구현을 연습하기에 좋은 문제입니다. list에 대해서는 LRU 문제에서 자세히 설명했으니 생략하겠습니다. 1234 list ls; for (int i = 0; i

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 5 / 10 이번 문제는 수업 시간에 지겹게 들었던 'LRU Caching'(https://www.acmicpc.net/problem/4568) 입니다.컴퓨터 구조 수업에서 캐시에 동작에 대해서 배울 때 배우는 알고리즘 입니다. 이 문제가 좋다고 생각한 이유는 'LRU 알고리즘에 대해서 다시 한 번 고민해 볼 수 있으며, 카카오 기출 문제'이기도 하기 때문입니다. 우선 문제가 모두 영어이기는 하지만 아무것도 읽을 필요가 없습니다.그냥 LRU에 대해서 설명합니다. 입력 부분과 출력 부분 영어만 읽어주면 됩니다. 문제를 많이 풀어보셨다면, 대충 봐도 이해가 되실 텐데요.'!'가 나올때 캐시에 어떤 문자가 있는지 출력하고 나머지 문자는 모두..

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 5 / 10이번 문제는 '개미'(https://www.acmicpc.net/problem/10158) 입니다. 이 문제가 좋다고 생각한 이유는 '벡터에 대해서 생각해 볼 수 있으며, 시뮬레이션을 해야 할 것 같지만일정한 패턴(주기)가 있어서 그렇게 하지 않아도 되는 문제'에 대해서 생각해 볼 수 있기 때문입니다. 코딩 테스트에서 효율성까지 빡빡하게 보는 곳은 많이 없습니다.하지만 효율성까지 고려해서 짜면 좋겠죠. 그리고 무엇보다 이 문제는 고등학교 수학시간에 배웠던 간단한 벡터의 성질에 대해서 생각해 볼 수 있습니다.이 개미의 움직임을 하나하나 시뮬레이션을 해보려고 한다면 저같은 경우 골치가 많이 아플 것 같네요. 하지만 X축과 Y축의..

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 2 / 10이번 문제는 'CPU' (https://www.acmicpc.net/problem/16506) 입니다. 전형적인 구현 문제 입니다. 이 문제가 좋다고 생각한 이유는 '문자열 처리와 비트 연산에 대해서 연습할 수 있는 문제'이기 때문입니다. 문제는 명령어 끝에 'C'가 붙어 있으면 opcode 마지막 값이 1 이라는 것을 확인하고, ADD부터 RRC까지 1씩 증가하고 있다는 것을 확인한 후 코드를 짜면 더 쉽게 짤 수 있을 것 입니다. 명령어가 16bit 이므로 int 변수에서 처리해도 충분합니다.그리고 '

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 2 / 10BOJ 문제 중 경매(https://www.acmicpc.net/problem/2238)라는 문제를 보겠습니다. 이 문제는 전형적인 '시뮬레이션' 문제 입니다. 이 문제가 좋다고 생각하는 이유는 '자료구조를 어떻게 구성할 것인가'에 대해서 생각해 볼 수 있는 너무 간단하지도 않은 적당한 문제이기 때문입니다. 12345struct tt { int num; string name;}arr[10001]; cs 저 같은 경우는 다음과 같이 가격이 1부터 10,000까지 가능하기 때문에 배열을 10001개 만들었고,각 가격마다 입찰한 사람 수와 처음 입찰에 참여한 사람을 저장하기 위해 저런 식으로 구조체를 사용해배열을 만들었습니다. 입..

단계별로 풀어보기 jh05013 Edition pt.1단계별로 풀어보기 jh05013 Edition pt.2 단계별로 풀어보기 jh05013 Edition pt.3 단계별로 풀어보기 jh05013 Edition pt.4 BOJ 길라잡이 베타 (1)BOJ 길라잡이 베타 (2) 캠프 파티 (Small) 캠프 파티 (Medium)캠프 파티 (Large) 초등학교에 입학하자 - 지역본선편초등학교를 졸업하자 - KOI편중학교에 입학하자 - 지역본선편 USACO Bronze 2014~2018 USACO Silver problems after the Platinum level is createdUSACO Silver problems until the Platinum level is created USACO Gold ..