Algorithms 59

백준 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

Python: 다른 디렉토리에 있는 파일 import 해서 실행시키는 법

디렉토리가 여러개일 때 사용하는 방법이다. 예를 들어 폴더 구조가 Atlas - Models - - - entityModels.py - Routes - - - GET - - - - - entityApi.py 이렇게 되어있었다고 치면, entityModels.py 를 entityApi.py 에서 import 하고 entityApi.py 를 실행시키고 싶을 때 가장 상위 폴더인 Atlas 에서 아래 명령어를 실행한다. python -m Routes.GET.entityApi.py

Algorithms/Python 2023.09.01

백준 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

Algolab 1-2: 주어진 정수의 최대, 최소 구하기 (C++)

이 문제 하나에 순수 7시간을 투자한게 억울해서라도... 티스토리에 업로드 해야만 했다.. 다시는 이런 문제를 마주쳤을 때 오래걸리지 않길 바라면서.. 일단 비교해서 풀어야하는 문제는 맞았다. 하지만 오래 걸리게 된 이유로는, 초반에 문제 접근이 잘못됐다. 배열의 개념을 완벽하게 이해하지 못했는데 배열로 풀려고 하니 꼬이기 시작했고, 점점 어렵게 됐다. 여러 개의 정수들이 주어졌을 때, 이 정수들 중에서 가장 큰 정수(최대값)와 가장 작은 정수(최소값) 를 계산하는 프로그램을 작성하시오. #include using namespace std; int main() { int t; cin >> t; int min; int max; for (int i=1; i> n; for (int j=0..

Algorithms/C++ 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