Algorithms/Java 56

백준 1717: 집합의 표현 (java)

2024년 새해 목표!! 1일1백준!! 근데 계절학기 들으면서 우주공강 때 할게 없어가지고.. 미리 시작해봤다. 언어는 나중에 백엔드를 지원할 생각이라 자바를 선택했다. 이번 1717번 문제는 자료구조 수업 때 한번 풀어봤던 문제인데, 그때는 전과 직후라 잘 모르는 상태에서 교수님 코드를 따라 치기만 했다. 이번에 다시 풀어보니까 훨씬 이해도 잘 되고 골드 문제임에도 금방 풀 수 있었다. 알고리즘 그래프: Union-Find 체감 난이도 ★ ★ ★ ☆ ☆ 다시 풀 수 있는가? NO 1. 재귀함수 x의 부모를 찾는 과정 중, 재귀함수를 써야한다는 생각을 못했다. 재귀함수로 (x == parent[x]) 할 때까지 타고타고 올라가야한다! public int findParent(int x) { if (x ==..

Algorithms/Java 2023.12.28

백준 4386: 별자리 만들기 (java)

https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일직선으로 이은 형태이다. 모든 별들은 별자리 위의 선을 통해 서로 직/간접적으로 이어져 있어야 한다. 별들이 2차원 평면 위에 놓여 있다. 선을 하나 이을 때마다 두 별 사이의 거리만큼의 비용이 든다고 할 때, 별..

Algorithms/Java 2023.05.19

Java: 나도코딩의 자바 기본편 정리

객지프와 자료구조를 수강하면서 이해가 필요한 챕터들을 인프런 강의를 통해 추가로 수강 할 예정이다. 배열: 같은 자료형의 값 여러 개를 저장하는 연속된 공간 배열 선언 방법 1. String[ ] coffees = new String[4]; 2. String coffees[ ] = new String[4]; 크기 4개의 똑같은 String 데이터를 가지는 배열을 만듬 coffees[0] = "아메리카노"; coffees[1] = "카페모카"; coffees[2] = "카페라떼"; coffees[3] = "카푸치노"; 3. String[ ] coffees = new String[ ] { "아메리카노", "카페모카", "카페라떼", "카푸치노" }; 4. String [ ] coffees = { "아메리카노..

Algorithms/Java 2023.04.02

Java: 쉽게 배우는 자바2 정리

1.2 Boolean Datatype public class BooleanApp { public static void main(String[] args) { String foo="Hello world"; System.out.println(foo.contains("world")); System.out.println(foo.contains("egoing")); } } - a.contains("b"): a에 b가 포함되어있는지 없는지 확인 1.4.2 조건문 응용1 public class AuthApp { public static void main(String[] args) { System.out.println(args[0]); String id="egoing"; String inputId=args[0]; Sy..

Algorithms/Java 2023.01.19

Java: 쉽게 배우는 자바1 정리

부스트코스에 있는 생활코딩님의 쉽게 배우는 자바1 강의를 듣기 시작했다. 까먹지 않도록 정리해놔야겠다! 파이썬과 다르게 문자*문자가 안된다. + '작은 따옴표'는 한글자만 표현 할 수 있다. 파이썬에서 문자열 길이 함수는 len()이였는데 자바에서는 .length()이다. public class Datatype{ public static void main(String[] args) { System.out.println(6); //Number System.out.println("six"); //String System.out.println(6+6); //12 System.out.println("6"+"6"); //66 //System.out.println("6"*"6"); 파이썬에서는 가능하지만 자바에서는..

Algorithms/Java 2023.01.16