분류 전체보기 (144) 썸네일형 리스트형 [JavaScript] 변수 이해하기 변수(variable) - 프로그램 내에서 값이 여러 번 달라질 수 있는 데이터상수(constant) - 값을 지정하면 바뀌지 않는 데이터 변수 선언 규칙1. 변수 이름은 영어 문자, 언더 스코어 (_), 숫자 사용 var galaxy; var Number_11;2. 여러 단어를 연결할 경우 단어 구분, 가독성을 위하여 대문자 사용 var Daejeon_Place; var Second_Data; var Next_Score; 코딩을 많이 해봤다면 위에 있는 간단한 변수 선언 방법은 익히고 있을 것이다.아래는 JavaScript에서 변수를 선언하는 방법을 알아본다. var yesterday; var today; var tomorrow; var.. [백준] 25206 자바 반복문, 조건문, 구현만 할 수 있다면 충분히 풀 수 있는 문제입니다. import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; double result = 0; double credit = 0; for (int i = 0; i [백준] 10813 공 바꾸기 자바/JAVA 안녕하세요 오랜만입니다작년 2월부터 올해 8월까지 군대를 갔다오고 이제 다시 공부를 시작해보려고 글을 써봅니다.군대에 있는 동안 정말 많은 것들을 까먹어서 다시 처음부터 공부해야 할 것 같습니다. 우선 이 문제는 배열을 이용하는 문제로 문제의 의도만 파악하면 쉽게 풀 수 있는 문제입니다. 제가 문제 해결에 접근한 단계는 이렇습니다.혹시나 문제 해결을 못 하셨다면 아래 방법을 참고하셔도 좋을 것 같습니다.예제 1 2 3 4 5 예제 진행 과정 2 1 3 4 5 2 1 4 3 5 3 1 4 2 5 3 1 4 2 5 1. N,M 입력 구현 2. 배열에 1~N까지 삽입 3. M번 입력 받음 3-1. 서로 바꿔야할 공 2개 변수로 저장 3-2. 공 2개를 서로 바꿔주는 풀이 생각 - 배열의 인덱스를 활용.. 백준 24483 자바 알고리즘 수업 - 깊이 우선 탐색 1~4를 풀었다면 수월히 풀 수 있습니다. import java.util.*;import java.io.*;public class Main { static int N,M,start; static int[] visit; static ArrayList[] list; static long result = 0; static int[] arr; static int cnt = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str.. 백준 24481 자바 import java.util.*; import java.io.*; public class Main { static int N,M,start; static int[] visit; static ArrayList[] list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); start .. 백준 24480 자바 새해 기념으로 한 문제만 풀겠습니다.. 술 먹고 와서 너무 힘듭니다.. 전에 풀었던 DFS문제이고 내림차순으로만 변경해주면 됩니다. 1 - 4 2 2 - 4 3 1 4 - 4 2 4 - 3 2 1 내림차순을 하면 이런 식으로 Arraylist에 넣어집니다. 그럼 노드는 1 4 2 3 이렇게 형성된다고 치면 순서는 1 - 1번째 2 - 4번쨰 3 - 3번째 4 - 2번째 5 - 0 이렇게 연결이 됩니다. 직접 그려서 해보시면 이해가 쉽습니다. 인접 정점을 내림차순으로 방문하니까 1에서 연결된 4, 2에서 4를 먼저 방문을 하고, 4와 연결된 3, 2중에서는 3을 먼저 방문을 합니다. 그리고 나머지 2를 방문하게 됩니다. import java.util.*; import java.io.*; public cla.. 백준 24479 자바 DFS 문제이고 전에 푼 bfs 문제와 유사합니다. DFS는 재귀를 이용하기 때문에 풀이가 좀 간단해지네요. 아래 DFS에 대해 설명하자면 check[] 배열은 방문을 했는지, 안 했는지를 확인하고 arr[] 배열은 방문 순서를 담는 배열입니다. 입력을 보면 1 - 2 4 2 - 1 3 4 3 - 2 4 4 - 1 2 3 이렇게 ArrayList가 만들어지고 노드는 1 2 4 3 이런 식으로 만들어집니다. 먼저 start로 1이 들어오면, for문에서 i는 list[1]의 2,4를 확인합니다. 1. if (!check[2]) 이므로 DFS(2)를 불러옵니다. 그럼 DFS(2)가 실행되면서 arr[2] 는 2가 되겠죠. 2. for문이 int i : list[2] (3,4)를 돌게 되고 3을 먼저 가니까 .. 백준 11725 자바 BFS로 풀었고 트리의 개념만 알면 쉬운 문제입니다. 루트인 1부터 입력 받은 대로 트리를 그려보면 트리의 부모를 찾을 수 있고 아래 BFS를 보면 1번을 처음에 넣으면 for문에서 int i가 list[1] (6,4)를 돌고 이 6,4가 1의 자손이라는 것을 알 수 있습니다. 그럼 그래프는 1 6 4 이렇게 만들어지겠죠. 그럼 이 6과 4를다시 queue에 넣고 부모를 저장하는 배열 parent[6], parent[4]에 1을 넣었습니다. 그리고 다시 queue를 돌면 이제 6과 4가 부모가 되겠죠. 그러면 for문에서 1 6 4 3 2 7 이렇게 만들어집니다. 6과 3이 연결, 4와 2,7이 연결된 것입니다. 이렇게 for문에서 int i가 자손이 되고, q가 부모가 된다는 것을 이용하면 됩니다. i.. 이전 1 ··· 4 5 6 7 8 9 10 ··· 18 다음
