http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1828&sca=3050 JUNGOL www.jungol.co.kr 1. 서론 나에게 그리디 알고리즘이 뭔지 제대로 알게 해 준 문제다. 그리디 알고리즘 문제는 보통 범위가 나오고, 그 범위를 문제에서 준 기준에 따라 정렬을 하고, 그 계산의 최대나 최소를 구하는 문제 유형이다. 그렇지만 문제가 다 똑같지는 않다. 범위를 어떤 기준으로 정렬할 것인가, 그리고 주어진 문제에 따라 적절하게 계산을 구현할 수 있는가. 이 두 개가 그리디 알고리즘의 키 포인트이다. 2. 문제 풀이 어떤 화학물질의 최저, 최고 보관 가능온도가 주어진다. 이때 이 온도를 충족시켜서 보관할 수 있는 냉장고의 최소 개수를 구하는 문..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 한 끝 차이가 모든 것을 바꾼다는 것을... 알게 해 준 문제. 뭐 조합, 재귀 등등의 짬뽕 문제다. 누구는 dfs로 풀고 누구는 완전탐색으로 풀고 뭐로 풀고 다양하게 풀더라고요... ㅎ 2. 문제 풀이 문제 자체는 간단하다. 숫자가 주어지고 그걸 교환하는 횟수가 주어진다. 각 자리의 숫자를 n번 교환을 했을 때 얻을 수 있는 가장 큰 숫자를 구하는 문제이다. - 내가 생각했던 풀이법 최..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 1. 서론 시&발 단언컨대 이건 실1의 수준이 아니다... 골5? ㅎ... 여하튼 실버임을 용납할 수 없는 문제다. 이 문제는 사실 1년 전... C++로 재귀공부를 하려다가 개같이 털리고 며칠을 고민하다가 결국 던져버린 문제이다. 왜 던졌냐면 구글에서 다른 사람 풀이를 봐도 내 대가리로는 도저히 이걸 짜고 이해할 수 없다는 결론에 다달았기 때문이다. 하지만 늘 그렇듯 포기한 문제, 나의..

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 1. 서론 어쩌다 보니 작년에 풀었던 단어 뒤집기 2 문제를 다시 풀게 되었다. 그때는 C++로 지금은 Java로... 근데 언어만 바뀌었을 뿐인데 신경 써줘야 하는 게 이렇게나 많아질 줄은 몰랐다. 진짜 C++의 속도에 감사하며... 이 문제로 배울 점이 많았다는 것에 또 감사 ㅎ 2. 문제 풀이 https://coding-log.tistory.com/122 태그..

천만년만에 터미널로 깃을 사용하게 되었다. 그 세월 동안 많은 것이 바뀌었나 보다... 내 터미널은 내 깃에 연동이 잘 되어 있었는데 오랜만에 뭣 좀 할려니까 비밀번호 어쩌고 에러가 떴다... 난 바로 구글로 달려갈 수밖에 없었다. 그리고... 이 블로그를 발견했다. https://hyeo-noo.tistory.com/184 [Mac] GitHub push token 오류 해결 Github 오류 7.29일 새벽 갑자기 git push가 안 되는 현상을 겪었다. 오류의 첫 줄이 무슨 말이냐면 Password 인증방식이 일시적으로 brownout(shutdown?)되었다. Password 대신에 personal access token을 사용.. hyeo-noo.tistory.com 클론도 잘되고, 커밋도 잘..

https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 1. 서론 배열을 가지고 노는.... 그다지 어렵지 않은 문제다. 2. 문제 풀이 값이 적힌 2차원 배열이 주어지고 사회자가 배열에 적힌 번호를 부르는 순서가 주어진다. 부른 값을 지우고 가로, 세로, 대각선으로 일직선이 되면 이걸 빙고라고 하는데 3 빙고가 나왔을 때 사회자가 몇 번째 값을 불렀는지를 출력하는 문제이다. 입력이 주어지는데 나는 빙고판은 2차원 배열로 받고 사회자가 부른 순서는 1차원 배열로 받..