본문 바로가기

전체 글50

PyCharm 단축키 단축키 Ctrl + Y 한줄 삭제 Ctrl + D 한줄 복제 Ctrl + Alt + T if, while등으로 코드 감싸기 Ctrl + / 주석 Ctrl + Shift + / 블럭 주석 Ctrl + W 괄호 블럭 선택, 반복시 확장 Ctrl + O 메서드 오버라이드 구현 Ctrl + I 인터페이스 메서드 구현 Ctrl + Alt + L 정렬 Ctrl + Shift + U 대문자 소문자 변환 Ctrl + backspace 블럭 삭제 Ctrl + P 함수 인수 정보 확인 Ctrl + Shift + Enter 자동 완성 Ctrl + Space Basic code completion Ctrl + mouse 함수 정의로 이동 Shift + F1 함수에 대한 설명(인터넷) Ctrl + Q Document보기(즉시).. 2021. 5. 5.
마크다운 문법 정리 마크다운 이란? John Gruber가 2004년에 창시됨, 간단한 텍스트 에디터로도 수정 가능하고, 지원하는 다른 에디터도 굉장히 많다, 플랫폼 독립적이라 어떤 디바이스에서도 작성 가능, Reddit이나 Github에서도 지원, 웹에 사용하는 "note"를 작성하기 편리하다, 문법이 간단함 마크다운 에디터 추천 typora.io/ Typora — a markdown editor, markdown reader. Readable & Writable Typora gives you a seamless experience as both a reader and a writer. It removes the preview window, mode switcher, syntax symbols of markdown sou.. 2021. 5. 5.
[백준] 유기농 배추 https://www.acmicpc.net/problem/1012 문제 해석 상하좌우로 배추가 위치하면 서로 인접해 있다 인접한 배추끼리는 하나의 지렁이면 된다 전체 배추위치가 주어질때 필요한 지렁이 수는? 문제 풀이 땅? 맵?을 돌아다니면서 배추가 있는경우 해당 배추에 인접한 모든 배추를 체크해둔다 그리고 다시 체크되지 않은 배추를 찾으며 순회 인접한 배추를 찾는 방법은 dfs 완전 탐색 package com.company; import java.util.*; public class Main { static int Map[][]; static boolean[][] Visited; static int T, X, Y, N; static int count; public static void dfs(int x.. 2021. 4. 22.
[백준] DFS와 DFS https://www.acmicpc.net/problem/15650 문제 해석 DFS BFS 를 활용하여 탐색한 결과를 출력하는 프로그램을 작성하시오. 문제 풀이 DFS, BFS 구현! import java.util.*; public class Main { static int Map[][]; static boolean[] Visited; static int N,M,V; public static void dfs(int i){ Visited[i] = true; System.out.print(i+" "); for(int j = 1; j < N+1; j++){ if(Map[i][j] == 1 && Visited[j] == false){ dfs(j); } } } public static void bfs(int i.. 2021. 4. 22.
[백준] N과 M(2) https://www.acmicpc.net/problem/15650 문제 해석 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다 문제 풀이 N과 M (1) 문제를 조금더 응용해보자 이전 문제와 다르게 2 4 를 만들었으면 4 2를 만들면 안된다 만들어진 리스트를 가지고 있고 거기서 중복을 체크하는건 너무 비효율적 만들어진 수열을 잘 보면 항상 오름차순으로 만들어진 것을 확인할 수 있다 즉 자기 자신보다 큰 수로만 수열을 만들면 됨!! package com.company; import java.util.*; public class Main { static int[] checked; static int N, D; static ArrayList list; public s.. 2021. 4. 22.
[백준] N과 M www.acmicpc.net/problem/10974www.acmicpc.net/problem/15649 문제 해석 n과 M이 입력되었을때 n까지의 수 중에서 M개를 골라 만들 수 있는 수열을 출력하라 문제 풀이 이전 문제의 백트레킹 방법을 그대로 사용하되 깊이에 해당하는 조건을 추가하면 된다 import java.util.*; public class Main { static int[] checked; static int N, D; static ArrayList list; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); D = sc.nextInt(); checked = new int.. 2021. 4. 16.