분류 전체보기
[백준 11057] 오르막수_dp(c++)
1.문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수� www.acmicpc.net 2.접근방법 이것도 처음에 dfs백트래킹인지 dp인지 헷갈렸음(결국 너무 생각해내기 어려워서 다른 사람들 아이디어 살짝 봤다..) 나의 바로 전에 숫자가 무엇이 오는지에 따라 고를 수 있는 수가 달라짐 3.문제풀이 dp[] (행의 인덱스) dp[][] (열의 인덱스 자리수를 표현 0~9까지의 숫자를 표현 n까지의 자리수 중에서 첫번째 자리수는 모든 숫..
[백준 2583] 영역구하기_bfs(C++)
1.문제 https://www.acmicpc.net/problem/2583 2.접근방법 bfs로 영역을 나눠야 겠다고 바로 생각!(게리맨더링이랑 비슷하다고 생각했다) 탐색시작점이 따로 없으니, 어디서부터 시작할지 고민했음 첫번째 영역의 탐색이 끝나고 나면(이동하면서 막혀서 더이상 이동할 수 없을때 영역이 정해짐) , 다음영역으로 어떻게 시작점이 넘어가야하는지 좋은 방법이 떠오르지 않음 결국 모든 점을 방문할 수 밖에 없겠다는 결론이 내려짐 ㅠ 한 점에서 시작 -> 큐가 비워짐 -> 첫번째 영역이 구해짐 -> 벡터에 넣는다 결국 벡터의 사이즈는 영역의 갯수가 됨 영역들의 넓이는 벡터 for문 돌면서 출력하면 됨 3.문제풀이 입력으로 주어진 사각형(넓이부분 전체 다 )을 map을 1로 만들어준다.(bfs를 ..
[5/29] java.util패키지
util패키지? 프로그램 개발에 필요한 필수적인 참조형이 선언된 패키지이다. Array, Scanner, Random, Math 등등 1. Date클래스/ Calendar클래스 날짜와 시간정보를 저장할 목적의 클래스 date클래스는 보통 SimpleDateForamt클래스와 같이 사용한다. Date클래스 String printDate=(now.getYear()+1900)+"년 "+(now.getMonth()+1) +"월 "+now.getDate()+"일 "+day[now.getDay()]+"요일"; getYear(), getMonth(), getDate(), getDay()를 이용하여 년월일요일을 받아올 수 있다. 요일은 "월화수목금"을 반환하는 것이 아닌, 숫자로 반환되어지니, 월화수목금 배열을 선언하..
[5/28] java.lang패키지
lang패키지? 프로그램개발에 필요한 기본적인 참조형이 선언된 패키지이다. Object 클래스, System 클래스, Math 클래스, Thread 클래스등 wrapper클래스 String 클래스 StringBuffer클래스 1. String method를 이용★★ String 에서 equals와 ==차이 equals 메모리에 저장되어있는 값이 같냐 == 스트링이 저장되어 있는 메모리주소가 같냐 equals 문자열의 값이 같은지의 여부를 알려준다. compareTo(String str) str과 length 문자열의 길이를 반환한다. charAt(int index) 해당 인덱스에 위치한 인덱스를 찾아 반환한다. indexOf 내가 원하는 문자가있는지의 여부를 확인하며, 그 문자가 있다면 몇번째 인덱스에 ..
[5/27] ★★★ 예외전달, 다중스레드
1. 예외전달(직접전달, 간접전달) 1-1 예외가 발생될 명령이 선언된 메소드에서 예외처리 형식) try { 예외가 발생될수 있는 명령; ... } catch(예외클래스 참조변수) { 예외처리명령; ... } finally { 무조건 실행 명령; ... } try 영역에서 예외가 발생될 경우 예외 인스턴스 생성 catch 영역에서 예외 인스턴스를 전달받아 예외 처리 - 프로그램 흐름 이동 catch 영역은 여러 번 선언 가능 finally 영역에는 예외 발생에 상관없이 무조건 실행될 명령 작성 - 생략가능 1-2 예외가 발생될 명령이 선언된 메소드에서 예외전달 예외가 전달된 메소드를 호출할 경우 try 명령을 이용하여 예외를 처리한다. 예외를 전달하여 한번에(일괄처리) 예외처리 하고자 할 경우 사용 th..