차근차근 개발일기+일상

안녕하세요 이번 포스팅에서는 Stack에 대해서 알아보겠습니다 목차 Stack란? Stack 선언하기 Stack 값 추가하기 Stack 값 삭제하기 Stack 크기 구하기 Stack 값 출력하기 Stack 값 검색하기 Stack란? 사전적 의미로는 '쌓다', '더미'라는 뜻을 가지고 있습니다 또한 Collection 프레임워크의 일부이며 java.util 패키에서 소속되어 있습니다 Stack의 가장 큰 특징은 후입선출(LIFO : Last In First Out)입니다 위와 같은 원리로 동작된다고 보시면 됩니다 Stack 선언하기 Stack st = new Stack(); // 타입 설정x Object로 선언 Stack demo = new Stack(); // class타입으로 선언 Stack i = n..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 1712번 문제 손익분기점을 풀어봤습니다 처음 문제를 풀었을 때 계속해서 시간초과 에러가 나와서 당황한 문제였습니다;; 이 문제는 프로그래밍 실력을 보는게 아니라 수학 문제를 푼다 생각하고 풀면 어렵지 않게 풀 수 있습니다 저도 그것때문에 계속 해메다가 답을 풀었습니다 ㅠ 제가 풀은 방법에 대해서 설명하겠습니다! 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만..

안녕하세요 이번 포스팅에서는 LinkedList에 대해서 알아보겠습니다 목차 LinkedList란? LinkedList 선언하기 LinkedList 값 추가하기 LinkedList 값 변경하기 LinkedList 값 삭제하기 LinkedList 크기 구하기 LinkedList 값 출력하기 LinkedList 값 검색하기 LinkedList란? LinkedList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다 이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있습니다 데이터는 포인터와 주소를 사용하여 연결합니다 각 데이터는 노드라 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우 용이하여 ArrayList보다..

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 1316번 문제 그룹 단어 체커를 풀어봤습니다 처음에 문제가 이해가 안 되어서 여러 번 읽어 본 문제입니다 몇 번 읽고 예시를 찬찬히보다보니 이해가 됐습니다 연속되지 않은 경우 같은 알파벳이 또 나오는 경우 그룹 단어가 아니게 됩니다 그렇게 그룹 단어가 아닌 것을 제외하면서 푸는 문제입니다 제가 풀은 방식들을 설명하겠습니다! 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력..

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 2941번 문제 크로아티아 알파벳을 풀어봤습니다 이 문제도 그렇게 어렵지 않게 풀었습니다 약간은 노가다만 있을뿐... 답안 제출할 때 StringIndexOutOfBounds 에러만 안나게 잘 프로그래밍을 하면 될 것 같습니다 제가 풀은 방식들을 설명하겠습니다! 문제 링크입니다 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 예전에는 운영체제에서 크로아..

안녕하세요 이번 포스팅에서는 자바의 Collection Framework에서 저장된 요소를 불러오는 방법인 반복자에 대해서 알아보겠습니다 반복자는 3개의 클래스 있습니다 Enumeration, Iterator, ListIterator이 3개에 대해서 알아보겠습니다 목차 Enumeration란? Iterator란? ListIterator란? Enumeration란? Legacy Collection(Vector, Hashtable)의 데이터를 가져오는데 사용되는 클래스입니다. 위의 Vector와 Hashtable에서만 사용이 가능하여 범용적인 클래스는 아닙니다 순방향으로 읽어들이기만 가능합니다 추가하거나 제거하는 작업은 불가능합니다 Enumeration의 주요 메서드입니다 메서드 설명 boolean hasM..

안녕하세요 이번 포스팅에서는 배열에서 좀 더 발전된 형태인 ArrayList에 대해서 알아보겠습니다 목차 ArrayList란? ArrayList 선언하기 ArrayList 값 추가하기 ArrayList 값 변경하기 ArrayList 값 삭제하기 ArrayList 크기 구하기 ArrayList 값 출력하기 ArrayList 값 검색하기 ArrayList란? ArrayList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다 표준 배열보다는 느리지만 배열에서 많은 조작이 필요한 경우 유용하게 사용할 수 있습니다 List 인터페이스에서 상속받아 사용이 됩니다 ArrayList는 객체가 추가되어 용량을 초과하면 자동으로 부족한 크기만큼 용량이 늘어납니다 ArrayList 선..

안녕하세요 이번 포스팅에서는 자바의 컬렉션(Collection)에 대해서 알아보겠습니다 Collection은 많이 사용되지만 정확하게 어떤 것인지는 저도 모른채로 사용을 했습니다 이번 포스팅을 하면서 제 나름대로 정리해봤습니다 목차 Collection이란? List Interface Queue Interface Deque Interface Set Interface Sorted Set Interface Map Interface Collection이란? 객체의 모음, 그룹이라 할 수 있습니다 자바에서 모든 컬렉션 클래스와 인터페이스를 포함 하는 "Collection Framework"라는 개념이 JDK 1.2에서 정의가 되었습니다 Collection 인터페이스(java.util.Collection) 와 Ma..

안녕하세요 백준 알고리즘 단계별로 풀어보기 7단계 5622번 문제 다이얼을 풀어봤습니다 이 문제를 보고 맨 처음에는 A ~ Z까지 노가다로 안 찍고 방법이 없나?를 고민하다가 결국에는 A ~ Z까지 찍는 방법밖에 없더군여... 합계를 구하는 방식은 다양한 방법들이 생각나서 제가 풀은 방식들을 설명해보겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지..

안녕하세요 최근 알고리즘을 풀면서 문자열 반전 관련해서 알고리즘을 구현한 적이 있습니다 문자열 반전을 구현하면서 reverse()를 사용하여 구현을 했었는데 이번 포스팅에서는 reverse() 정의 및 사용 방법에 대해서 알아보겠습니다 목차 reverse()란? StringBuilder 사용 StringBuffer 사용 Collections 사용 reverse()란? reverse는 직역하면 뒤바꾸다, 반전시키다가 됩니다 문자열 뒤집는 메서드입니다 하지만 String클래스에서는 reverse()를 제공하지 않아 변환해서 reverse()를 사용해야합니다 StringBuilder, StringBuffer, Collection클래스에서 reverse() 메서드를 제공합니다 String 문자열을 반전시키기 위..