코딩가딩가딩

🔗 문제 링크삼성 SW Expert Academy - 트리 | 1251. [S/W 문제해결 응용] 4일차 - 하나로 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com ps. 이번 문제는 해당 사이트에 가입해야 문제를 볼 수 있습니다 🥲✔️ 소요된 시간3시간✨ 수도 코드이 문제는 Minimum Spanning Tree를 구하는 문제였습니다✅ Minimum Spanning Tree란?그래프에서 간선의 수를 가장 적게, 즉 n개의 정점을 가지는 그래프에서 n-1개의 간선을 선택해서 만든 트리가 Spanning Tree입니다그리고 이때 간선의 가중치를 고려하여 최소 비용의 Spanning Tree를 선택하는 것이 MST..

문제https://www.acmicpc.net/problem/14500폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다.정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하시오.테트로미노는 반드시 한 정사각..

문제https://www.acmicpc.net/problem/1918수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어 중위 표기법으로 표현된 a+b는 전위 표기법으로는 +ab이고, 후위 표기법으로는 ab+가 된다.이 문제에서 우리가 다룰 표기법은 후위 표기법이다. 후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치하는 방법이다. 이 방법의 장점은 다음과 같다. 우리가 흔히 쓰는 중위 표기식 같은 경우에는 덧셈과 곱셈의 우선순위에 차..

문제https://www.acmicpc.net/problem/16236 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다.아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다.아기 상어가 어디로 이동할지 결정하는 방법은 아래와 같다.더 ..

- 참고 https://youtu.be/g6vvEEm2hhs json-simple https://code.google.com/archive/p/json-simple/downloads Google Code Archive - Long-term storage for Google Code Project Hosting. code.google.com

+) 풀이 코드 https://github.com/jung0115/CodingTestPractice.git GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. Practice Coding Test with Beakjoon, programmers, etc. - GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. github.com +) 백준에 Java 코드를 제출할 때는 class명을 Main으로 해주어야 오류가 발생하지 않는다. 1003번 - 2022.02.08.화 import ja..

+) 풀이 코드 https://github.com/jung0115/CodingTestPractice.git GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. Practice Coding Test with Beakjoon, programmers, etc. - GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. github.com +) 백준에 Java 코드를 제출할 때는 class명을 Main으로 해주어야 오류가 발생하지 않는다. 입출력과 사칙연산은 C언어로 모두 풀었는데 2문제가 새..

+) 풀이 코드 https://github.com/jung0115/CodingTestPractice.git GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. Practice Coding Test with Beakjoon, programmers, etc. - GitHub - jung0115/CodingTestPractice: Practice Coding Test with Beakjoon, programmers, etc. github.com +) 백준에 Java 코드를 제출할 때는 class명을 Main으로 해주어야 오류가 발생하지 않는다. 15649번 - 2022.01.26.수 import j..

Java를 공부하다 보면 LinkedList를 사용해야 할 때가 올 것 같다... 다만 탐색 속도는 떨어지기 때문에 적절히 사용해야 할 것 같다. 미래의 나를 위해 잘 정리된 링크를 첨부해두겠다. https://coding-factory.tistory.com/552 [Java] 자바 LinkedList 사용법 & 예제 총정리 LinkedList란? 연결 리스트(LinkedList)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조입니다. 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노 coding-factory.tistory.com

Java에서 출력은 System.out.print();를 이용하고 있는데, 이걸 이용하면 시간을 많이 잡아먹는다고 한다.(Java는 왜 이렇게 시간을 많이 쓰는 걸까...) 그래서 시간을 최대한 단축하려면 해당 문장의 사용을 줄여주어야 하는데, 그때 StringBuilder를 이용할 수 있다. StringBuilder에 출력할 문장을 모두 저장하고 한 번에 출력해주는 것이라고 이해하면 된다. 생각보다 쉬운 개념이기 때문에 예제 코드는 하나만 써두겠다. public class Num11651 { public static void main(String[] args) throws IOException { StringBuilder printSet = new StringBuilder(); for(int i = 0..