For Beginners

www.acmicpc.net/problem/14502 벽은 완탐으로 배치하고, 저번에 치즈를 엄하게 DFS로 풀었던게 생각이 나서 BFS 큐 생성하는 로직을 참고하여 BFS로 코드를 만들었다. 벽을 새로 배치할 때마다, 큐에 넣어주어야 하는 바이러스와 맵을 초기화해주어야 한다는 부분이 핵심인것 같다. 메모리 줄이는 방법도 있을것같은데, 일단 구현했다. import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BOJ_14502_Main { static int N, M, ans; static int[] dx = {-1, 1, 0, 0}; static i..

www.acmicpc.net/problem/2636 이거는 사실 녹일 영역만 큐에 넣어서 풀면 되는데, 큐에 넣는 것이 아직 익숙하지 않아서 완탐 재귀로 풀었다. 공기와 접촉하지 않은 영역이 존재하는 경우, 공기와의 접촉 여부를 위해 영역 계산을 한다. 공기와 접촉한 영역에 대해 치즈를 녹여서 2라는 영역으로 바꾼다음에, 그 다음 턴에서는 -1로 적용될 수있도록 한다. 중간에 치즈를 세는 countOne이라는 메서드를 잘 못 작성해서 오래 헤맸었는데, 팀원들과 코드리뷰를 하다가 발견해서 해결했다. import java.util.Scanner; public class Main { static Scanner sc; static int[][] map; static boolean[][] visited; stat..

www.acmicpc.net/problem/1342 처음에는 중복을 신경써서 풀어야 하는거 아닌가 생각했지만. 중복은 마지막에 제외해주면 되는 것이고, worst의 경우에는 중복이 일어나는 상황이 아니라 모든 문자열이 다 처음 보는 문자인 경우라서, 시간 복잡도에 영향을 주지 않는다는 것을 깨달았다. package boj.day0323; import java.util.Arrays; import java.util.Scanner; public class BOJ_1342_Main { static char[] input; static char[] output; static boolean[] visited; static int ans; public static void main(String[] args) { Sc..

월요일 시험 대비용으로 티스토리에 정리한 내역들을 답이랑 같이 정리해서 노션에 올렸는데 공유합니다^^ www.notion.so/210322-b206514d91d94993a7739021dc40a5ee

👉 TABLE 연속성을 가진 데이터. 파일로 관리하기 힘든 대용량의 데이터를 관리하기 위해서 필요하다. ex) 회원 테이블을 텍스트로 바꾸는 경우, 회원 한 명당 하나의 텍스트 파일이 필요하다. row와 column으로 이루어져 있다. ex) row : 회원 한 명의 정보 column : 회원 전체의 이름(속성) ex) 로그인: 회원의 아이디 column과 패스워드 column이 필요하다. 회원 탈퇴 : 로그인하고 있는 회원의 row를 삭제 👉 SQL 새로운 정보를 얻거나 지우거나, 변경하는 등의 과정을 위해 사용하는 언어 database에 있는 정보를 사용할 수 있도록 지원하는 언어 모든 DBMS에서 사용가능. 쿼리문의 대소문자는 구별하지 않음 (단, 데이터의 대소문자는 구분) 👉 DBMS 데이터베이스..

👉 실생활에서의 AJAX 지역별 선택에 따른 날씨 RSS를 다르게 보여준다. + RSS를 이용해서 XML을 받아서, 파싱하게 되면 현재 시점에서 백엔드를 몰라도 데이터 처리가 가능하다. 👉 BootStrap이란? ◾ 빠르고 쉬운 웹 개발을 위한 무료 frontend 프레임워크. 디자인을 보다 편리하게 해주기 위해 모아둔 라이브러리 HTML 및 CSS 기반 디자인 템플릿과 선택적 JavaScript 플러그인이 포함되어 있다. 반응형 디자인을 쉽게 만들 수 있는 기능을 제공한다. 👉 BootStrap CDN 공식 사이트에 있는 URL을 받아서 연결하면 되고, 라이브러리 다운로드를 받아서 사용하기도 한다. 👉 Container 반응형 고정 너비 컨테이너를 제공하여, container-fluid 클래스는 꽉찬 ..