꼼꼼하게 구현이 필요한 문제이다. 현재 입력된 cur를 visit에 체크하여 visit 2차원배열의 값을 1로 바꾼다 그리고 각각 우상대각, 좌상대각, row, column의 개수를 세는 변수를 생성한다. 2중 반복문을 돌려 visit의 합이 5라면, 한줄의 빙고가 완성된 것이다. 우상대각, 좌상대각, row, column의 개수가 3이 되었다면 현재 위치를 출력하고 종료한다. 코드의 아래 주석은 질문 게시판에 있던 반례이다. 이 반례로 내가 현재 출력값을 다른걸로 착각하고 있었음을 깨달았다. package com.boj.s2578; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

3584번: 가장 가까운 공통 조상 해결 트리의 노드는 모두 root node를 부모로 한다. 즉, 모든 노드가 연결되어있다. 따라서 각 노드의 부모 노드를 찾다보면 root node에서 만날 것이다. 💡 다르게 말하자면 트리는 내 부모노드와 내가 공통 조상을 가지고 있다. 트리 구조 저장 x, y의 레벨을 찾고 부모 노드를 저장하는 방법은 union-find 알고리즘에서 root Parent를 찾는 방법에서 아이디어를 떠올려 풀었다. union-find 알고리즘의 disjoint set에서 서로 다른 두 노드가 연결되었는지 알기 위해, Parent 배열이 존재하고, 두 노드가 연결될 경우 두 노드의 부모를 같게 한다. getParent라는 재귀함수를 통해 두 노드의 부모가 같다면 연결되었다고 판단한다...

재귀함수로, ___를 두가지 방식으로 해결할 수 있다. 재귀 횟수를 세는 n, 그리고 ___ 을 세는 cnt가 있다 재귀 횟수는 n번으로 n이 1보다 작거나 같으면 종료해야한다. cnt는 ___을 세기 위함이다. n을 감소시켰기 때문에 증가하는 변수인 cnt를 0으로 초기화하였다. cnt는 맨 처음 컴공과 학생이 교수에게 하는 말인 "재귀함수가 뭔가요./ " 앞에는 없으므로 0이 초깃값이다. (사실 종료 조건을 n으로 둔 다음 인자에 cnt만 두고 cnt를 증가시켜 종료 조건을 달면 함수 파라미터 수가 하나 줄어서 깔끔했을 것 같다) 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanne..

pom.xml에서 4.0.0 org.example jdbctest3 1.0-SNAPSHOT 8 8 UTF-8 mysql mysql-connector-java 8.0.31 처럼 dependency를 추가하였는데도 com.mysql 에서 mysql-connector.jar 파일을 못찾는 오류가 발생했다. package org.example; public class DriverLoadingTest { public DriverLoadingTest() { try { Class.forName("com.mysql.cj.jdbc.Driver"); System.out.println("로딩 성공"); } catch (ClassNotFoundException e) { e.printStackTrace(); System.out..

12851번: 숨바꼭질 2 해결 BFS 로 해결했다. 숨바꼭질 1 과 다른 점은, queue에 넣기전 방문체크하지 않는다는 것이다. 물론 숨바꼭질 1도 queue에 넣은 후 pop하고 나서 방문체크해도 옳은 답이 나온다. 어차피 현재 위치가 동생 위치 k일 때, bfs탐색을 거쳤으므로 제일 처음 종료조건 k에 도달한 상태가 최적의 답(최소시간)이기 때문이고, 바로 return하기 때문에 방문체크 순서는 상관없기 때문에 그런 것이다. 단지 queue에 넣기 전 방문체크 하는 것이 불필요하게 q에 넣는 것을 줄일 수 있기 때문에 그렇게 하는 것이다. 그러나 숨바꼭질 2에서는 queue에 넣기 전 방문체크를 하면, 동일한 위치에는 다시 방문하지 않게 되므로 1→ 1 +1 → 2 2 1 → 12 → 2*2 인 ..

싸피란? 삼성이 주관하고 고용노동부에서 후원하는 부트캠프이다. 취준생에겐 너무나도 소중한 매달 100만원의 지원금이 나온다!!!!!!!!! 아 물론 정말 좋은 교육과정과 싸피 수료생에게 따로 주어지는 회사 별 입사 TO, 취준 컨설팅 프로그램 등등 많은 혜택이 존재한다. https://www.ssafy.com/ksp/jsp/swp/swpMain.jsp 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com 전공자 반과 비전공자 반으로 나뉘며, 서울 외에 광주 구미 대전 등 캠퍼스가 존재한다. 서울 캠퍼스 경쟁률이 가장 치열하다고는 들었으나, 지방에 연고가 없는 관계로 1지망 서울, 2지망 대전으로 지원했다. 비전공자반 8기 합격자인 ㅇㅇ이가 ..

.section ".data" a: .double 0r5.0 b: .double 0r9.0 c: .double 0r32.0 .section ".text" fmtp1: .asciz "화씨온도를 입력하시오: " fmts: .asciz "%lf" fmtp2: .asciz "섭씨온도는 %f입니다.\n" .align 4 .global main, printf, scanf main: save %sp, -(92+8)&-8, %sp set fmtp1, %o0 call printf nop set fmts, %o0 add %fp, -8, %o1 call scanf nop ld [%fp-8], %o0 ld [%fp-4], %o1 call ftoc nop st %f0, [%fp-16] st %f1, [%fp-12] set fm..

fmt1: .asciz "두 정수를 입력하세요: " fmts: .asciz "%d" fmtp: .asciz "최대공약수는 %d입니다.\n" .align 4 .global main main: save %sp, -96, %sp set fmt1, %o0 call printf nop set fmts, %o0 call scanf add %fp, -4, %o1 nop ld [%fp-4],%l0 ! %l0가 입력받은 첫 수 = a nop set fmts, %o0 call scanf add %fp, -8, %o1 nop ld [%fp-8],%l1 ! %l0가 입력받은 두번째 수 = b nop mov 1, %l2 ! int flag = 1 loop: subcc %l0, %l1, %g0 ! l0 - l1 = l3 = a ..

fmt1: .asciz "년도를 입력하세요(종료:음수) " fmts: .asciz "%d" fmt2: .asciz "%d 윤년입니다.\n" fmt3: .asciz "%d 평년입니다.\n" .align 4 .global main main: save %sp, -96, %sp loop: set fmt1, %o0 call printf nop set fmts, %o0 call scanf add %fp, -4, %o1 nop ld [%fp-4], %l0 ! %l0가 입력받은 해 ba test nop test: cmp %l0, 0 bl Exit ! 음수일 경우 종료 mov %l0, %o0 ! 400으로 나누어지는 경우 윤년 mov 400, %o1 call .rem nop mov %o0, %l1 cmp %l1, 0 b..

안녕 헤로쿠! 헤로쿠가 프리 티어를 종료했다. 도커 이미지 없이 바로 깃헙 레포지토리에서 매끄럽게 배포가 가능한 서비스를 찾고있었다. 또 헤로쿠만큼이나 과정이 간단하길 바랐다. koyeb은 procfile 기반이라 헤로쿠를 쓰던 나로써는 더할 나위 없는 선택이었다. 그런고로 koyeb으로 옮기게 되었다. koyeb과 heroku를 비교한 글은 아래에! https://www.koyeb.com/docs/compare/heroku-vs-koyeb Heroku vs Koyeb Looking for an alternative to Heroku? Get our (not so) vendor-neutral version of the showdown here! www.koyeb.com 과정 https://devbull...