감자 성장일기

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 🎉🎉 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 🎉🎉 풀이 ✅ 가중치 없는 방향 그래프를 만들고 모든 좌표마다 이어져있는지 아닌지 탐색해서 그래프를 새로 만들어 출력했다 ✅ 처음에 틀렸습니다 떴는데 로직 문제인 줄 알았으나 출력 형식이 문제였다 ✅ 성공 뜨고 다른 사람 풀이를 보니 플로이드와샬로 푼 사람들이 많았음 알고리즘 공부 ..

알고리즘/BOJ 2023. 4. 3. 07:51

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 🎉🎉 문제 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주..

알고리즘/BOJ 2023. 4. 2. 14:35

3월의 마지막도 어느새 이틀을 남겨두고 있습니다. 옷차림이 가벼워지고 흩날리는 꽃잎이 마음을 산들거리게 하는 4월이 눈앞에 성큼 다가왔는데요, 일상을 벗어던지고 놀러가고 싶은 욕심을 한 번 꾸욱 눌러내는 게 어려운 요즘입니다. 하지만! 그럼에도 불구하고 성장을 향한 배움을 멈추면 안되겠죠? 오늘은 데이터 처리를 할 때 사용되는 프레임워크 두 가지, MyBatis와 JPA에 대해 알아보고자 합니다. 먼저, 본격적으로 MyBatis와 JPA에 대해 알아보기 전에 영속성(Persistence)을 알아보고, 영속성 프레임 워크인 SQL Mapper는 무엇인지, ORM 기술은 무엇인지에 대해 알아보겠습니다. 영속성(Persistence) 영속성이란 프로그램이 종료되어도 데이터가 사라지지 않는 특성을 말합니다. 영..

[8기 SSAFYcial] 싸피의 모든 것 2023. 3. 29. 08:45

0327 면접 공가 0328 / 07:15 ~ 09:00 알고리즘 & 코딩애플 리액트 강의 ~ 18:00 프론트엔드 구현 18:00 ~ 코딩애플 리액트 강의 0329 / 07:10 ~ 09:00 알고리즘 & 코딩애플 리액트 강의 ~ 18:00 프론트엔드 구현 18:00 ~ 코딩애플 리액트 강의 0330 / 07:34 ~ 09:00 알고리즘 & 3d 캐러셀 ~ 18:00 프론트엔드 구현 18:00 ~ 코딩애플 리액트 강의 0331 / 07:20 ~ 09:00 알고리즘 ~ 18:00 프론트엔드 구현 18:00 ~ 코딩애플 리액트 강의

부지런히 살자 2023. 3. 28. 07:28

🎉🎉 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 ..

알고리즘/BOJ 2023. 3. 27. 07:10

- Summary - 리액트 프로젝트 설치 / 레이아웃 JSX 문법 / state / 버튼 기능 개발 / array, object state 변경 강의를 들으며 나중에 참고할 부분 따로 정리 보기 좋게 정리한다기보다 낙서하듯이 정리할 예정.. 1. 리액트 프로젝트 설치 npx create-react-app 이거 쓰려면 npm 필요한데 node.js 설치하면 따라 옴 2. vs코드에서 폴더 열기 node_modules : 라이브러리 모아둠 public : static 파일 모아둠 src : 소스코드 모아둠 - 보통 App.js에서 메인페이지 구성 package.json : 프로젝트 정보 모아둠 3. 리액트에서 레이아웃 만들 때 쓰는 JSX 문법 3개 원래 자바스크립트로 변수를 사용해 값을 넣어주려면 복잡했..

Web/FrontEnd 2023. 3. 26. 21:17

🎉🎉 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 🎉🎉 풀이 ☑️ BFS로 X-1, X+1, X*2한 위치를 넣으면서 최소 시간 탐색하는 문제 ☑️ 인덱스 범위 고려하지 않으면 런타임에러 날 수 있음 🎉🎉 코드 from collections import deque n,..

알고리즘/BOJ 2023. 3. 26. 13:35