[백준] 14567. 선수과목 (위상정렬/Java)
·
코딩 테스트/Baekjoon
[백준] 14567. 선수과목 [백준] 2623. 음악프로그램 → 헷갈리면 이 문제도 풀어보자!📌 풀이 과정위상정렬 알고리즘 문제!!위상 정렬 구현1. 진입 차수가 0인 정점(시작 정점)를 큐에 모두 넣는다.2. 큐에서 진입 차수가 0인 정점을 꺼내어 자신과 인접한 정점의 간선을 제거한다.     → 인접한 정점의 진입 차수를 1 감소시킨다.3. 간선 제거 후 진입 차수가 0이 된 정점을 큐에 넣는다. ✨ 제출 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.L..
[SWEA] 1954. 달팽이 숫자 (Java)
·
코딩 테스트/SWEA
[SWEA] 1954. 달팽이 숫자📝 풀이 과정🚨 주의 사항달팽이 배열이 채워지는 순서는우 → 하 → 좌 → 상 으로 고정되어 있다.좌표의 경계를 벗어나거나, 숫자가 이미 존재하는 경우 방향을 전환해야 한다. 👩‍💻 제출 코드import java.util.Scanner;public class 달팽이숫자_1954 { // 달팽이 회전 방향: 우 -> 하 -> 좌 -> 상 static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int test = sc.ne..
벨로그에서 이사 왔습니다.
·
이모저모
벨로그는 글 작성하기엔 굉장히 단순하고 편리한데글을 가독성 있게 모아 볼 수 없다는 것이 가장 불편했습니다. 그래서 큰 마음먹고 티스토리로 모든 글을 옮기고 다시 시작하려 합니다!!!잘부탁드립니다 🙇🏻‍♀️🩷 이전에 살던 velog