우주수첩의 우주먼지

목표 이중 연결 리스트를 이해하고 구현한다. ​ 결과 이중연결 링크드 리스트에 대해 이해하고 구현하여 보았다 이해하기 어려운 코드 public void add(Object object) { head.prev = head.prev.next =new Node(object,head.prev,head); ​ => 왜 LinkedQueue의 처음 노드와 끝 노드가 연결되어있는지에 대한 코드이다 보충해야 할 것 => 위의 코드 다시 이해 해 보기 => 처음과 끝의 연결이 끊어져있는 연결 리스트 코드를 구현해보기 추가학습 앞서 언급했던 코드의 내용을 이해하였다 public void add(Object object) { // object의 값을 가지는 새로운 노드를 추가하려고 할 때 head.prev = head.pr..

목표 ​ 1. Node 개념 익히기 2. 링크드 리스트 개념 이해 3. 링크드 리스트 정렬 결과 링크드 리스트에 대해 이해 - 링크드 리스트는 노드와 노드의 연결로 이루어진 리스트로 노드 안에 데이터가 저장되어있다. - insert 메소드 : 자신이 원하는 값을 삽입하고자 할 때 어떻게 삽입을 해야하는지에 대해 이해하였다. -> 예외처리 ) 리스트 값이 아예 없을 때 ==> start ==null(제일 처음에 삽입 ) - delete 메소드 : 자신이 원하는 값이 있는 노드를 삭제하고자 할때 사용한다. -> p.next = p.next.next 로 바꾸어주면서 노드의 연결을 끊는다. ​ 오늘 모임이 끝난 후 할 일 : 주어진 과제를 풀어보기. -느리더라도 확실하게 개념을 이해하고자 하는 것이 목표이다. ..

저번에 문제를 풀었던 기억에 있어서 버퍼를 쓰려고 해서 처음에는 버퍼로 접근 했다. 여러번 틀리고 런타임 에러가 나서 수정하다가 버퍼로 출력 할 때 정수형은 String으로 형변환 해서 출력해야 한 다는 것을 알게 되었고 마지막 bufferWriter 에서 write메소드 작성 할 때 String.valueOf(Integer) 이거 써서 출력문 완성하고 아 됐다. 이제 돌리면 accepted 되겠다!! 하고 돌렸는데!!!!!! 나름 코드 구현 잘 했다고 생각하고!!!! 실행했을 때 잘 돌아가서 아무런 의심 없이 제출을 해서 냅다 돌렸는데!!!!!!!! 진짜...뭐지? 왜때문이지? ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아직도 먼지인 나는 왜 그런지 이해를 못하기에 혹여 똑똑똑하고 친절하신 분이 계시다면 왜때문에 런타임에러인지..

아까 방금 했던 에라토스테네스의 채를 활용한 문제를 풀어보려고 한다. 마치 처음 접하는 문제인 마냥 얘기를 해 보려고 하지만 이전에 C++으로 풀기 위해 접근 했던 문제이다. 오늘 자바로 꼭 풀어보도록 하쟈 히히 아주 EEEEEEEEEEEEEEEEEEEEEASY하게 문제를 해결해.땨 역시 나는 자바가 죠타.😊 언제 또 자바가 싫어질 지 모르니 오늘 열심히 좋아해 주도록 하게.땨 히히히 채점도 냅다 맞아버렸다!! 근데 나는 매번 백준 풀 때마다 궁금한게 다른 사람들도 나처럼 코드 길이가 길고 시간이 오래 걸렸을까? ㅇㅅㅇ 나는 856ms가 걸렸는데 300ms대의 분이 계셔서 슬쩍 구경갔다 왔다. 근데 BufferedWriter를 쓰셨.땨!!! 아무래도 Buffer가 빠르다는 얘기는 익히 들었었기에 나도 출..

아니 수업에서는 C++을 사용하긴 하는데 한국에서는 아직 JAVA를 많이 쓰고 있기에 자바랑 C++이랑 한 번씩 알고리즘을 풀어야 할 것 같아.... 엉엉 ㅠ 아니야 오히려 좋아 자바 라이브러리 함수도 다시 익혀갈 겸 어짜피 다 잊은거... 내가 노력해야지...그치 맞지...? 이전 포스팅에서 사용했던.에라토스테네스의 체를 JAVA로 구현 해 보도록 하게.땨. 사실 1학년 때부터 자바를 접해와서 그랬던건지 이전 포스트에서 써 봐서 그랬던건지 여튼 자바로 구현하는 게 훨씬 더 편했다. 기분탓이라면 뭥... 유감 *^-^* 나름 열심히 구현 하고 실행을 시켰는데 결과가 환상적이다. 아무리 봐도 테네스씨의 체는 구현을 잘 한 것 같은데 왜 그럴까 하고 냅다 디버깅을 해보니. 출력에서 문제가 있더라 망할 형변환..

이놈의 소수는 언제 끝날런지싶지만 열심히 토도도독 굴려본다 나름 훗 나 잘해 후후훗 하고서 토도도독 쳐 봤는데 어찌된 영문인지 한 큐에 바로 그냥 냅다 실행이 되드라. 그래서 제출을 해 봤는데 어머나 세상에 시간 초과 됐다. 그래서 냅다 구글에 요거 시간초과 쳐 보니까 이게 에라토스테네스의 채 라는 개념에 관련된 문제라고 하더라! 옛날에 동아리 교육할 때 얼핏 들었던 것 같은데 역시나 기억도 못하고 활용도 못하는 나의 명석한 두뇌란. 에라토스테네스의 체는 임의의 수 n 까지의 소수를 구하고자 할 때 2부터 n의 제곱근까지 돌며 모든 배수들을 소수에서 제외시키는 방식이다. 배열로 소수를 구하는 방법이다.

잃어버렸던 JAVA에 대한 정보들을 되살리가다가 느낀건데 C언어와 JAVA의 차이 같은 게 궁금했다. 우선 JAVA가 C언어에서 파생된 언어인 것은 알고 있었지만 정확하게 어떤 부분에서 달리쓰이는지 알고 있지 않았기에 오늘 알아가보쟈 히 ^__^ C언어 배경 컴퓨터 산업 초기에 주로 회사에서는 UNIX라는 운영체제를 사용했다. 이의 가장 큰 문제는 하드웨어의 읜존도가 높아서 컴퓨터가 이해하기 쉽고 인간이 이해하기 어려운 어셈블리언어(저급언어)로 만들어 졌기 때문에 컴퓨터 각각의 기종에 따른 호환성의 문제가 있었다. 즉. 하드웨어가 변경되면 프로그램을 새로 개발해야 했다. 때문에 기종간의 호환이 가능하고 고급 언어이면서, 컴퓨터의 하드웨어 제어가 가능한 어셈블리 언어의 특성을 지닌 새로운 언어의 등장이 필..

JAVA가 처음 출시되었을 당시 다른 프로그래밍 언어와 달리 특색 있었던 것은 어떤 컴퓨터 기종에서도 실행이 가능하다는 것이다. 일단 프로그래밍을 작성하면 하드웨어나 운영 체제의 종류에 관계 없이 동일한 모습으로 실행할 수 있다 Wirte Once, Run Everywhere 자바의 개발진이 공개한 자바 언어 설계 목표를 요약하여 알아보자 1. 단순 c++에서 출발하여 많이 사용하지 않던 불필요한 기능들은 삭제하고 꼭 필요로 하는 기능들만 포함하였다. 또한 c++에서 제공되지 않았던 자동 메모리 관리기능, 멀티 스레드, 방대한 라이브러리 등을 무료로 제공한다. 즉 구현 시 라이브러리를 사용하여 원하는 프로그램을 힘들이지 않고 작성할 수 있다. 2. 객체 지향 자바에서는 기본 데이터 타입등을 제외한 거의 ..

A에서 station으로 들어온 열차는 거꾸로 나가야 한다 == LIFO 구조의 Stack을 이용하여 해결한다! 입력은 line의 block 형태로 받아오는데 첫 줄에는 coach의 개수, 이후에는 coach의 배열을 입력한다. 입력을 완료했을 경우에는 마지막 줄에 0을 입력하여 한 블럭을 종료함을 표시한다. 실행을 완전히 종료하기 위해서는 0을 한 번 더 입력하여 종료한다. package chap2; import java.util.*; import java.io.*; public class Rails_UVa514 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new Inp..

안녕 삐약 오늘 대면수업을 하고 왔는데 3월 한 달은 비대면으로 진행하신다고 한다. 근데 왜 OT는 대면으로 하신거지 힝구. 여튼 짧은 오티로 다음 수업까지 우주공강이 생겨버린 개 강한 대학생은 다시 삐약거려 보도록 하겠다. 오늘 풀 문제는 소인수분해 문제이다. 근데 더 큰 문제는 내가 소인수분해를 잊어먹었다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 대충 이케이케 해보고 혼자서 꼼지락 대면서 디자인을 해 보았다. if문으로 1이상의 수임을 걸러내고, 10번의 for문을 통해 소인수 분해를 진행한다. 17번의 for문을 사용하여 소수를 판단하고, 17번의 조건문을 사용하여 분해한다. 잘 돌아가긴 하는데 반복문이 너무 많이 쓰여서 시간이 잘 맞을지 걱정이 한가득이였지만, 음. 그럴 줄 알았지. 뭐때문일까 생각을 해봤는데 아무리 ..