Completion over Perfection

스타벅스 2020 프리퀀시 다이어리 수령기 (핸디 스케쥴러 그린) 스타벅스에서 2020 프리퀀시 겨울 프로모션을 다시 시작했습니다. 여름에는 레디백으로 대란을 일으켰던 스타벅스가 겨울에는 2021년용 다이어리를 제공합니다. 이번 프리퀀시 행사는 10월 30일부터 12월 31일까지 행사는 진행되며, 제공되는 상품들은 크게 2가지 종류입니다. 1. 2021년용 다이어리 + 부속품 2. 접을 수 있는 크로스백 (폴더블 크로스백) 자세한 상품 소개는 아래 그림을 참고해주세요. 저는 이 중에서 핸디 스케쥴러(그린)으로 수령을 했습니다. 따라오는 Add-on item은 스타벅스 미니포켓 입니다. 아래 그림의 세트로 받았으니 참고해주시구용~ 아 참, 이번에 스타벅스 미니 계산기를 노리시는 분들이 많으실텐데요, 미니계..

백준 4963 - 섬의 개수 (JAVA 자바) www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net DFS인데 다른 문제들과는 다르게 8방향을 모두 봐야합니다. (상하좌우 + 각 대각선) 그 부분만 주의해서 코딩하시면 됩니다. 어려운 문제는 아니었습니다. 아! 그리고 while문을 사용해서 0 0 이 들어올때까지 돌려줘야됩니다. (입력의 마지막줄에 0이 두개 들어옴) 자세한 내용은 코드를 참고해주세요~ 1 2 3 4 5 6 7 8 9 10 11 12 13 1..

백준 11724 - 연결 요소의 개수 (JAVA 자바) www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 기본적인 DFS 문제입니다. 아래 주의사항들을 참고하셔서 코드 짜시면 됩니다. 1. 중간에 간선이 끊겨있을 수 있으므로, 방문하지 않은 지점에서 DFS가 다시 시작할 수 있도록 해줍니다. (for문 안에 dfs를 배치할 것) 2. DFS가 한번 끝날때마다 cnt 변수를 +1 해준 뒤, 마지막에 ..

백준 2606 - 바이러스 (JAVA 자바) www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net DFS의 가장 기본이 되는 문제 같습니다. 풀이방법은 아래의 사항들을 참고하여 풀어주시면 됩니다. 1. 시작지점은 무조건 1번 컴퓨터에서부터 시작되므로, 1번에서 연결된 컴퓨터들만 모두 돌면서 wasted 변수를 증가시켜준다. 2. 한번 방문한 지점은 방문체크를 해주고, 다시 방문 안하도록 해준다. 3. 간선으로 연결되어 있는 곳은 DFS를 돌려주고, DFS를 돌기 전에 ..

백준 2667 - 단지번호붙이기 (JAVA 자바) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. www.acmicpc.net 단순한 DFS 문제인줄 알았는데, 너무 어려웠어요. 예제코드는 잘 돌아가서 돌려봤는데 계속 실패가 떠서 댓글에 있는 반례를 가지고 코드 수정을 했습니다. 아래 사항에 주의하여 진행하셔야 합니다. 1. 지도는 숫자가 아닌 문자열로 들어옵니다. 문자열로 받아서 charAt 으로 잘라서 저장해야됩니다. (귀찮...) 2. 오름차순으로 출력을 해야합니다. Arrays.sort를 활용해서 오름차순으로 정리 후 출력하도록 합시..

백준 2798 - 블랙잭 (JAVA 자바) www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 주어지는 숫자에 최대한 가깝게 조합을 하고, 그 숫자를 출력하는 문제입니다. 풀이법은 그냥 하나씩 다 대입해보면 됩니다. for문 3번 돌렸고, 제가 짠 코드를 제가봐도 그렇게 효율적인 코드는 아닌것 같아요. 돌아가면 되는것 아니겠습니까 허허허~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..

백준 9019 - DSLR (JAVA, 자바) www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제자체는 어렵지 않게 풀었는데, 메모리초과, 시간초과, 런타임 오류 등 사연이 많았던 문제입니다. 푸실 때 아래 사항들에 주의해서 푸셔야 합니다. 1. 메모리초과가 나지 않도록 Queue에 방문체크된 애들은 넣지 않는다. (방문체크를 필수로 해야된다.) 2. 231을 L로 돌리면 321이 되는것이 아니라 2310이 되어야 한다. 마찬가지로 231을 R..

백준 2178 - 미로탐색 (JAVA) BFS로 풀었습니다. 생각보다 처리할 것이 많습니다. www.acmicpc.net/problem/2178 1. N*M 바둑판에 대한 정보가 String으로 주어집니다. 이에 대한 처리가 필요합니다. 2. 1번에 대한 정보가 한줄에 전부 String으로 붙어져서 제공됩니다. 한글자씩 짤라서 저장해두어야 합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 7..