반응형 분류 전체보기89 [알고리즘] 그리디 그리디는 정해진 방법이 없다. 해당 문제가 그리디라는 것을 눈치챘다면 순간의 센스가 8할이라고 한다. 그렇다면 패스..하려다가 일단 가장 대표적인 그리디 문제의 유형 하나쯤은 마스터해놓는 것도 나쁘진 않겠다 싶어 정리를 한다. 가장 유명한 예제는 바로 회의실 예약하는 문제이다. 그림을 그려서 푸는게 말로 100마디 하는것보다 훨씬 이해가 잘되니 글은 그림으로 해도 안될때 읽기 바란다. 회의실은 하나인데, 회의는 10개이다. 어느 회의를 회의실에 예약해야 가장 많은 회의를 진행시킬 수 있을까? 구현 시 재밌던 점은 Meeting 클래스를 하나 더 만들고 Comparable을 상속하여 compareTo메소드를 오버라이드 한것이다. 이는 회의실의 종료시간을 기준으로 오름차순 정렬을 해야 하는데, 사용자 정의 .. 2022. 2. 17. [알고리즘] 분할정복!(BOJ1992쿼드트리,BOJ1074Z) 다양한 순,조,부 구현방법을 배웠는데 난 오리지날 방법이 가장 좋다...비트마스킹도 좋지만 내가 게을러서인지 선뜻 쉽게 사용하기 어렵게 느껴진다. 이걸 더 연습해야하나 고민할 찰나에 분할정복 유형 진도를 나가게 되었다. 그래 그냥 순조부는 원래풀던대로 하자. 분할정복을 정복하자! 분할정복은 기본적으로 재귀를 사용한다. 가장 간단한 예시는 거듭제곱 구하기이다. 식만 보면 이해되려나. 지금은 되는데 나중에 다시 볼때 내가 잘 이해할지 모르겠다ㅋㅋ 이진트리를 그려서 보면 이해하기 쉽다. 2^9 = 2^4*2 두개 (여기서 9는 홀수이기에 4 4로 나누고 2를 한번 더 곱해줘야 하는게 포인트!) 2^4 = 2^2 두개 2^2 = 2^1 두개 import java.util.Scanner; public class .. 2022. 2. 17. [알고리즘]순열 - NextPermutation 요즘 블로그 글을 쓰는 주기가 길어진다. 써야지 하는 마음이 있다가도 지금 글을 쓰는게 사치는 아닌지 생각이 든다. 왜냐면 글을 쓰고 정리하는 시간에 문제 하나라도 더 풀고 혼자서 다시 풀어보는게 내 실력에 향상이 될텐데하는 조급합과, 블로그 글 쓸 시간이 있느냐 하는 죄책감....그래도 조금씩은 쓰자ㅠㅠ 오늘은 2차 과목평가도 있었고, 자바반으로 옮긴 후 처음 보는 시험인데 처음부터 떨어지고 싶지 않았기에 긴장하고 공부를 했다. 괜히 블로그 쓴다고 나대다가 떨어지면 너무 잔혹하잖아...그래서 그냥 따로 순열, 조합, 부분집합 혼자서 구현해보고 IM관련 백준을 풀면서 한주를 보냈고, 오늘 시험을 봐서 마음이 조금은 나아졌다. 시험을 본 오늘도 역시나 싸피는 진도를 나갔다. 오늘도 순열을 한다길래, 앗싸 .. 2022. 2. 14. [Java]보조스트림(InputStreamReader, BufferedReader, ObjectInputStream(직렬화) 등등) 보조스트림은 기존 노드스트림에다가 확장해서 연결할 때 씀. 보조스트림 종류 - byte 스트림을 char로 스트림으로 변환 InputStreamReader, OutputStreamWriter - 버퍼링을 통한 속도 향상 - byte기반: BufferedInputStream, BufferedOutputStream - char기반: BufferedReader, BufferedWriter - 객체전송 ObjectInputStream ObjectOutputStream 사용할 스트림 결정해보자 다음 순서로 결정하면 된다. 노드가 무엇인가? -> 타입은 문자열 or 바이트인가? -> 방향은? -> 추가기능은(보조스트림)? 영화 파일을 빠른 속도로 이동시키고 싶다면? File -> byte -> 읽기 -> FileI.. 2022. 2. 6. [Java] File IO, 노드스트림 IO란 Input과 Output을 말함. 데이터는 한쪽~다른쪽 으로 이동함. 한쪽은 입력이고 한쪽은 출력을 할텐데, 이 끝단을 노드라고 한다. 이 두 노드를 연결하고 데이터를 전송할 수 있는 개념이 스트림(Stream)이다. 스트림은 단방향으로만 움직임! just like 워러~ 노드의 종류는 키보드, 모니터, 메노, 파일, 데이터베이스 등등 다양하다. 노드는 다음처럼 분류가 됨. - 데이터 타입에 따라 byte를 이동시키면 XXStream으로 끝나고, char을 이동시키면 XXer로 끝남 - 입력이냐 출력이냐에 따라 InputStream/ OutputStream Reader/Writer - 노드 타입에 따라 (byte를 이동시키는 애들) 키보드 - InputStream 모니터 - OutputStream.. 2022. 2. 6. [일기] 싸피 트랙 변경 스토리(비전공 파이썬 트랙에서 전공자 자바트랙으로) 오랜만에 글을 다시 쓴다. 너무 쓰고 싶었어 티스토리야ㅠㅠ 근데 꾹 참았어ㅠㅠ 난 대학전공이 상경계(부전공도 경영..클라스..)이기에 비전공자반에 배치가 되었었고,(반 배치에서 정말로 100점 받지 않는 이상 신분세탁?은 거의 불가하지 않을까 싶당 흑흑) 내가 지원한 구미에는 비전공자 자바반이 없었기에 난 자동적으로 파이썬반에 배치가 되었다.(구미는 인원이 적어서 비전공자 자바반이 없었다. 서울과 대전에는 있는 것 같다). 이럴 줄을 알았다면 서울에 지원했을텐데(ㅋㅋㅠㅠ) 하면서 반을 옮길 수 있는 방법을 문의하였다. 싸피는 매우 체계적으로 시스템이 잡혀있기에 내가 조르거나 하는 개인적인 것으로는 반 변경이 쉽게 되지 않다는 걸 알게 되었고 살짝 좌절할 뻔 했지만(교육프로님과 강사님께서 컨트롤 할 수 있.. 2022. 2. 5. 이전 1 ··· 4 5 6 7 8 9 10 ··· 15 다음 반응형