우주수첩의 우주먼지

아니 수업에서는 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번의 조건문을 사용하여 분해한다. 잘 돌아가긴 하는데 반복문이 너무 많이 쓰여서 시간이 잘 맞을지 걱정이 한가득이였지만, 음. 그럴 줄 알았지. 뭐때문일까 생각을 해봤는데 아무리 ..

개 강한 대학생은 개강했습니다. 사실 파이썬으로 알고리즘 공부도 할겸, 복학하면서 듣는 알고리즘응용이라는 과목에 수월하게 접근하고자 파이썬으로 알고리즘을 열심히 공부하고 잇었는데... C++로 진행하시겠다고 한다. 크크루 삥뽕을 속으로 외치면서 기억 저 편으로 넘어가 C++ 을 다시 리마인드 시켜보게따.... 사실 내 성격상 냅다 들이 받아서 고통스러워 하면서 알아가는걸 좋아하기에... 그냥 냅다 검색하면서 풀어봣다. 이렇게 코딩을 하고 테스트 케이스 몇 개 집어넣고 돌렸을 때 잘 돌아갔다. 아 역시 나는 미쳤어. 나는 겁나 미친 천재야 하고서 제출을 했는데 아이코 틀려버려따아아아아 ^^ 나는 진짜 너무 의문이란 말이다. 난 틀린 게 없다. 내 코드는 완벽하다. 그러나 뭐 이유가 있지 않을까 그치만 아직..

내일 수업이 오후 1시이인지라.. 이 상태로 내가 침대에 누우면 100의 확신으로 덕질을 하거나 유튜브를 볼 것을 알기에 한 문제라도 더 풀고자 바로 다음 문제를 클릭했다. 사실 소수 문제는 전에도 몇번 푼 적이 있어서 가벼운 마음으로 접하려 했지만 실버단계인 것을 보고 약간 조금 쫄았냐고 물어보면 사실이다 ㅇㅅㅇ.... 그래도 쫄지 않고 슬슬슬 디자인을 해 보자면 소수에 1은 포함되지 않기에 애초에 1 이상으로 잡아두고, 소수가 아닐경우 err 변수를 사용하여 판단을 한다. 다들 알고있는 소수 판정법을 사용하여 슬 구현하니까 냅다 맞아버렸다. 생각보다 요즘 냅다 맞아버리는 경우가 많아서 아주 기분이 좋다. 입력 받아오는게 가끔 고민될 때가 많은데 별 고미 없이 map과 배열을 사용하여 접근하면 수월할 ..

생각해보니 언제까지 백준 문제 해결하는 것을 삐약이라고 할 수 있을까 싶은 생각이 들었다. 그래서 기준을 정해보게따. 일단 내 티어가 실버 3이 되고(현 브론즈 1) 실버 3이 되면 실버등급에 해당하는 문제들을 풀겠지? 그때에는 삐약이 아닌 꼬꼬로 찾아오겠다. 히 사실 이 문제를 출제한 이유가 무엇일까 생각했는데 지나치게 큰 수에 대한 연산을 진행할 때 범위를 벗어나는 수를 처리하는 방법에 대하여 고민을 해 보라는 의도 같다. 파이썬은 냅다 출력해도 범위를 벗어나지 않기 때문에 냅다 맞아버렸다. 이렇게 기본 수학 1을 모두 클리어했다! 그치만 C언어 혹은 C++일 경우의 오늘의 문제를 어떻게 풀이하는지 궁금하기 때문에 다른 사용자들의 풀이를 확인 해 보았다. 대부분의 사람들이 문자열로 입력을 받아 이를 ..

대한독립만세로 시작하는 삼일절이다. 내일이 당장 개강이라 왠지 모를 안좋은 느낌에 오늘 최소 3삐약은 하고싶당 ㅇㅅㅇ 근데 이따 6시에 세계 최고 명창 갱얼쥐가 콜라보 노래를 내는데.... 그거는 보도록 하게따 히 처음 에이 쉽네 하고 그냥 구현했던 코드는 아마 알고리즘 많이 풀어보지 않은 나같은 사람이 이런 실수를 할 줄 알고 이런 문제를 낸게 아닌가 싶다. 왼쪽의 코드처럼 진행하면 3의 배수에 해당하는 경우 첫 코드부터 걸러지기에 올바른 답을 도출 해 낼 수 없다. 비슷한 맥락으로 접근해서 코드 구현을 해 보았땨 나눗셈은 뺄셈을 여러번 실행한 것과 비슷하다고 생각하여 해당 방식으로 접근하였다. 한큐에 끝내따 히히히히힣 대단해 나자신!! >