정신 바짝

삽입정렬을 만들어보기. 39부터 200미만의 난수를 복원추출하여 크기가 30인 배열에 담고 해당 배열을 삽입정렬로 오름차순 정렬하는 문제. 삽입 정렬 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다. 그러면 삽입 정렬의 동작 과정을 [그림 8-2]의 데이터를 이용해 terms.naver.com 삽입정렬은 배열에서 2번째 값부터 마지막 값까지 추출하여 검토한다. 1회차: 2번째 값을 꺼내서 1번째 값과 비교 2회차: 3번째 값을 꺼내서 1,2번째 값과 비교 3회차: 4번째 값을 꺼내서 1,2,3번째 값과 비교 하는 것. 오름차순일 경우 추출한 값을 앞의 값들과 비교하고, 본인보다 큰 값을 만나면 그 값부터 본인 이..

프로그래머스 기본 언어설정이 C로 되어있는 줄 모르고 malloc, int* 등의 문법이 본인이 모르는 새로운 자바 문법인 줄 알고 구글링을 해보았음. 덕분에 동적할당, 정적할당이라는 개념을 알게됨. 동적할당: 힙에 메모리를 할당하는것 정적할당: 스택에 메모리를 할당하는것 C언어는 메모리를 할당하는 것까지도 일일이 설정을 해주어야하는가 보다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 class Solution { public int[..

드디어 프로그래머스 신고결과받기 예제 성공! 아~ 삶의 질이 좋아졌다. 지금까지 시간초과 문제로 골머리를 썼는데 잠을 자다가 문득 생각이 들었음 for문 안에서 HashMap이나 Set를 만든 것이 문제가 아닐까... for문 하나를 줄여보겠다고 나름 머리를 써본 것인데 반복 횟수가 커질 수록 for문 속에서 계속해서 import한 util을 사용하여 객체를 만드는 것이 부담될 것 같다는 생각이 들었음. for문을 하나 더 쓰더라도 for문 속에서 객체를 만드는 것을 지양하는 방식으로 새롭게 코드를 작성해봄 자료형에 대해 많이 배우게 된 시간이었고 같은 문제라도 코딩하는 방식에 따라 결과가 천지차이라는 것을 알게 되었다. 어떻게 통과는 하였으나 분명 이 코드에도 문제점이 많을 것이라 생각한다. 프로그래머..

이번에는 HashMap을 이용하여 id=number 를 매칭하여 활용하여봄. if(thisMemberReportMap.size() >=k ){ for(String thisMemberReporter: thisMemberReportMap.keySet()){ answer[idNumberMap.get(thisMemberReporter)]++; } } 굵게 친 부분이 제대로 작동하여 짜릿하였으나 여전히 시간초과로 66.7초 도대체 3번 테스트는 어떤 인자를 제공하길래 시간초과가 계속해서 나오는 것인지.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 4..

프로그래머스 예제문제를 풀다보면 시간이 참 빨리 지나간다. 작성한 코드는 몇 줄 안되는데 너무 느린것 같다. 주인 닮아서 코드도 느린지 시간초과로 실패하였다. 코드의 작동시간을 느리게 만드는 원인이 무엇일까... 수정 아이디어)) 알고리즘 자체를 바보같이 함 record를 HashMap으로 만듦(신고자=피신고자) for 문 id별 반복 id 키값의 value를 카운팅하고 k이상일 경우 mailCount ++ answer에 바인딩 이것도 뭔가 아님.. 이따 얼른 해봐야겠다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 ..

Set keyset = dict.keySet(); String[] arr = keyset.toArray(new String[0]); System.out.println(keyset); System.out.println(arr[0]); MAP에서 keySet으로 key값들을 set 형태로 받음. 이를 배열로 바꿀경우 위와 같이 할 수 있음.

Java에서 파이썬의 딕셔너리처럼 키:값의 쌍을 이루는 자료가 Map. Java.util을 임포트 해줘야 사용할 수 있는 기능이다. import java.util.*; // Map, HashMap HashMap 객체를 생성하는 방법 Map dict = new HashMap(); put get size remove 등 활용할 수 있는 다양한 메서드가 있음. ★ 키 값이 같은 데이터를 put 하면 나중에 입력한 값으로 이전 값이 덮어씌어 진다. 이전의 value 값이 없어진다. Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits..

안녕하세요. 삶의 질을 높이고자 노력하는 영차영차입니다. 프로그래머스라는 사이트를 알게되어 예제를 통해 연습을 해보고자 합니다. 하루에 예제를 하나 씩 풀어볼 수 있다면 좋겠습니다만 처음 시도해본 문제가 생각보다 어렵습니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코딩테스트연습 - 모든문제 - 난이도 level1 - java 선택 '신고 결과 받기' 라는 테스트에 도전을 해보았습니다. 기본기가 부족하다는 것을 다시한번 느끼게 되었습니다. 테스트 1,2가 통과되어 성공했다고 생각했으나 테스트 24까지 추가 검증 결과 정확성 25%로 처참한 성적을 받..

안녕하세요. 삶의 질을 높이고자 노력하는 영차영차입니다. 게시판 만들기를 진행하던 중 자바 기본기의 필요성을 느끼고 참고용으로 이것이 자바다 교재를 구매하였습니다. 기존에 보던 헤드퍼스트 자바 교재는 교재 구성 상 필요한 부분을 찾아가며 공부하기에는 불편한 점이 있었습니다. 책에 있는 내용들을 완전히 소화해낼 수 있다면 얼마나 좋을까요! 얼른 스프링JDBC, 웹API, 디자인 패턴 등을 더 배우고 익혀서 게시판을 디벨롭해나가는 과정에 몰입하고 싶은 조바심이 큽니다. 그래도 기본을 탄탄히 다져놓아야 무너지지 않으리라 생각해봅니다. 3월의 목표_ 기본기 다지기, 게시판 디벨롭 일단은 퇴사 후 국비지원 컴퓨터학원을 통해 JAVA 백엔드를 제대로 배워보고자 계획하고 있습니다. 회사 내에서의 기회가 있을지는 모르..

(안녕하세요. 삶의 질을 높이고자 노력하는 영차영차입니다. 직장생활과 병행하여 22년3월을 기한으로 게시판 만들기에 도전해보고자 합니다. 해당 포스팅은 그 과정에 대한 순수 기록 목적입니다) --------------------------------------------------------------------------------------------- 배운 것을 토대로 일단 만들어봄. 점점 더 기능을 확장시켜보자. BoardVo.java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 5..