펭귄삼촌

이번 주 진단평가 매일 학습하는것도 괜찮고 매 주 한 번 글 쓰는것도 좋은데... 진단 평가 보는걸 매 번 까먹는다. 그래서 방금 부랴부랴 봤다. 결론적으로는 또 똑같은 유형- DP 에서 통곡의 벽을 느끼고야 말았다. 이유는 자명하다. 저번에도 틀리고 유형 복습을 안했기 때문이다... 왜 안했냐고 한다면 어차피 다음 단계에서 DP 할 거니까 그때 해야지... 이런 생각이었다. 지금도 그 생각은 유효하다. 그래서 이번에도 틀렸지만 안 봤다. 같은 유형에서 틀렸을 뿐, 다른 문제 풀이에서는 내가 조금씩 발전했다는 것을 매 주 느끼고 있다. 확실히 DP 이전에 코드트리로 유형별 학습했던 부분에서는 빠르고 정확하게 풀이가 가능했다. 3주차, Novice Mid 완료 주간 9월 23일 토요일 부로 Novice M..

https://www.codetree.ai/missions/5/problems/reorder-sequence?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 접근을 어떻게 하는지에 따라 난이도가 완전히 달라지는 문제였다. 해결 방법에 대해 직관적으로 이해를 했다면 순식간에 했겠지만, 나 같은 경우에는 너무 빙빙 돌아 생각해서 한참이 걸렸었다. 잘못된 접근 - 틀린 코드 #include using namespace std; int arr[101]; void moving(int movPo..

코드트리와 함께 하는 재활 훈련 시작 코드트리를 알게 된 것은 조금 오래 된 이야기였다. 7~8월 즈음 접하고 나서는 유형별로 학습해서 기초를 쌓기에 굉장히 좋다고 생각했었기 때문에 전체 코스 1년치를 분명 3개월 무이자 할부로 결제했었는데 할부 마지막 달인 9월이 되어서야 다시 코드트리를 키게 되었다. 세상에는 공부보다 재밌는게 너무 많았다. 아무튼, 개강과 동시에 시작한 알고리즘 재활 훈련. 더 이상 미룰 수 없다 나의 취준, 코드트리 재활. 진단평가, 그리고 코드트리 블로그 챌린지 시작 그렇게 다시 시작을 하려 하니 블로그 챌린지가 있더라. 가뜩이나 의지박약인데 이런거 하면 좀 도움이 되지않을까 고민고민하다가 이 마저도 막차로 탑승했다 진짜. 그래서 1주차가 지나고나서 나는 시작하게 되었다. 그리고..

자동 방문 매크로 VER 1 간단한 네이버 카페 방문 횟수 자동 매크로 [HTML / JavaScript] 네이버 카페의 등업기준에는 방문횟수가 있습니다. 방문횟수는 해당 카페 주소로 들어갈때마다 1회 상승하는데, 무작정 새로고침한다고 올라가진 않고 방문횟수가 올라간 시점을 기준으로 30분 wonsang98.tistory.com 이전에 만들었던 자동 방문기의 다른 버전입니다. 기존에는 CSV 파일을 통해 주소를 일괄적으로 불러와서 하는 방식이었지만, 실 사용하면서 느낀것은 중간중간 더 이상 이 카페는 방문하고 싶지 않거나, 더 방문하고 싶은 카페가 있으면 다시 CSV 파일을 편집하고 실행해야한다는게 너무 귀찮아서 페이지 내에서 방문 주소 목록을 편집하는 방식으로 제작했습니다. 사용방법 파일은 사용방법 하..

서론 네이버 카페의 등업기준에는 방문횟수가 있습니다. 방문횟수는 해당 카페 주소로 들어갈때마다 1회 상승하는데, 무작정 새로고침한다고 올라가진 않고 방문횟수가 올라간 시점을 기준으로 30분 이후에 방문할 경우 1회 상승하게 됩니다. 그리고 종종 등업 조건으로 방문횟수 300회 500회 이런 카페를 볼 수 있는데요 빨리 등업을 하기위해 30분 마다 알람을 맞춰놓고 매번 카페에 들어가는건 너무 힘든 일입니다. 그래서 간단한 JavaScript 코드를 조합해서 30분 + a 의 시간마다 지정된 카페에 접속하는 매크로를 제작했습니다. 사용 후기 현재 테스트로 약 2회정도 돌려본 상황으로, 성공적으로 방문횟수가 증가했음을 확인했습니다. 단, 주소 1개당 새로운 탭을 생성하고 10초뒤에 탭을 없애는 구조이기때문에 ..

학부 수업 내용을 필기한 내용입니다. 필자가 이해를 제대로 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분이 있다면 댓글로 이야기하여 수정하게 해 주시면 감사하겠습니다. SPIN LOCK 이전 포스팅에서 본 Interrupt를 켜고 끄는 LOCK 방식의 단점을 극복한 SPIN LOCK에 대해 알아보자 단순히 구현하여 실패한 예시부터 LOCK에 성공하기 위해 여러 기계어와 결합한 다양한 버전까지 보자. 실패 예시 - Just Using Loads/Stores Line 1을 보면, Lock이 어떠한 구조체로 구현되어있다. LOCK에 걸렸는지 안걸렸는지 나타내는 flag 변수가 있다. 초기화의 경우에는 flag을 0 , LOCK을 풀어놓는다. LOCK을 거는 것은8~11번 라인을 보자. 직접 ..

학부 수업 내용을 필기한 내용입니다. 필자가 이해를 제대로 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분이 있다면 댓글로 이야기하여 수정하게 해 주시면 감사하겠습니다. Controlling Interrupts Lock을 구현하는 방법(1) - Interrupts를 켜고 끈다 Lock을 거는데 왜 Interrupts는 끄고 킬까? 이에 대해서는 지난번 병행성 문제가 발생했던 상황의 Thread Trace를 살펴보자. 보면 T1이 ADD 까지 진행된 상태에서 Interrupt가 발생하여 T2로 넘어가면서 문제가 발생했다. 그렇다면 Critical Section에 진입하면서 Interrupt를 Disable 하게 되면? Interrupt에 의한 스레드 교환은 발생하지 않을 것이고 그에 따라 ..

학부 수업 내용을 필기한 내용입니다. 필자가 이해를 제대로 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분이 있다면 댓글로 이야기하여 수정하게 해 주시면 감사하겠습니다. 이번에는 LOCK에 대한 기본적인 개념과, LOCK 구현의 평가기준에 대해 알아볼 것이다. 저번 포스팅에서 여러 스레드가 4번 라인을 실행하려 할 때 Race Condition이 발생한다고 했다. 그 이유는 이와 같이 4번 라인의 과정이 Atomic 하지 않기 때문이다. 그 결과 Indeterminate가 된다. 이러한 문제를 해결하기 위해서 나온 것이 바로 LOCK이다. 위의 코드를 보면 기존 Critical Section의 위아래로 새로운 코드가 추가되어있다. 이것이 LOCK인데, 이러한 처리를 해 줌으로써 하나의 스..