본문 바로가기

전체 글96

깃허브와 이클립스 연동 Github repository와 Eclipse연동 - 참고 링크 [GitHub] 깃허브와 이클립스 연동 및 사용법 (올리기, 가져오기) ▶ GitHub(깃허브)와 eplise(이클립스) 연동 및 사용법 (커밋하기) ● GitHub 란? : 깃허브는 세계 최대 오픈소스 커뮤니티로 깃(Git) 전문 호스팅 업체다. 컴퓨터 프로그램 소스를 공유하고 협업해 개발 choseongho93.tistory.com github와 이클립스 연동하기 github repository와 Eclipse 연동하기 **컴퓨터에 git이 설치되어 있고, github 아이디와 패스워드가 등록되어있다는 전제 하에 작성된 글입니다. GitHub 리포지토리 생성 1. github에서 new repository 생성 내 계 velog.io .. 2022. 1. 13.
[프로그래머스] 등굣길 자바 문제 (DP) 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제 풀이 일단 문제 조건에서 헷갈렸던 것은 mxn행렬이 [m][n]이 아니라 [n][m]을 뜻했다. 그리고 오른쪽과 아래쪽으로만 움직이는 조건 이 큰 힌트가 되었다. 1. 첫번째 행으로 갈 수 있는 최단경로 경우의 수는 오른쪽으로 이동하는 경우이므로 모두 1로 매핑한다. 2. 두번째 행도 마찬가지로 각 행의 자리로 갈 수 있는 최단경로의 개수를 매핑한다. 3. 표를 채우다 보면 각 자리의 위와 아래의 값을 더하는 것을 알 수 있다. (.. 2022. 1. 11.
[백준] 2573번 빙산 자바 문제 (골드4) 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 ✔️ 사용변수 빙산의 높이를 입력받을 2차원 배열: int[][] ice 1년 녹는 빙산의 개수를 받을 2차원 배열: int[][] melt 빙산이 분리되는 것을 확인하기 위해 DFS를 실행할 2차원 배열: boolean[][] visited 반복하며 상하좌우로 움직이기 위한 1차원 배열: int[] moveX, int[] moveY ✔️ afterYear() 알고리즘 1. ice배열을 순회하며 0이상의 값을 가진 경우(빙산 존재.. 2022. 1. 10.
[백준] 1987번 알파벳 자바 문제 (골드4) 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 풀이 문제보고 바로 DFS문제라고 생각했고, visted배열을 받아 방문 여부를 표시하며 알파벳 방문 최대값을 구하면 될 것이라고 생각하고 풀었다. 그리고 방문 알파벳은 ArrayList에 담아서 contains()함수 사용해서 구별하려고 했는데, DFS실행 시, 방문했다가 나온 알파벳을 다시 지우기가 힘들었다. remove함수에서 계속 오류가 발생했다. (왜그런지 아직도 모르겠음ㅠ) 구글링해보니까 알파벳 개수만큼 boolean배열을.. 2022. 1. 3.
[백준] 11399번 ATM 자바 문제 (실버3) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 풀이 처음에 순열 함수를 따로 만들어서 모든 순열 경우의 수를 구해서 그 합을 구해 작은 값을 찾아가는 식으로 풀었다. public static void permutation(int[] arr, int[] output, boolean[] visited, int depth, int n, int r) { if(depth == r) { int sum = 0; for(int i = 0; i < r; i++) for(int j = 0; j 2022. 1. 3.
[Python #8] Database 데이터베이스 - 수시로 조회하고 변경해야 하는 대용량의 복잡한 정보는 직접 관리가 힘들다. - 정보를 단순 저장뿐만 아니라 효율적으로 관리하기 위한 시스템이 바로 DB이다. * 관계형 데이터베이스 - 관계형 DB는 테이블에서의 행과 열을 이용하여 데이터를 모델링 - 단일 테이블이나 복잡하게 얽혀있는 다중 테이블에서 데이터를 효율적으로 추출 - 용어 데이터베이스 : 여러 개의 테이블 릴레이션(테이블) : 튜플과 속성을 포함 튜플(row) : 이름처럼 객체를 표현할 수 있는 필드의 집합 속성(column/필드) : 객체를 나타내는 row에 있는 데이터 중 하나 * SQL (Structured Query Language) - db에 명령을 내리기 위해 사용하는 언어 - 테이블 모양(스키마) 기술 - 데이터 삽.. 2021. 12. 14.

티스토리툴바