본문 바로가기

알고리즘/개념정리9

형 변환, 소숫점 출력 https://dodo-factory.tistory.com/9 [JAVA] 형 변환 / 문자열숫자, 정수실수 문자(열) 숫자 String To Int String s = "12345"; int i = Integer.parseInt(s); String s = "12345"; int i = Integer.valueOf(s); Int To String int i = 12345; String s = Integer.toString(i); int i = 12345; String s = String.valueOf(i); 마찬가지로 Doub dodo-factory.tistory.com https://velog.io/@akwnsldj1/Java-%EC%9E%90%EB%B0%94-%EC%86%8C%EC%88%98%EC%A.. 2023. 2. 18.
해쉬 사용하기, 객체 만들기 package algo; import java.util.HashMap; import java.util.Map; public class hashMap { static class person{ int age; String name; public person(int age,String name){ this.age=age; this.name=name; } } public static void main(String[] args) { Map hm = new HashMap(); hm.put("둘리", 10); hm.put("또치", 20); hm.put("마이콜", 30); //value존재 확인 System.out.println("10은 존재하는가? " + hm.containsValue(10)); System.ou.. 2023. 2. 17.
순열조합 코드정리 package algo; import java.util.Arrays; public class CombPerm { static int numbers[]={1,2,3,4,5} ; static int answer[]; static boolean visit[]; public static void main(String[] args) { // TODO Auto-generated method stub answer=new int[2]; visit=new boolean[5]; comb(0,0); System.out.println("++++++++++++++++++"); perm(0); System.out.println("++++++++++++++++++"); comb2(0,0); System.out.println("++.. 2023. 2. 17.
서로소 집합 만들기 서로소 집합 서로소 집합이란, 중복포함된 원소가 없는 집합이다. 서로소 집합은 교집합이 없고, 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다. 위그림에서 첫번째 A B는 서로소 관계가 아니고, 두번째 A B는 서로소 관계이다. 서로소 집합을 표현하는 방법에는 연결리스트로 표현하는 방법, 트리로 표현하는 방법 두가지가 있다. 서로소 집합 연산 서로소 집합 연산은 아래의 세 함수를 이용해서 진행된다. Make-Set(x) : 집합생성(x원소로 갖는) Find-Set(x) : x가 속한 집합 찾기(대표자 return하기) Union(x,y) : x,y원소를 하나의 집합으로 만들기 서로소집합 x,y 만 union 해줘야됨(Findset 사용해서 보면됨) 대표자끼리 합친다. Make-Set 루트가 대.. 2022. 9. 20.