'분류 전체보기' 카테고리의 글 목록 (25 Page)

[GMP] I'm just breaking into the market

English/GMP.2017 2017. 4. 11. 08:49

Screen English

Eamon : Who's gonna be the manager?

Darren : me

Conor : Have you managed the bands before?

Darren : No, I'm just breaking into the market

Eamon : Got to get everything straight

Get everything down on the paper first

Eamon : 매니저는 누가 맡을 거야?

Darren : 내가

Conor : 전에도 밴드 매니저를 해 본 적이 있어?

Darren : 아니, 지금 막 이분야에 진입하는 거야

Eamon : 우선 모무 종이에 기록해야해

난 이제막 이 분야에 발을 들여놓고 있어

- I'm new to the game

- I'm just now getting my feet wet

MVP English

End: 끝, 종료 , 끝내다

Practice 1

A: We will fight to the bitter end for our rights

(끝장을 볼 때까지 - 우리는 우리들의 권리를 위해 끝장을 볼 때까지 싸울 것이다)

Practice 2

A: There will be a light the end of the tunnel

(고생 끝에 낙이올거야)

Practice 3

A: I caused no end of trouble for my parents

(나는 무보님에게 많은 걱정거리를 안겨 주었다)

Practice 4

A: Don't jump in at the deep end; pace yourself

(무턱대고 일에 뛰어들지마; 페이스를 조절해)

'English > GMP.2017' 카테고리의 다른 글

[GMP] I'll give it a listen (0)	2017.04.13
[GMP] What if he can't play anything? (0)	2017.04.12
[GMP] I'm more of a singer (0)	2017.04.10
[GMP] Tell me about it (0)	2017.04.07
[GMP] They're quite sensible (0)	2017.04.05

리딩리드

,

[GMP] What if he can't play anything? (0)	2017.04.12
[GMP] I'm just breaking into the market (0)	2017.04.11
[GMP] Tell me about it (0)	2017.04.07
[GMP] They're quite sensible (0)	2017.04.05
[GMP] You made us feel brave (0)	2017.03.30

[Study] 2017-04-09 링크드리스트

etc/study 2017. 4. 9. 11:58

2017-04-09 링크드 리스트

1. Javascript

<!DOCTYPE html> <head> <meta charset="UTF-8"> <title>Title</title> </head> <script> //element: data, next: nextnode function Node(element){ this.element = element; this.next = null; } //초기 head.next는 null function LList(){ this.head = new Node("head"); this.find = find; this.insert = insert; this.remove = remove; this.display = display; this.findPrevious = findPrevious; } function find(item){ var currNode = this.head; while(currNode.element != item){ currNode = currNode.next; } return currNode; } function insert(newElement, item){ var newNode = new Node(newElement); var current = this.find(item); newNode.next = current.next; current.next = newNode; } function display(){ var currNode = this.head; while(!(currNode.next==null)){ console.log(currNode.next.element); currNode = currNode.next; } } function findPrevious(item){ var currNode = this.head; while(!(currNode.next == null) && (currNode.next.element != item)){ currNode = currNode.next; } return currNode; } function remove(item){ var prevNode = this.findPrevious(item); if(!(prevNode.next == null)){ prevNode.next = prevNode.next.next; } } var cities = new LList(); cities.insert("Conway","head"); cities.insert("Seoul","Conway"); cities.display(); </script> </text>

2. Java

- 링크드 리스트는 데이터 추가 삭제시에 효율적이다

- 메모리가 허용되는 한 계속 추가 할 수 있다

1. Node<T>.class

class Node<T> { private Node<T> nextRef; private T value; public void setValue(T value){ this.value = value; } public T getValue(){ return value; } public void setNextRef(Node<T> nextRef){ this.nextRef = nextRef; } public Node<T> getNextRef(){ return nextRef; } }

- 위에 있는 data/next의 한 블록을 노드라고 한다

- 링크드 리스트를 구현하기 위해선 노드가 필요하다

- data는 노드의 값이면 next는 다음 노드를 가르키기 위한 주소 값이 들어간다

2. SingleLinkedList<T>.class

1) 변수 정의

private Node<T> head; private Node<T> tail; private int size = 0;

- head, tail 객체를 선언한다. head와 tail은 노드의 추가 삭제시의 참고가 된다

- head, tail은 하나의 노드라기 보다는 노드들을 컨트롤 할 수 있는 설명서의 역할

- size는 엘리먼트의 크기를 나타 낸다

2) addLast(T element)

public void addLast(T element){ Node<T> newNode = new Node<T>(); newNode.setValue(element); System.out.println("adding:"+element); size++; if(head == null){ head = newNode; tail = newNode; }else{ //이 부분은 결국 앞 노드의 다음 노드를 가르키는 부분을 셋팅 하는 것과 같다 tail.setNextRef(newNode); tail = newNode; } }

- 노드를 뒤에서 추가한다

- 노드가 없을 시에 처음 head와 tail은 모두 처음 추가된 노드를 가르키게 된다

- 이후에 추가된 노드는 tail 값을 참조하여 추가한다

- 처음 추가된 노드가 얕은 복사(shallow copy) 과정이 일어나서 tail의 next값을 셋팅 하더라도 앞 노드의 다음 주소값을 셋팅 하는 효과가 일어난다

3) addFirst(T element)

public void addFirst(T element){ Node<T> newNode = new Node<>(); newNode.setValue(element); newNode.setNextRef(head); head = newNode; size++; //처음 노드 일 때 if(head.getNextRef() == null){ tail = newNode; } }

- head의 값을 참조 하여 앞에 노드를 추가한다

- 처음 노드가 추가 되는 거라면 tail을 새로운 노드로 지정

4) node(int x)

public Node<T> node(int x){ Node<T> temp = head; //인덱스 값을 바탕으로 탐색을 시작 for(int i = 0; i<x; i++){ temp = temp.getNextRef(); } return temp; }

- 특정 노드의 위치를 찾는 함수이다

- 이 함수를 이용하여 특정위치 추가/삭제 또는 데이터 가져오기가 가능하다

- head를 시작으로 계속 다음 노드 값을 추적하여 최종 인덱스 의 값을 찾는다

5) add(T element, int x)

public void add(T element,int index){ Node<T> newNode = new Node<>(); newNode.setValue(element); if(size == index + 1){ addLast(element); }else if(index == 0){ addFirst(element); }else{ Node<T> temp = node(index-1); newNode.setNextRef(temp.getNextRef()); temp.setNextRef(newNode); size++; if(newNode.getNextRef() == null){ tail = newNode; } } }

- 특정 위치에 노드를 삽입한다

- index - 1은 원하는 위치의 값은 바로 그 뒤의 노드가 알기 때문에 바로뒤의 노드를 이용하여 삽입한다

6) deleteFirst()

public Node<T> deleteFirst(){ Node<T> returnData = head; head = returnData.getNextRef(); System.out.println("deleteFirst:"+returnData.getValue()); size--; return returnData; }

- 앞의 노드 삭제

- head를 앞의 노드가 가르키는 값으로 지정한다

7) delete(int T)

public Node<T> delete(int element){ if(element == 0){ return deleteFirst(); } Node<T> temp = node(element-1); Node<T> deletedData = temp.getNextRef(); temp.setNextRef(temp.getNextRef().getNextRef()); size--; if(deletedData == tail){ tail = temp; } System.out.println("delete:" +deletedData.getValue()); return deletedData; }

- 특정 위치의 노드를 삭제한다

- node()를 이용하여 위치를 찾고 사이의 연결 고리를 이어준다

8) deleteLast()

public Node<T> deleteLast(){ return delete(size-1); }

- 마지막 노드 삭제

9) toString()

public String toString(){ if(head == null){ return "[]"; } Node<T> temp = head; String str = "["; while(temp.getNextRef() != null){ str += temp.getValue() + ","; temp = temp.getNextRef(); } str += temp.getValue(); return str+"]"; }

- 요소의 상태를 알 수 있도록 화면에 출력한다

10) get()

public T get(int x){ Node<T> temp = node(x); return temp.getValue(); }

- 요소 값 가져오기

11) main()

public static void main(String[]args){ SingleLinkedList<Integer> node = new SingleLinkedList(); node.addLast(1); System.out.println(node); node.addLast(2); System.out.println(node); node.addLast(3); System.out.println(node); node.addFirst(9); System.out.println(node); node.addFirst(10); System.out.println(node); node.deleteLast(); System.out.println(node); node.deleteLast(); System.out.println(node); node.add(99, 1); System.out.println(node); node.add(100, 3); System.out.println(node); node.add(1000, 0); System.out.println(node); System.out.println(node.get(2)); }

'etc > study' 카테고리의 다른 글

960 그리드 시스템 (0)	2018.02.19
자바스크립트 클릭이벤트 click() (0)	2018.02.09
요소 가운데 정렬 (0)	2018.02.02
[study] 2017-04-16 더블링크드리스트 (0)	2017.04.16

리딩리드

,

[GMP] Tell me about it

English/GMP.2017 2017. 4. 7. 08:58

Screen English

Raphina : There's no real work for models in Dublin, you know?

Conor : Yeah, tell me about it

Do you want to be in a video?

It's for my band

Raphina : You're in a band?

Conor : Yes, and we need a girl for it

Raphina : 더블린엔 모델에게 맞는 일다운 일이 없다는 거 알아?

Conor : 그래,맞는 말이지

너 비디오에 출연하고 싶어?

우리 밴드 뮤직비디오야

Raphina : 너 밴드 멤버야?

Conor : 응, 근데 여자가 한 명 필요해

그건 정말 맞는 말이야

- I hear that

- You can say that again

MVP English

Cut: 베다, 자르다, 줄이다, 베인상처

Practice 1

A: I was telling a story when he cut me off

(끼어들다 - 내가 이야기하고 있었는데 그가 끼어들었어)

Practice 2

A: You shouldn't cut corners when you sign a contract

( 대충하다 - 계약서를 쓸 떄 절차를 생략해서는 안되)

Practice 3

A: That decision is very cut and dried

(이미 확정된 - 그 결정은 아주 확정되었다)

Practice 4

A: Sam replied with a cutting remark

(남의 가슴을 찌르는 말 - 샘은 가슴을 찌르는 말로 응수했다)

'English > GMP.2017' 카테고리의 다른 글

[GMP] I'm just breaking into the market (0)	2017.04.11
[GMP] I'm more of a singer (0)	2017.04.10
[GMP] They're quite sensible (0)	2017.04.05
[GMP] You made us feel brave (0)	2017.03.30
[GMP] If I minded, I wouldn't have told you (0)	2017.03.29

리딩리드

,

'WEB-INF'에 해당되는 글 916건

[GMP] I'm just breaking into the market

'English > GMP.2017' 카테고리의 다른 글

[GMP] I'm more of a singer

'English > GMP.2017' 카테고리의 다른 글

[Study] 2017-04-09 링크드리스트

'etc > study' 카테고리의 다른 글

[GMP] Tell me about it

'English > GMP.2017' 카테고리의 다른 글

공지사항

카테고리

태그목록

글 보관함

달력

링크

리딩리드

LATEST FROM OUR BLOG

LATEST COMMENTS

BLOG VISITORS

티스토리툴바

« 2025/02 »
일	월	화	수	목	금	토
						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