목록알고리즘 (116)
코드굽는 타자기
링크 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제설명 테트리스 시뮬레이션 문제풀이 테트리스와는 조금 다른게 덩어리 기준으로 내려갈 수 있다. 덩어리끼리 접착제 붙여놓지 않았다고 생각하면 편함. 덩어리 체크를 해야함. 문제코드 import java.util.Scanner; public class Main19235_모노미노도미노 { public static int[][] map = new int[10][10]; public static int score = 0; public static int[][..
링크 https://programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 #include int main(){ printf("Hello World!"); return 0; } 아쉬운 점 1 2 3 잘한 점 1 2 3
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 그래프 연결된 네트워크 개수구하기 문제풀이 DisjointSet 개수 BFS,DFS 문제코드_DisjointSet public class Solution43162_네트워크_DisjointSet { public static int[] parent; public static void MakeSet(int a) { parent[a] = - 1; } public static int FindSet(int a) { if(parent[a]
링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 그래프 탐색, 거리가 가장 먼 node 갯수 구하기 문제풀이 BFS depth별 탐색 마지막 반복횟수 리턴 문제코드 import java.util.LinkedList; public class Solution { public static int solution(int n, int[][] edge) { int answer = 0; LinkedList[] adj = new LinkedList[n]; for (int i = 0; i < n; i++) { adj[i] = new LinkedList(); ..