[ String 선언법 ] String a = "리터럴 표기"; // 고정된 값을 그대로 대입 String a = new String("스트링"); // 새로운 객체를 만듬 [ String의 내장 메서드 ] 1. equals(String s) (boolen 반환) String a = "hello"; String b = "java"; String c = "hello"; System.out.println(a.equals(b)); // false 출력 System.out.println(a.equals(c)); // true 출력 ※ 주의할점 : 인자는 null이어도 NullPointerException이 발생하지 않지만 a가 null일 경우 NullPointerException 발생 2. "==" (boole..
전체 글
용어정리 커밋 : 지금 코드의 상황을 저장하는것 = 버전을 만듬 브랜치(나뭇가지) : 깃에서 관리 하에 놓인 코드를 다른 차원으로 복제하는 과정 -> 병렬로 작업 수행가능 머지(merge = 병합) : 두개의 브랜치를 하나로 만듬 레포지토리 : 깃허브에서 하나의 프로젝트를 위한 저장소 푸시 : 내가 만든 깃 내역을 깃허브에 올리는것 로컬 : 내 컴퓨터 CLI 사용 vs GUI 사용 CLI(commend-line interface) 는 명령어를 터미널에서 사용함 -> 보통 깃에게 명령을 할때 사용 GUI(graphical user interface)는 소스트리를 이용함 => 커밋이나 브랜치의 전체적인 구조를 볼때 사용 Git의 CLI (터미널에 입력) [시작] git init : 지금 내가 작성중인 프로젝..
👩🏻💻 문제링크 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net ✍️ 아이디어 0. 문제 이해 = k개의 수에서 6개를 골라 순서를 나열 1. 처음 아이디어가 잘못 떠올라서 강의 봄 처음 아이디어 : 입력받은 앞 숫자를 고정하고 뒤에 수만 next_permutation으로 순서 바꾸려고 했음 , for문으로 순서 바꿀 곳 한자리씩 늘려감 = too 복잡함 2. 선택의 문제이므로 선택하면 0, 선택 안하면 1을 따로 백트래킹할 배열에..
👩🏻💻 문제링크 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net ✍️ 아이디어 1. 문제 이해 도시 N개를 잇는 도로의 비용이 있는데 도시 N개를 모두 방문할때 최소 도로비용을 구하자 2. 순열 + 브루트포스를 이용하여 도시 N개를 방문하는 순서를 다 구함 ex) 1,2,3,4순으로 도시방문 3. 도로가 없는 경우 예외처리 if(arr[number[i]][number[i+1]] == 0) conne..
👩🏻💻 문제링크 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net ✍️ 아이디어 재귀 푸는법 : https://yjh0107.tistory.com/32?category=930702 [알고리즘] 재귀 알고리즘 ▶ 재귀 문제를 풀 때 생각의 흐름 반복되는 작업을 찾는다 (반복되는 부분은 재귀함수나 반복문으로 해결할수 있다) 반복되는 작업을 함수로 생각하고 input과 output의 형식을 각각 정한다 (output yjh0107.tistory.c..
👩🏻💻 문제링크 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 재귀랑 좀 친해져야 할거 같아서 강의 먼저 봄 ✍️ 아이디어 (풀이1 : 순서느낌으로) 1. 문제 이해 1부터 N까지 자연수 중 중복없이 M개를 고름 + 오름차순 2. 오름차순이니까 이전자리에 들어간 수가 어떤수인지 재귀 인자로 넘겨주면 그거보다 큰녀석을 탐색하면 됨 3. 어쩌피 이전 자리 수보다 큰 수만 선택될거니까 따로 수가 전에 나왔는지 check 안해도 됨 (어쩌피 이전..
👩🏻💻 문제링크 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✍️ 아이디어 못풀었다...재귀 자체가 생각이 안남 ✍️소스코드 #include using namespace std; bool c[10]; // 이미 방문한 숫자인지 체크함(백트래킹) int a[10]; // 숫자 저장용 void dfs(int index, int n, int m)// 로직 자체가 dfs임 { if (index == m) // 저장이 다 이루어지면 출력해야지 {..
소마 11기 코테 SWM 11기 1차 코딩테스트 3 1 1 알고리즘 SQL web 구현 그리디 완전탐색 (브루트 포스) BFS select 웹 통신 API(JS fetch api) SWM 11기 2차 코딩테스트 3 1 1 알고리즘 SQL web DP BFS/DFS 유니온 파인드(Union-Find) 라인 스위핑 완전탐색(브루트 포스) 정렬 join 정렬 ajax를 이용한 통신 및 HTML 표시 소마 12기 코테 SWM 12기 1차 코딩테스트 6 1 1 알고리즘 SQL web DFS 완전탐색 (브루트 포스) 투포인터 구현 분할정복 DP 그리디 join between AND 미니어 쿼리를 이용한 반응형 웹 구현 SWM 12기 2차 코딩테스트 3 1 1 알고리즘 SQL web DFS/BFS 분할정복 재귀 jo..