키큰개발자

Java 란?

-각 운영체제 마다 jvm이라는것이 존재해서 플랫폼에 독립적으로 실행할 수 있는 프로그램을 만드는 언어

-Java는 작성과 컴파일, 디버깅이 쉽다. 모듈식 프로그램과 재사용 코드를 이용하기 쉽다.

Java 프로그램을 만드는 단계 3가지

1. 프로그램 작성, write

2. 컴파일 -  javac라는 녀석이 .java 파일을 .class 파일로 컴파일 해준다. 즉 javac는 jdk일부중 컴파일러다.

3. 실행 - jvm이 javac에서 컴파일된 .class 를 실행시켜준다.

여기서 jvm과 jre가 비슷해 보이는데 jre는 JVM의 실행환경이며 좀더 큰 범위를 말하는 것이고, JVM은 jdk 일부이면서 jre 일부로 실질적으로 바이너리 파일을 읽고 실행한다.

java는 메모리 접근을 직접적으로 하지 않아서 오류가 날 확률이 적고 메모리 충돌과 같은 것도 일어나지 않는다. 또한 멀티스레딩 지원과 브라우저에 플러그인을 제공해준다.(이건 jre)

-자바 시작 셋팅 절차-

1. java.sun.com으로 접속해서 jdk 최신을 다운받는다. 

2. 다운 받고 cmd에서 javac를 쳐본다. (아무것도 안떠야 정상)

3. 시스템 변수에 javac가 있는 곳의 경로를 추가해준다. 내컴퓨터-속성 - 고급시스템설정- 고급-환경변수-path라는 변수에 javac가있는 경로를 추가한다.

4. cmd창을 닫고 다시 열어서 javac를 입력하면 쭈루루룩 몬가가 뜬다. 그러면 정상적으로 jdk가 설치된것

5. notepad같이 아무 에디터로 java를 작성해서 javac로 컴파일 할 수있지만, 일일히 컴파일해주고 소스코드,바이너리코드를 관리하기 불편하므로 ide를 이용한다.

6. 이제 이클립스를 열고 java를 코딩해보자.

문제 링크 : https://www.acmicpc.net/problem/1932

해결 방법 :

제일 단순하게 처음 시도했던 방법은 완전탐색으로 왼쪽합누적, 오른쪽 합누적 하는 방법으로 n번째 줄까지 전부 구했었다.

그리고 n번째줄에서 모든 합들을 비교해서 최대값을 찾아서 출력했었는데, 시간초과로 틀렸었다. 알고보니 2의 n승의 시간복잡도....ㅜ

그래서 다이나믹프로그래밍의 메모이제이션 기법을 사용해야겠다는 생각을 했다. 왜냐 시간초과니까 ㅜ

시간을 줄일방법을 생각해보니까 재귀를 줄여야겠다고 생각했다.

재귀를 줄이려면 각각의 요소가 최대값을 가져야했고 그거를 재호출했을때 미리 저장해놓은 최대값을 툭 내뱉어버리면 다시 재귀호출을 안할수 있다고 생각했다.

그래서 n번째 줄에서 부터 거꾸로 찾아나갔다. (top-down 방식)

n번째줄의 i번째 요소까지의 최대값은 max(n-1번째줄의 i번째 최대값, n-1번째줄의 i-1번쨰 최대값) + n번쨰줄의 i번째요소값 의 점화식으로 구할 수 있었다.

그리고 이를 기록해야한다. 왜? 재호출 방지위해서

식으로보면, d[x][y] = max(solve(x-1,y), solve(x-1,y-1)) + a[x][y] 이다.

또한, -1은 범위밖에있는 것들을 미리 저장해놔서 그곳에 호출하려하면 0을 리턴한다.  왜냐? 존재하지 않는 값이니까..

문제링크) http://codeup.kr/problem.php?id=2606

해결방법)

분자와 분모가 주어지는데 실제 나누기를 해보면 소수점 이하부분만 출력하기위한 규칙이 보여진다.

처음에는 단순하게 생각할수있는 것이 실제 나눠봐서 정수부분을 빼고 *100억을해서 출력해서 정답이었지만,

모범답안은 그렇지 않았다.

항상 분자를 분모로 나눈 나머지 *10 에서 분모를 나눈 몫이 소수점 이하 부분의 값이었다.

이를 10번만 반복하면 소수점 이하 10번쨰자리까지 구할 수 있게 된다.

소스코드)

노동은 힘들지만 내 생각대로 노동을해봐서 결과가 생각한대로 보여지면 재미를 느낄수있다.

요즘 티스토리 글을 너무 안썻는데 한줄평정도라도 꾸준히 쓰겠다ㅎㅎ 

이제부터 알바컨텐츠로 글좀 써봐야겠다. 알바도 나의 경험이니까~

오늘은 단기 알바로 부평 문화거리에서 하는 서포터즈 활동을 했다. 

오랜만에 많은 사람들 속에서 말을하고 일을 하다보니 좋았고, 아 좀 활동적인 생활을 하면 좋구나 라고 느꼈던 하루였다.

나는 오늘 뱃지를 만들고 나눠주는 역할을 맡았는데 사람들에게 그냥 꽁짜로 나눠주는 건데도 뭔가 내 물품을 판매하는 듯한 느낌을 받았고 만들어진걸 보면 쫌 뿌듯햇었다.

처음엔 순서가 좀 꼬이고 속도가 느려서 사람들에게 빨리 못만들어줫는데 시간이 지날수록 익숙해졌는지 속도가 붙기 시작했다.

그런데 익숙해질때쯤 사람들이 뚝 끈켰고 나의 스피드를 보여줄수 없어서 아쉬웠다. 

그리고 설문지를 받으면서 중딩,고딩, 대딩들을 많이 봤는데 나도 저때로 돌아가고 싶다는 기분이 잠깐 들었었다. 뭔가 지금의 생각으로 과거로 돌아가면 정말 재밌게 지낼 수 있을것 같았기 떄문이다.

그것도 잠시 내 현재가 더 중요하기에 과거를 한탄만 하거나 미래를 걱정할수는 없다. 언제 한번 과거를 쭉 되돌이켜보고 나름의 정리를 한후 깔끔히 미련없이 과거를 더이상 후회안하도록 해야겠다. 

자기 자신을 100% 믿어야 한다. 

모든 행동에 ‘그냥 했는데’란 건 없다. 

어떤 행동이든 이유가 있다. 예를 들어 ‘누가 날 배신하면 어떡하지’란 두려움은 ‘나는 약체에요’라는 것을 보여주는 것이다.

너의 인생을 살아라. 남눈치, 남의 생각을 신경쓰지마라.

인생에서 가장 큰 라이벌은 자기 자신이다. 자신을 컨트롤하지 못한다면 흔들리고 위기가 생길것이다.

너가 어떻게 하고싶은지 항상 스스로 생각해보고 결정하라.

자소서만 쓴날이다. 

그냥 내 얘기를 쓰면되는데 몬가 나쁘게 보일까바 조금 어색한표현 두루뭉실하게 둘러대는 느낌이 들었다.

이걸 알고는 있어도 막상 자소서를 쓰게되면 어떻게 좀 잘보이기위해 모가있을까를 계속 생각하게 된다. 

에휴 그래도 rule에 맞춰야 취직되니까 써야겠지? 

예능에서 보면 연예인들은 참 멋나고 폼나게 사는 것 같아 부럽다.ㅋㅋ

하지만 거기까지 도달하기에 그들 각자 피나는 노력이 있었고 최선을 다한 모습이 있었기 때문에 성공할수 있었다고 본다.

나는 최선을 다해 무언가 길게 해본적이 없는것 같다. 그냥 해야되니까 , 누군가에게 보여줘야하니까 이렇게 시간이 자연스레 흘러가듯 한것같다.

문제를 풀면서도 이 생각이 잠깐 들었다. 무언가 식이나 그림은 그리는데 거의 의미가 없는 혹은 이유가없이 적고 있는 내 모습을 보았다.

왜 이렇게하지 ?? 난 그냥 문제를 접근해봣다를 나에게 보여주려고 하는거였던건가...?

나는 알아채리고 나서 내가 무엇무엇을 알아야 하는지 적어보았다. 명확하게 뭐를 알아야지 풀수있는지 정해놓으면 의미없는 필기, 낙서같은 걸로 번지지 않기 때문이다.

문제는 결국엔 풀게됬고 오늘은 그냥 반성하게 된 날이었다.