꿈꾸며 개발하기

Deque. Double-ended queue 양쪽에서 삽입과 삭제가 모두 가능한 자료구조 Java에서 Deque는 Java.util 패키지에 있는 Queue 인터페스의 하위 유형으로 이를 구현한 ArrayDeque, LinkedBlockingDeque, ConcurrentLinkedDeque, LinkedList 등의 클래스가 있음 양 쪽 끝에 요소를 삽입하고 삭제할 수 있는 데이터구조를 지원 FIFO, LIFO 모두 사용 가능함(스택과 큐를 합친 것) Deque는 Palindrome Checker , Song Playlist 등에서 사용 Deque 주요 메서드. HTML 삽입 미리보기할 수 없는 소스 Deque 관련 코딩테스트 문제. 프로그래머스 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 ..

목표. 비선형 자료구조 강의 듣기 - 그래프 선형자료구조 복습 및 정리 - 큐 프리 코딩테스트 5문제 완료하기. 시뮬레이션 프로그래머스 유사 문제 풀기 블로그 과제 완료하기. 진행 및 완료. 비션형 자료구조 - 그래프 비선형 자료구조 - 그래프 TRUE 비선형 자료구조 - 그래프 문제 풀이 TRUE 선형자료구조 - 큐 선형자료구조 - 큐(Queue) 프리 코딩테스트 5문제 완료 시뮬레이션 프로그래머스 유사 문제 풀기 - 공원 산책 프로그래머스 - 공원 산책 블로그 과제 완료하기. 프론트엔드와 백엔드 차이, 그리고 나는 오늘 후기. 고놈의 코테코테코테팡! 시간 빠듯하게 마치는데 매일 하다보면.. 친해지겠지... 비선형 자료구조는 외계어다. 고것이 분명하다 트리랑 그래프... 한번 듣고 이해할순 없겠지만....

나의 풀이. - 실패 앞선 문제를 해결해서 쉽게 풀 수 있을거라 생각했는데 으... 이틀동안 낑낑대다 걍 답보고 정리만.. 접근 방식은 비슷하나 예외처리에 있어 꽤 애먹었다. 이 문제는 50프로만 이해한걸로.. 답이 궁금하신 분들만 아래를 참고해 달라달라 HTML 삽입 미리보기할 수 없는 소스

Queue. 큐는 대기열이라고도 하며 선입선출(First In First Out) 자료구조 입니다. 먼저 들어온 데이터가 먼저 나가는 구조로 쉽게 말해 선착순을 떠올리면 됩니다. 먼저 온 사람은 먼저 집에가세요.!!!!!!! 입력 순서대로 데이터 처리가 필요할 때 사용하며 프린터 출력 대기열 등과 비교 됩니다. 자바에서는 Queue는 인터페이스로 정의되어 있고 Priority Queue 등 구현되어 있으나 ArryList나 LinkedList 클래스를 활용하여 구현하는 경우가 있음 큐 데이터 추가 큐 데이처 삭제 Queue 주요 메서드. HTML 삽입 미리보기할 수 없는 소스 ArrayList로 Queue 구현하기. HTML 삽입 미리보기할 수 없는 소스

목표. 비선형 자료구조 - 이진 탐색 트리 강의 듣기 선형 vs. 비선형 자료구조 간단 정리하며 이해하기 선형 자료구조 정리 및 복습 프리코딩테스트 연습문제 1-2 수요일 라이브 세션 참여 및 복습 및 과제풀기 진행 및 완료. [비선형 자료구조 - 이진 탐색 트리 강의 듣기] 비선형 자료구조 - 이진 탐색 트리 TRUE 비선형 자료구조 - 이진 탐색 트리 문제 풀이 TRUE [선형 vs. 비선형 자료구조 간단 정리하며 이해하기] 자료구조 - 자료구조란 무엇이고 선형/비선형 자료구조란? [선형 자료구조 정리 및 복습] 못함.... 큐.. 내일 다시 보자.. [프리코딩테스트 연습문제 1-2 풀기] [라이브 세션 참여 및 정리] 프로그래머스 비슷한 유형 풀기 1 프로그래머스 - 안전지대 과제 2번 풀기 pac..

시뮬레이션. 작은 의미로 문제가 제시한 규칙에 따라 구현하는 문제 예) 로봇청소기 이동, 지뢰찾기 등 안전지대. 나의 풀이. 매개변수로 들어오는 2차원배열 board에 1이 들어간 인덱스의 위치를 찾고 그때 인덱스 값 행 i, 열 j 의 12시 / 1시 / 3시 / 5시 / 6시 / 7시 / 9시 / 11시 방향의 행 과 열의 배열을 만들어 임시값으로 쓰일 행 i, 열 j 의 변수를 만들어 인덱스 마다 더해주고 더한 위치의 값이 0인 경우 -1 (중복 방지 0, 1 외 수로)로 바꿔준다. 그리고 정답은 0의 갯수를 반환해야 하기 때문에 처음에 answer를 board의 모든 칸을 할당해주고 1을 찾았을 경우와 0을 1로 바꿔줬을 때 answer-- 해준다. package day016; import jav..

시작하며. 선형 / 비선형 자료구조 공부하면서 이해 안되는 부분도 많고 머리속에서 두둥실 떠다니는 개념들을 자리잡기 위해 자료구조란 무엇이고 어떻게 분류되는지 어떤 것들이 있는지 간단하게라도 정리하고 넘어가려 한다. 비선형 자료구조는 아직 모르는게 많아서 제대로 정리가 안된거 같다. 자료구조란. 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨. 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 여러 자료구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 해 자료구조에 대한 이해가 중요 자료구조 형태에 따른 분류. 선형 자료구조 데이터 요소가 순차적 또는 선형으로 배열되고 일대일 관계에 있으며 각 요소..

목표. 비선형 자료구조 - 이진 탐색 트리 강의 듣기. 선형 자료구조 정리 및 복습. 프리코딩테스트 연습문제 1-1 풀기 프로그래머스 Lv1. 문제 2문제 풀기 프론트엔드와 백엔드 차이 + 백엔드 개발자가 되고 싶은 이유 글쓰기 진행 및 완료. [비선형 자료구조 - 이진 탐색 트리 강의 듣기] 비선형 자료구조 - 이진 탐색 트리 TRUE [선형 자료구조 정리 및 복습] 선형자료구조 - 스택(Stack) [프리코딩테스트 연습문제 1-1 풀기] [프로그래머스 Lv1. 문제 2문제 풀기] 프로그래머스 - 짝수와 홀수 프로그래머스 - 완주하지 못한 선수 [프론트엔드와 백엔드 차이 + 백엔드 개발자가 되고 싶은 이유 글쓰기] 이게 뭐라고 이렇게 오래걸리는지.. 그냥 내 이야기를 써야되나 누구나 원하는 이야기를 써..

나의 풀이. 첫번째 참여자 배열에서 HashMap.put 하는데 getOrDefault 메서드로 key가 있으면 + 1 없으면 0 으로 해주고 두번째 완주자 배열에서 HashMap.put 할 때 key 가 있으면 해당 value에서 - 1 해주기 그럼 완주하지 못한 애는 value가 1이니 조건문을 통해 answer에 key 할당해주면 OK...? import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap map = new HashMap(); for (String p : participant) { map.put(p, ..

나의 풀이. 입력받은 num을 2로 나눈 나머지로 삼항연산자 사용해 리턴해주기. class Solution { public String solution(int num) { String answer = (num % 2 == 0) ? "Even" : "Odd"; return answer; } } 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12937