본문 바로가기

전체 글

[자료구조] 스택 / STACK 알아보기 스택이란? LIFO(Last In First Out), 즉 마지막에 들어간 데이터가 가장 먼저 빠지는 형식인 자료구조이다. 중요 함수 pop() 스택에서 가장 위에 있는 항목을 제거 (삭제) push(item) tem 하나를 스택의 가장 윗 부분에 추가 (삽입) peek() 스택의 가장 위에 있는 항목을 반환 (조회) isEmpty() 스택이 비어 있을 때에 true를 반환 * 자바에는 Stack이 구현되어있어서 쓸 수 있지만 연결리스트로도 직접 구현이 가능하다. 자바 Stack stack = new Stack(); 연결리스트 구현 더보기
[프로그래머스] 타겟넘버 [깊이 / 너비 우선 탐색 (DFS/BFS)] 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 .. 더보기
[JAVA] Iterator 알아보기 Iterator 1. 어느 Collection 객체에도 적용가능 하기 때문에 유지보수/ 확장성 쉽다. 2. 반복적인 일을 맡는 인터페이스 Iterator의 Method hasNext() return값 : 다음 값이 있으면 true / 아니면 false next() return값 :다음 객체 remove() 삭제! Iterator의 예시 - 들어있는 data값 출력 import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.Vector; public class test { public static void main(String args[]) { System.out.println("Arrayl.. 더보기
[2020.03.21] 랩 걸 나무, 과학 그리고 사랑 책 재미있게 읽으셨나요? 작가가 처음에 언급한 북유럽 가족의 특성과 문화에 대해 어떻게 생각하시나요? 여러분이 이상적이라고 생각하는 가족과 가정의 모습에 대해 얘기해봐요. 1부. 뿌리와 이파리 중에서 어릴 적부터 실험실을 사랑했던 작가는 과학자가 되어 자신의 직업을 사랑하며 살아갑니다. 직업에 대한 사명감을 갖고 지속할 수 있는 원동력은 무엇일까요? 내 삶에서 일이 가지는 의미는 무엇인가요? 예를 들면 이런 이야기를 나눠봐요! (이미 지겹게 말했던 내용 같기도 하지만..?) 책에는 여성 과학자로서 살아가는 것에 대한 이야기가 자주 나오는데요, 2020년의 대한민국에서 직업을 가진 여성으로 살아가는 것, 그리고 여성으로서 전문 인력이 되기 위해서는 남성보다 더 많은 노력이 필요하다고 생각하시나요? 지금 우.. 더보기
[코딩테스트 준비] 알고리즘 공부 순서(업뎃) 2021-01-07 아무래도 혼자 공부하고 개념 정리하는게 힘들어서 책을 샀다! 친구랑 zoom을 틀고 시간 정해놓고 문제 풀고 진행중... 블로그로 이곳 저곳 살펴보며 알고리즘을 어디서 부터 공부해야하는지 감도 못잡고 매번 문제를 풀어도 까먹었던 ,,,ㅜㅜㅜㅜ 나에게 단비 같은 책..., 내가 헤매면서 봤던 개념들과 문제들이 잘 설명되어있고 유튜브와 깃허브 또한 잘되어있다 정말 아무것도 모르겠다! 처음이다! 하시는 분은 정말 많이 도움될듯!!! 나동빈님 깃허브에도 c++, java, python언어로 문제 답이 나와있다 github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with.. 더보기
[JAVA] startsWith / endsWith 특정문자열 앞뒤 체크 특정 문자열이 다른 문자열에 앞(startsWith) / 뒤(endsWith)에 있는 지 체크한뒤 return값으로 true 나 false를 준다 String check ="안녕 하이하이"; System.out.println(check.startsWith("안녕"));//true System.out.println(check.startsWith("안녕 "));//true 공백인식 System.out.println(check.startsWith("하이"));//false System.out.println(check.endsWith("하이")); //true System.out.println(check.endsWith(" 하이하이"));//true 공백인식 System.out.println(check.ends.. 더보기
[JAVA] 이중 for문 탈출 for문을 탈출하고 싶을때에는 break;를 써준다 이중포문일때는 break를 쓰면 for문 하나만 나가게 됨 탈출 하려면! for문이름설정: 이중for문{ break for문이름; } goo: for(int i=0;i 더보기
[2019.6.22] 저 청소일 하는데요? 1. 가장 인상깊게 읽었던 에피소드/기억에 남는 컷이 있다면 무엇인가요? 2. 직업에 대한 사회적 편견은 단지 개인이 견뎌내야 하는 것일까요? 3. 책에 나온 직업의 개념중 여러분에게 가장 중요한것은 무엇인가요? +작가처럼 돈을 벌기위한 생업과 자아실현을 위한 직업을 따로 가질수 있다면 어떤일을 하고 싶으신가요? 4-1. 여러분의 어릴적꿈과 지금의 꿈은? 4-2 어릴때와 나이가 든 후 꿈의 기준에서 달라진게 있을까요? 4-3 누군가 우리에게 커서 무엇이 되고싶냐고 묻지 않았다면, 우리는 꿈을 가지지 않았을까요? 5. 주위 시선때문에 어떤 일을 하려다 망설인 경험이 있으신가요? 6. 마무리 한줄평과 별점! 나의 평점 : 4.3 평균 평점 : 4.1 만화로 이루어져있어서 금방금방 읽을 수 있다 공감가는 내용.. 더보기

티스토리툴바