From 3eeaae2024c5e7717d885480a0e226af94195917 Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Mon, 5 Jan 2026 22:57:34 +0900 Subject: [PATCH] baekjoon 20260105 --- code_study/Baekjoon/java/_1766.java | 40 ++++++++++++++++++ code_study/Baekjoon/python/24900.py | 64 +++++++++++++++++++++++++++++ 2 files changed, 104 insertions(+) create mode 100644 code_study/Baekjoon/java/_1766.java create mode 100644 code_study/Baekjoon/python/24900.py diff --git a/code_study/Baekjoon/java/_1766.java b/code_study/Baekjoon/java/_1766.java new file mode 100644 index 0000000..f0aeb01 --- /dev/null +++ b/code_study/Baekjoon/java/_1766.java @@ -0,0 +1,40 @@ +import java.util.*; + +public class _1766 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int N = sc.nextInt(), M = sc.nextInt(); + + int[] indegree = new int[N+1]; + @SuppressWarnings("unchecked") + ArrayList[] graph = new ArrayList[N+1]; + for(int i=0; i<=N; i++) graph[i] = new ArrayList<>(); + + for(int i=0; i pq = new PriorityQueue<>(); + for(int i=1; i<=N; i++) if(indegree[i] == 0) pq.add(i); + + ArrayList ans = new ArrayList<>(); + + while(!pq.isEmpty()) { + int now = pq.poll(); + ans.add(now); + + for (int next : graph[now]) { + indegree[next]--; + if(indegree[next] == 0) pq.add(next); + } + } + + for (int n : ans) { + System.out.printf("%d ",n); + } + } +} diff --git a/code_study/Baekjoon/python/24900.py b/code_study/Baekjoon/python/24900.py new file mode 100644 index 0000000..ded412b --- /dev/null +++ b/code_study/Baekjoon/python/24900.py @@ -0,0 +1,64 @@ +print(''' :8DDDDDDDDDDDDDD$. + DDDNNN8~~~~~~~~~~=~7DNNDNDDDNNI + ?NNDD=~=~~~~~~~~~~~~~~~~~=~~==~=INNDNN7 + +NDDI~~~~~~~~~~~~~~~~~~~~~~~=~~========~ODND+ + :NND~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~============7NDN + $DD$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~==============~DNN + $DD=~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~=================NND + ND7~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~===================DD7 + ~DD=~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=======================8DN. + 8DO~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=========================DD + 8N~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=~~=======================DN + NN::::::::~~~~~~~~~~~=~~~~~~~~~~~~~~~~~~~=~~========================DDO + $D$:::::::::::::::~~~~DD~~~~~~~~~~~~~~~~~~=~~=========================DN. + D8:::::::::::::::::::DN=::~~~~~~~~~~~~~~~~=~~======================~~:~DN + DN:::::::::::::::::::ONO::::::::::::::::::::~~~~~~~~~~~~:::::::::::::::::DN + DN::::::::::::::::::::NN.:::::::::::::::::::::::::::DN::::::::::::::::::::$DO + DD:::::::::::::::::::DNI:::::::::::::::::::::::::::::D=::::::::::::::::::::NN + NN~~~~:::::$N?:::::::.NN::::::::::::::::::::::::::::::ND.:::::::::::::::::::+N8 + N7~~~~~~~~OD7::::::::~DD::::::::::::::::::::::::::::::~D$::::::::::::::::::::DN + NN~~~~~~~~IDZ~~~~~::::DN~:::::::::::::::::::::::::::::::DN::::::::::::::::::::=N~ + DD~~~~~~~~NN~~~~~~~~~=NN::::::::::::::::::::::::::::::::DN:::::::::::::::~~====NN + 8D~~~~~~~~ND~~~~~~~~~~~ND~~~~~~~~:::::::::::::::::::::::::N7:::~~===============NN + DD~~~~~~~ON+~~~~~~~~~~~ND~~~~~~~~~~~~~~~~~~~=+NZ==========NN====================~ND + :DD7 DNDD. N8~~~~~~~NN~~~~~~~~~~DDND~~~~~~~~~~~~~~~~~~~~ND~~=========DD=====================ND + N~:DDNNN .8NDN~~~~~~~$D=~~~~~~~~+ND.DD~~~~~~~~~~~~~~~~~~~=DD~~=========~D+====================DN + :D . ..~ND~~~~~~~NN~~~~~~~+NN$..ND~~~~~~~~~~~~~~~~~~~7N=~~=========~ND=======~============ON + NN ...:N?~~~~~~~N=~~~~~NNNI.. .7D+~~~~~~~~~~~~~~~~~=8NN~~==========NN=======N============$N + N ODN ....DN~~~~~~~DD=8NNND$.. .DD~~~=~~~~~~~~~~~~~=NNDD=~=========8D~======NN===========~N$ + N? =NN ND .....NND~~~~~~~DDNN:... .ND=~DNN~~~~~~~~~~~~=DN.DN~=========?N+======NN============ND + $D? DN DZ ....ND8NN~~~~~~$D .DD~NNDD~~~~~~~~~~~~D8..DN=========~DN======NN============DN + DN ~N~ NN ..:~NN..NZ~~~~~~DN NNN8.ND~~~~NDN?~~~DZ...7DD=======~NN======NN============DN + ND DD :DN. ..ND$ .N?~~~~~=NNN . ..DDD$~N8OND8=N+ ..DDDZ~====NN======+D+===========ND + NO DD ZDN 8NO~~~~~~NNN..DDDNN7 ...NND...:DDD: .:.NDND=~DD======~DO===========DN + DNDDN:. DN~~~~~~=NNNN.ODNNNNDDNNO ... . ...DNNNN=======ND===========DD + INDN7 DD. .DD~~~~~=IDND:.:~.....?DNDNN. ...... ....$D=======ND===========ND + NN ND. 8N=~~~~$ND::.:=~:.~=......=ND~ .NNNNNNNNNNNNNNN.~N+======NN===========DN + $DD DN: DD~~~~7NO...~==.:~~:..... NNNND? ..::..7NZ.:N?======8D~==========ZN + DN? ~D: DND.?D~~~~~DD....~:.~=~....... ....~=:.:~..ND======~N$==========~DO + ND ..DD. .DNDN=~~~~DI.......:......... ....=~..~~~..DN======~DD===========NN + DDD :.:DD. . DDI~~~~~ND................ .DNNNNNNNNNN7 ....=~:.:~~...NN=======ND===========?D~ + 8D. ...OD.. DD~~~~~~+ND ............ NN:~::::~~~8N ........~~...:ND=======DN============NN + DDI:...ND .D7~~~~~~~7NN .......... ID8::::::::8D .............:DN=======ON============NN + ~NNND.N=. .NN~~~~~~~~~NDN8 ~::::::~N8 .............DN========D=============NI + DDNNN.ND~~~~~~~~DD =DND ............DN========N+~===========NN + ~:N=~~~~~~~~DD .DDDD ........ NN========DD============8D + 8N~~~~~~~~~ND . .7NDDD? . .8DDN========NN=============D: + DD~~~~~~~~~DND: IDNNND$. .+DNNNNDNIDN========DD=============DD + ND~~~~~~~~ZN 7DD .. .:DDNDDNNDNNNNDDNDND8$?===+$8DDNNNDDDDDN8I~DN====8N========NN=============NN + DD~~~~~~~~8N DD. .NN~~~~.~~=DNDNO.:7ODDDDNNDD8DDDND=~~~ =~~~ON====8N========DN=============DN + ND~~~~~~~~DN ZDD DN~~~ ~~~~~=.7DDD+.......8NNN==~~~~~ ~~~~~ONN$==DN========8N=============ON + ND~8N~=~~~ZN DDODN=~.~~~~~=.~~~~INDNNNNDNN~~~~~~~~:~~~~~~~DN~ND=DN========DD=========~ND=8N + IN=NDDI~~~~D8 DNN::~~~~~.~~~~~=.~~ND~~ND~~~~~~~~.~~~~~~~~NN NDNN====ND==ND~D?======DNN=ND + DNNI8ND=~~DN: ZN=~~~~~ ~~~~~.~~~~DD~=DD~~~~~~~ ~~~~~~~=.ND. . ND===DNDD=NDDNN=====8NZDDDN + NND IDNDNNN+ D+~~~:~~~~~~ ~~~~~DDNNN+~~~~~~~~~~~~~~:=?N7 .ND=~ND DNNN~ID====ND7 NNN + ID ND~~ ~~~~~:.~~~7DDN7IDNN==~~ ~~~~~~~~ ~~DN .:N?DDDDD NND 8N~=DDD ZNN + NN~:~~~~~ =7DDDD+8N :N8DDZ.~~~~~~~~.~~~DD. NDD+ . DN= OND+ + DND~~~=8DNDDZ=~~ ND NN~INND~~~~~.~~~~ND . . ..IDD + DDNNNDNNN+~~~~~~.7N. ND~~~NDDI~ ~~~~=NNN .DDI + DN=~~~~.=~~~~~~ ~~DN +N+~~~~+DNDD~~~NNNND. ..ND + DDI~~ ~~~~~~~ ~~~ND.. ..ND~~~~:~~~DNDNNNN+ ..7O8ND+ + .DND=~~~~=::~~=NN. . . 8D~~.~~~~~~=DN$ODNDNDNNNDNNNNND8+~.. + 8DNNI=.~~~~=NDDNNNNDDNDNN.~~~~~IDDNDND7:. + ?DNNDD?~DD ~NN~~=NDD$ + :DDD. NNNN= ''') \ No newline at end of file