JAVA - STUDY 4주차 과제 : 제어문

 

---

 

학습 할 내용들

• 선택문
• 반복문

과제 제출

• 과제 0. JUnit5 학습
• 과제 1. live-study 대시 보드를 만드는 코드 작성
• 과제 2. LinkedList 구현
• 과제 3. Stack 구현
• 과제 4. 앞서 만든 ListNode를 이용해서 Stack 구현
• 과제 5. Queue를 구현 (Optional)
  • 배열을 사용해서 한번
  • ListNode를 사용해서 한번.

 

---

선택문

• if문
• switch문

 

if문

if (조건1) {
	// 조건1이 참일 때, 실행 ( {} 중괄호 블럭 안 부분만 실행!)
}

// if문이 종료 되고 난 후에 실행 (조건1 을 만족 안해도 실행된다.)

 

if - else 문

if(조건1) {
	// 조건1이 참일 때 실행
} else {
	// 조건1이 거짓일 때 실행
}

 

다중 if문

if(조건1) {
	// 조건1이 참일 때 실행
} else if (조건2) {
	// 조건2이 참일 때 실행
} else if (조건3) {
	// 조건3이 참일 때 실행
} ..
  ..
else {
	// 모든 조건을 만족 하지 못할 경우 실행
}

 

 

switch 문

Scanner sc = new Scanner(System.in);
int input = sc.nextInt();

switch(input) {
    case 0:
        // input이 0일 경우에 실행!
        break; //case에는 항상 break를 넣어줘서 종료 시켜줘야함!
    case 1:
        // input이 1일 경우에 실행!
        break;
    case 2: case 3:
        // input이 2, 3일 경우에 실행!
        break;
    default :
        // case 설정 안한 값일 경우에 실행!
        break;
}

 

 

반복문

• while문

while(조건) { // 조건이 참일 경우에만 실행, 거짓이면 종료!
	//참일 때 실행
	..
    
}

 

예시 코드

int N = 1;

while(N < 10) { // N=10일때 종료!

	System.out.print(N + " ");
    N++;
}
// 실행결과 : 1 2 3 4 5 6 7 8 9 

 

• do-while문

do { // 조건 검사 이전에 먼저 실행!
	System.out.println(N + " ");
	N++;
    
} while( N < 10 ); // 실행이 끝나고 조건을 검사! N = 11일 때 종료!

// 실행결과 : 1 2 3 4 5 6 7 8 9 10

 

• for문

for문의 실행 순서

int N = 10;

for(int i=N; i>=1; i--){ // N = 10 부터~ 1까지 반복!
	System.out.print(i + " ");
}

// 실행결과 : 10 9 8 7 6 5 4 3 2 1

 

---

 

과제 0. JUnit 5 학습하세요.

---

• 인텔리J, 이클립스, VS Code에서 JUnit 5로 테스트 코드 작성하는 방법에 익숙해 질 것.
• 이미 JUnit 알고 계신분들은 다른 것 아무거나!

 

JUnit5 부터는 모듈의 집합으로 구성이 되어있다. (java8 이상의 버전을 필요로 하지만, 이전 JDK 버전이여도 컴파일된 코드도 테스트 가능)

JUnit 5 = Junit Platform + Junit Jupiter + Junit Vintage 로 구성 되어 있다.

 

• JUnit Platform
  • Testing Frameworks를 구동하기 위한 역할을 한다.
  • Testing Frameworks를 개발하기 위한 TestEngine API를 제공한다.
  • Console Launcher를 제공한다.
• JUnit Jupiter
  • JUnit5 에서 테스트 및 확장을 작성하기 위한 새로운 프로그래밍 모델과 확장 모델이다. TestEngine을 제공한다.
• JUnit Vintage
  • JUnit3 와 JUnit4 기반 테스트를 실행하기 위한 TestEngine을 제공한다.

 

테스트를 작성하는 법

---

테스트를 진행하기 위해 Sample 클래스를 하나 생성한다. 간단하게 name과 price를 가지고 있다.

 

Ctrl + shift + T 를 누르면 테스트를 생성 할 수 있다.

 

테스트 이름은 ...test 라고 이름을 설정하는게 좋다.

이 테스트에서는 간단하게 sample에다가 "sample1"이름을 넣고, sample.getName()이 sample1을 리턴하는지 테스트를 하는 코드이다.

• 기본 문법은 Given , When , Then 세가지로 나눈다.
• assertEqauls( expected , Actual ); 기대값과 비교 할 실제 값을 넣어준다.

 

테스트를 실행해주면 ?

실행이 아주 잘 되는것을 알 수 있다.

 

만약 sample2라고 예측하고 테스트를 돌리게 되면?

기대 값은 sample2 인데 , 실제 값은 sample1이 반환되어서 테스트가 깨지게 된다.

 

@DisplayName : 테스트 메소드 이름 설정하는 법

• @DisplayName( String s ) 를 설정해주면, 아래와 같이 테스트 실행하면 내가 설정한 이름이 나오게 된다. 테스트 개수가 엄청 많을 경우에 이 기능을 사용하면 테스트를 구별할 때 편리 할 것이다.

 

자세한 내용은 Junit - JUnit5 기본 사용법 을 참고하세요.

[JUnit] JUnit5 기본 사용법

---

 

과제 1. live-study 대시 보드를 만드는 코드를 작성하세요.

---

• 깃헙 이슈 1번부터 18번까지 댓글을 순회하며 댓글을 남긴 사용자를 체크 할 것.
• 참여율을 계산하세요. 총 18회에 중에 몇 %를 참여했는지 소숫점 두자리가지 보여줄 것.
• Github 자바 라이브러리를 사용하면 편리합니다.
• 깃헙 API를 익명으로 호출하는데 제한이 있기 때문에 본인의 깃헙 프로젝트에 이슈를 만들고 테스트를 하시면 더 자주 테스트할 수 있습니다.

 

코드

package study;

import org.kohsuke.github.GHIssue;
import org.kohsuke.github.GHIssueComment;
import org.kohsuke.github.GHRepository;

import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.List;

public class Main {
    static List<Participant> participants;

    private static GHRepository init() throws IOException {
        participants = new ArrayList<>();
        App app = new App();
        GHRepository repository = app.getRepository();

        return repository;
    }

    // list에 해당 유저 이름이 있는지 체크 (return boolean)
    public static Participant isContains(String username) {
        for (Participant participant : participants) {
            if (participant.getUserName().equals(username)) {
                return participant;
            }
        }
        return null;
    }

    public static void check_HomeWork(GHRepository repository) throws IOException {
        for (int i = 1; i <= 18; i++) {
            GHIssue issue = repository.getIssue(i);
            List<GHIssueComment> comments = issue.getComments();

            for (GHIssueComment comment : comments) {
                String userName = comment.getUserName();
                Participant findUser = isContains(userName);
                if (findUser != null) { // 만약 list에 해당 유저가 존재한다?
                    findUser.todayHomeWorkSuccess(i);
                }else{
                    Participant p = new Participant(userName);
                    p.todayHomeWorkSuccess(i);
                    participants.add(p);
                }
            }
        }
    }

    public static void print_board() throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        bw.write("| 참여자 | 1주차 | 2주차 | 3주차 | 4주차 | 5주차 | 6주차 | 7주차 | 8주차 | 9주차 | 10주차 | 11주차 | 12주차 | 13주차 | 14주차 | 15주차 | 16주차 | 17주차 | 18주차 | 참석율 |\n");
        bw.write("| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |\n");

        for (Participant participant : participants) {
            bw.write("| " + participant.getUserName() + " |");
            int success = participant.getSuccess();
            for (int i = 1; i <= 18; i++) {
                if (participant.is_HW_Done(i)) {
                    bw.write(" ✅ |");
                }else{
                    bw.write(" |");
                }
            }
            double value = (success / (18.0)) * 100;
            bw.write(" " + (Math.round(value * 100) / 100.0) + "% |\n");
        }
        bw.flush(); bw.close();
    }

    public static void main(String[] args) throws IOException {
        GHRepository repository = init();
        check_HomeWork(repository); // 과제 했는지 체크!
        print_board(); // 출력
    }
}

 

나머지 코드들은 Github API 사용법에 자세하게 적어두었습니다~

Github API - Repository 연동해서 Issue에 Comments 불러오기

 

출력 화면

| 참여자 | 1주차 | 2주차 | 3주차 | 4주차 | 5주차 | 6주차 | 7주차 | 8주차 | 9주차 | 10주차 | 11주차 | 12주차 | 13주차 | 14주차 | 15주차 | 16주차 | 17주차 | 18주차 | 참석율 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| nimkoes | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| JeongJin984 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| league3236 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| sowhat9293 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| WonYong-Jang | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Chohongjae | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| yeo311 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| gblee87 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| kksb0831 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| sangw0804 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| Jul-liet | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| idiot2222 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| JadenKim940105 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| addadda15 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| JsKim4 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| binghe819 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| cbw1030 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| pond1029 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| lee-maru | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| kingsubin | ✅ | | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| ksundong | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| dudqls5271 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Yadon079 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| tbnsok40 | ✅ | ✅ | | ✅ | | | | | | | | | | | | | | | 16.67% |
| hwonny | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| hyeonic | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| twowinsh87 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Lob-dev | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| asqwklop12 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| DevelopJKong | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| Lee-jaeyong | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| fpdjsns | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| hanull | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| KyungJae-Jang | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| sojintjdals | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| fkfkfk9 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| ggomjae | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| hyenny | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| zilzu4165 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| yeGenieee | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| abcdsds | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| jaehyunup | ✅ | | | ✅ | | | | | | | | | | | | | | | 11.11% |
| wdEffort | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| dmstjd1024 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| dev-jaekkim | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| m3252 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| hongminpark | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| HyangKeunChoi | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| id6827 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| ahyz0569 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| giyeon95 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| memoregoing | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| batboy118 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| jaeyeon93 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| whiteship | ✅ | ✅ | | | | | | | | | | | | | | | | | 66.67% |
| roeniss | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| plzprayme | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| mongzza | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| sigriswil | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| JoongSeokD | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| sejongdeveloper | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| KilJaeeun | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| JuHyun419 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| YuSeungmo | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| damho1104 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| junhok82 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| jjone36 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| dacapolife87 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| rlatmd0829 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| sskim91 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| ssayebee | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| Jangilkyu | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| kyu9 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| ParkIlHoon | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| Youngerjesus | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| good-influence | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| accidentlywoo | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| yky03 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| catsbi | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jwsims1995 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jessi68 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| angelatto | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| gtpe | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| hyngsk | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| sjhello | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| ChoiGiSung | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 27.78% |
| Yo0oN | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Rebwon | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| HyeonWuJeon | ✅ | ✅ | | ✅ | | | | | | | | | | | | | | | 16.67% |
| kjw217 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| LeeWoooo | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| star1606 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| hypernova1 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| 0417taehyun | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| gcha-kim | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| GGob2 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| kongduboo | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| numuduwer | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| etff | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| honux77 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jymaeng95 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| conyconydev | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| thisisyoungbin | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| jongnan | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| loop-study | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Sungjun-HQ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| ejxzhn22 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| iseunghan | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jikimee64 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| ohjoohyung | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| 1031nice | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| cold-pumpkin | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| koreas9408 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| jongyeans | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 27.78% |
| yskkkkkk | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| haemin-jeong | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| ufonetcom | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 22.22% |
| 2yeseul | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| EdwardJae | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| sowjd | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| jigmini | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| devksh930 | ✅ | ✅ | | ✅ | | | | | | | | | | | | | | | 16.67% |
| SooJungDev | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| oktopman | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| YeseulDo | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| kopokero | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| SeungWoo-Oh | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| goodzzong | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| Dubidubab | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| uHan2 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| keunyop | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| gurumee92 | ✅ | | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| zhaoSeo | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| limyeonsoo | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jaewon0913 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| nekisse-lee | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| ldw1220 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| rshak8912 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| surfing2003 | ✅ | | | ✅ | | | | | | | | | | | | | | | 11.11% |
| yks095 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| pka0220z | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| MoonHKLee | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| jiwoo-choi | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| sweetchinmusic | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| younwony | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| sujl95 | ✅ | ✅ | | ✅ | | | | | | | | | | | | | | | 16.67% |
| devvip | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Junhan0037 | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| DDOEUN | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| monkeyDugi | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| chaechae0322 | ✅ | ✅ | | ✅ | | | | | | | | | | | | | | | 16.67% |
| sungpillhong | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| inhalin | ✅ | | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| 372dev | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| doyoung0205 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| seovalue | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| manOfBackend | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| sky7th | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| geneaky | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| Jason-time | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Kim-JunHyeong | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| choiyoungkwon12 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| hong918kr | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| pej4303 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| GunnwooKim | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| s0w0s | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| 9m1i9n1 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| ysmiler | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| Ryureka | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| gintire | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| garlickim | ✅ | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 22.22% |
| CODEMCD | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| kimseungki94 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| devShLee7017 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| riyenas0925 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| kys4548 | ✅ | | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| lee-jemu | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| kyunyan | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| ghwann | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| JOYB28 | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| kdm8939 | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| kimmy100b | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| coldhoon | ✅ | ✅ | | | | | | | | | | | | | | | | | 11.11% |
| elon09 | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| jaxx2001 | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| sangwoobae | ✅ | | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| ohhhmycode | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| sunnynote | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| BaeJi77 | ✅ | | | ✅ | | | | | | | | | | | | | | | 11.11% |
| yallyyally | ✅ | | | | | | | | | | | | | | | | | | 5.56% |
| msmn1729 | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| mokaim | ✅ | | ✅ | | | | | | | | | | | | | | | | 11.11% |
| JoosJuliet | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | | 16.67% |
| ehdrhelr | | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| ByungJun25 | | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| Youngjin-KimY | | ✅ | ✅ | | | | | | | | | | | | | | | | 11.11% |
| Gomding | | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| castleCircle | | ✅ | | | | | | | | | | | | | | | | | 5.56% |
| dongyeon94 | | ✅ | ✅ | ✅ | | | | | | | | | | | | | | | 16.67% |
| ShimSeoungChul | | ✅ | ✅ | | | | | | | | | | | | | | | | 11.11% |
| DevRyu | | ✅ | ✅ | | | | | | | | | | | | | | | | 11.11% |
| lleezz | | ✅ | | | | | | | | | | | | | | | | | 5.56% |
| sinchang1 | | ✅ | ✅ | | | | | | | | | | | | | | | | 11.11% |
| tocgic | | ✅ | ✅ | | | | | | | | | | | | | | | | 11.11% |
| TaeYing | | | ✅ | | | | | | | | | | | | | | | | 5.56% |
| metorg | | | ✅ | | | | | | | | | | | | | | | | 5.56% |
| redbean88 | | | ✅ | ✅ | | | | | | | | | | | | | | | 11.11% |
| jeeneee | | | ✅ | ✅ | | | | | | | | | | | | | | | 11.11% |
| tjdqls1200 | | | ✅ | | | | | | | | | | | | | | | | 5.56% |
| cs7998 | | | ✅ | | | | | | | | | | | | | | | | 5.56% |
| Ahnyezi | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| SnowisTargaryen | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| KJJ924 | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| yhxkit | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| JJongSue | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| youngsunshin94 | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| sunho-lee | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| LeeJeongSeok | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| rudus1012 | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| dkyou7 | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| ku-kim | | | | ✅ | | | | | | | | | | | | | | | 5.56% |
| glowing713 | | | | ✅ | | | | | | | | | | | | | | | 5.56% |

 

---

 

과제 2. LinkedList를 구현하세요.

---

• LinkedList에 대해 공부하세요.
• 정수를 저장하는 ListNode 클래스를 구현하세요.
• ListNode add(ListNode head, ListNode nodeToAdd, int position)를 구현하세요.
• ListNode remove(ListNode head, int positionToRemove)를 구현하세요.
• boolean contains(ListNode head, ListNode nodeTocheck)를 구현하세요.

 

iseunghan.tistory.com/232?category=912560

LinkedList 개념, 사용법, 코드

 

LinkedList 코드

package demo;

public class LinkedList {
    private int size = 0; // 전체적인 사이즈
    private ListNode head;
    private ListNode tail; // 빠른 접근을 위해 tail을 만들었다.

    public static class ListNode {
        private int data; // 현재 노드의 데이터
        private ListNode next; // next 노드를 저장 할 변수
        private int position; // 현재 노드의 위치(index)

        public ListNode(int data) {
            this.data = data;
        }

        public int getData() {
            return data;
        }

        public void setData(int data) {
            this.data = data;
        }

        public ListNode getNext() {
            return next;
        }

        public void setNext(ListNode next) {
            this.next = next;
        }

        public int getPosition() {
            return position;
        }

        public void setPosition(int position) {
            this.position = position;
        }
    }

    //=======================================================================
    //                               add Area
    //=======================================================================

    public ListNode add(ListNode head, ListNode nodeToAdd, int position) {
        // TODO 1. addFirst head에 추가
        //      2. addLast tail에 추가
        //      3. addPosition 중간에 추가
        if (position == 0) {
            addFirst(nodeToAdd);
        } else if (position == size) {
            addLast(nodeToAdd);
        } else {
            addPosition(nodeToAdd, position);
        }
        return nodeToAdd;
    }

    public void addFirst(ListNode nodeToAdd) {
        // TODO 1. head null ? -> list.size = 0
        //      2. head not null ? -> change head
        if (this.head == null) {
            this.tail = nodeToAdd; // list에 1개밖에 없다보니까 head와 tail 역할까지 한다.
        }else {
            if (head == tail) {
                nodeToAdd.next = this.head;
                this.head.position += 1;
            }
            nodeToAdd.next = this.head;
            increasePosition(this.head); // head부터 마지막 까지 position을 하나씩 증가시켜준다.
        }
        this.head = nodeToAdd;
        nodeToAdd.position = 0;
        size++;
    }

    public void addLast(ListNode nodeToAdd) {
        this.tail.next = nodeToAdd;
        this.tail = nodeToAdd;
        this.tail.position = size;
        size++;
    }

    public void addPosition(ListNode nodeToAdd, int position) {
        ListNode preNode = findByPosition(position - 1);
        increasePosition(preNode.next); // 추가할 위치에 있었던 노드부터 마지막 노드까지 pos+1
        nodeToAdd.next = preNode.next;
        preNode.next = nodeToAdd;
        nodeToAdd.position = position;
        size++;
    }

    //=======================================================================
    //                              remove Area
    //=======================================================================

    public ListNode remove(ListNode head, int positionToRemove) {
        ListNode temp = head;

        if (positionToRemove == 0) {
            this.head = temp.next; // head를 바꿔준다.
            temp.next = null; // 기존 head는 이제 삭제

            temp = this.head; // 임시로 사용할 temp 다시 초기화
            for (int i = 1; i < size; i++) {
                temp.position -= 1;
                temp = temp.next;
            }
            size--;
            return temp;
        } else if (positionToRemove == (size - 1)) {
            ListNode preNode = findByPosition(tail.position - 1);
            this.tail = preNode;
            tail.next = null;
            size--;
            return tail;
        }
        ListNode preNode = findByPosition(positionToRemove - 1);
        ListNode cur = preNode.next;
        preNode.next = cur.next;
        cur.next = null;

        cur = preNode.next; // for문에서 사용할 임시 변수 cur 재활용
        for (int i = preNode.next.position; i < size; i++) {
            cur.position -= 1;
            cur = cur.next;
        }
        size--;

        return cur;
    }

    /**
     * find by position
     *
     * @param position
     * @return ListNode
     */
    public ListNode findByPosition(int position) {
        ListNode temp = head; // head부터 탐색
        while (temp.position != position) {
            temp = temp.next;

            if (temp == null) {
                System.out.println("NullPointerException");
                return null;
            }
        }
        return temp;
    }

    /**
     * start 부터 마지막 노드까지 position을 1씩 증가시켜준다.
     * @param start
     */
    public void increasePosition(ListNode start) {
        ListNode temp = start;
        for (int i = start.position; i < size; i++) {
            temp.position += 1;
            temp = temp.next;
        }
    }

    /**
     * is nodeTocheck contains to list?
     * @param head
     * @param nodeTocheck
     * @return boolean
     */
    public boolean contains(ListNode head, ListNode nodeTocheck) {
        ListNode temp = head;

        for (int i = 0; i < size; i++) {
            if (nodeTocheck.equals(temp)) {
                return true;
            }
            temp = temp.next;
        }
        return false;
    }

    /**
     * print all list
     */
    public void print() {
        ListNode temp = head;
        System.out.print("[ ");

        for (int i = 0; i < size; i++) {
            System.out.print(temp.data + "(" + temp.position + ")" + " ");
            temp = temp.next;
        }
        System.out.print("]");
    }

    public int getSize() {
        return size;
    }

    public ListNode getHead() {
        return head;
    }

    public ListNode getTail() {
        return tail;
    }

    public static void main(String[] args) {
        LinkedList list = new LinkedList();

        for (int i = 0; i <= 10; i++) {
            list.add(list.head, new ListNode(i), i);
        }

        System.out.println("head : " + list.head.data);
        list.print(); System.out.println();
// [ 0(0) 1(1) 2(2) 3(3) 4(4) 5(5) 6(6) 7(7) 8(8) 9(9) 10(10) ]
        
        list.add(list.head, new ListNode(400), 5);
        list.print(); System.out.println();
// [ 0(0) 1(1) 2(2) 3(3) 4(4) 400(5) 5(6) 6(7) 7(8) 8(9) 9(10) 10(11) ]
        list.remove(list.head, 5);
        list.remove(list.head, 5);
        list.remove(list.head, 5);
        list.remove(list.head, 5);
        list.remove(list.head, 5);
        list.remove(list.head, 0);
        list.print(); System.out.println();
// [ 1(0) 2(1) 3(2) 4(3) 9(4) 10(5) ]
        ListNode add = new ListNode(200);
        list.add(list.head, add, 0);
        System.out.println(list.contains(list.head, new ListNode(1000))); // false
        System.out.println(list.contains(list.head, add)); // true
    }
}

 

Test 코드

package demo;

import org.junit.jupiter.api.DisplayName;
import org.junit.jupiter.api.Test;

import static demo.LinkedList.ListNode;
import static org.junit.jupiter.api.Assertions.*;

class LinkedListTest {

    @Test
    @DisplayName("addFirst 테스트")
    void addFirstTest() {
        // Given
        LinkedList list = new LinkedList();
        ListNode node = new ListNode(10);
        ListNode node2 = new ListNode(20);

        // When
        ListNode add = list.add(list.getHead(), node, 0); // position:1
        ListNode add1 = list.add(list.getHead(), node2, 0); // position:0


        // Then
        assertEquals(10, add.getData());
        assertEquals(1, add.getPosition());

        assertEquals(20, add1.getData());
        assertEquals(0, add1.getPosition());

        assertEquals(10, list.getTail().getData()); // tail이 잘 들어갔는지?
    }

    @Test
    @DisplayName("addLast 테스트")
    void addLastTest() {
        // Given
        LinkedList list = new LinkedList();
        ListNode node = new ListNode(10);
        ListNode node1 = new ListNode(20);
        list.add(list.getHead(), node, 0); // [10] head == tail

        // When
        list.add(list.getHead(), node1, 1);

        // Then
        assertEquals(node, list.getHead());
        assertEquals(0, list.getHead().getPosition());
        assertEquals(10, list.getHead().getData());

        assertEquals(node1, list.getTail());
        assertEquals(1, list.getTail().getPosition());
        assertEquals(20, list.getTail().getData());
    }

    @Test
    @DisplayName("addPosition 테스트")
    void addPositionTest() {
        // Given
        LinkedList list = new LinkedList();
        ListNode node = new ListNode(10);
        ListNode node1 = new ListNode(20);
        ListNode node2 = new ListNode(30);
        list.add(list.getHead(), node, 0);
        list.add(list.getHead(), node1, 1);

        // When
        list.add(list.getHead(), node2, 1);

        // Then
        assertEquals(node1, list.getTail());
        assertEquals(2, list.getTail().getPosition());
        assertEquals(20, list.getTail().getData());

        assertEquals(30, list.findByPosition(1).getData());
        assertEquals(1, list.findByPosition(1).getPosition());
    }

    @Test
    @DisplayName("contains 테스트")
    void containsTest() {
        // Given
        LinkedList list = new LinkedList();
        ListNode node = new ListNode(10);
        ListNode node1 = new ListNode(20);
        list.add(list.getHead(), node, 0); // node 만 추가함

        // When & Then
        assertTrue(list.contains(list.getHead(),node));
        assertFalse(list.contains(list.getHead(),node1));
    }
}

 

---

 

과제 3. Stack을 구현하세요.

---

• int 배열을 사용해서 정수를 저장하는 Stack을 구현하세요.
• void push(int data)를 구현하세요.
• int pop()을 구현하세요.

 

Stack 코드

public class Stack {
    int size = 0;
    Element tail;

    public class Element {
        Element down;
        int data;

        public Element(int data) {
            this.data = data;
        }
    }

    public void push(int data) {
        Element temp = new Element(data);

        if (size == 0) {
            this.tail = temp; // 비어있는 상태라서 바로 tail로 설정
        }else{ // 데이터가 있을 때
            temp.down = tail;
            this.tail = temp;
        }
        size++;
    }

    public int pop() {
        Element pop = tail;

        if (size > 0) {
            this.tail = tail.down;
        } else {
            throw new NullPointerException("Size를 확인 해주세요");
        }
        pop.down = null;
        size--;

        return pop.data;
    }

    @Override
    public String toString() {
        StringBuffer sb = new StringBuffer();
        if (size == 0) {
            return "|    |" + "\n------";
        }

        Element temp = tail;
        while(temp != null){
            sb.append("| " + temp.data +" |" + "\n");
            temp = temp.down;
        }
        sb.append("------");
        String result = sb.toString();

        return result;
    }

    public static void main(String[] args) {
        Stack stack = new Stack();
        System.out.println("=== push ===");
        stack.push(10);
        stack.push(10);
        stack.push(10);

        System.out.println("=== pop ====");
        System.out.println(stack.pop() + "  size : " + stack.size);
        System.out.println(stack);
        System.out.println(stack.pop() + "  size : " + stack.size);
        System.out.println(stack);
        System.out.println(stack.pop() + "  size : " + stack.size);
        System.out.println(stack);
    }
}

 

---

 

과제 4. 앞서 만든 ListNode를 사용해서 Stack을 구현하세요.

---

• ListNode head를 가지고 있는 ListNodeStack 클래스를 구현하세요.
• void push(int data)를 구현하세요.
• int pop()을 구현하세요.

public class ListNodeStack {
    ListNode head;
    int size = 0;

    public class ListNode {
        ListNode down;
        int data;

        public ListNode(int data) {
            this.data = data;
        }
    }

    public void push(int data) {
        ListNode add = new ListNode(data);

        if (this.head == null) {
            this.head = add;
        }else{
            add.down = this.head;
            this.head = add;
        }
        size++;
    }

    public int pop() {
        ListNode temp = this.head;
        if (size > 1) {
            this.head = temp.down;
            size--;
            return temp.data;
        } // else if (size == 1)
        this.head = null;
        size--;
        return temp.data;
    }

    @Override
    public String toString() {
        StringBuffer sb = new StringBuffer();
        ListNode temp = this.head;
        for (int i = 0; i < size; i++) {
            sb.append("| " + temp.data + " |\n");
            temp = temp.down;
        }
        if(size != 0) {
            sb.append("------");
        }else{
            sb.append("[    ]");
        }
        String result = sb.toString();

        return result;
    }

    public static void main(String[] args) {
        ListNodeStack lns = new ListNodeStack();
        lns.push(30);
        lns.push(20);
        lns.push(10);

        System.out.println("head : " + lns.head.data); // head : 10
        lns.pop(); // 10 -> pop
        System.out.println(lns); // 20, 30

        System.out.println("---------------------------------------");
        System.out.println("head : " + lns.head.data); // head : 20
        lns.pop(); // 20 -> pop
        System.out.println(lns); // 30

        System.out.println("---------------------------------------");
        System.out.println("head : " + lns.head.data); // head : 30
        lns.pop(); // 30 -> pop
        System.out.println(lns); // [   ]

        System.out.println("---------------------------------------");
        System.out.println("head : " + lns.head); // head : null
    }
}

 

 

---

 

(optional) 과제 5. Queue를 구현하세요.

---

• 배열을 사용해서 한번
• ListNode를 사용해서 한번.

 

배열을 사용한 Queue

public class Queue {
    int[] queue;
    int first = 0;
    int index = 0;
    int size = 0;

    public Queue(int size) {
        queue = new int[size];
        this.size = size;
        System.out.println("--- System : Queue size (" + size + ") 가 생성 되었습니다. ---");
    }

    public void add(int data) {
        queue[index++] = data;
        System.out.println("ADD : " + data);
    }

    public int pop() {
        if (queue[first] == 0) {
            throw new NullPointerException("queue가 비어있습니다.");
        }
        System.out.println("Pop : " + queue[first]);
        return queue[first++];
    }

    @Override
    public String toString() {
        StringBuffer sb = new StringBuffer();
        sb.append("Queue의 모든 원소를 출력합니다.\n");
        sb.append("--------------------------\n");
        for (int i = first; i < size; i++) {
            if (queue[i] != 0) {
                sb.append(queue[i] + " ");
            }else{
                break;
            }

        }
        sb.append("\n--------------------------");
        String result = sb.toString();
        return result;
    }

    public static void main(String[] args) {
        Queue q1 = new Queue(100);

        q1.add(1);
        q1.add(2);
        q1.add(3);

        q1.pop();
        q1.pop();
        q1.pop();
        q1.pop();
        System.out.println(q1);
    }
}

 

ListNode를 사용한 Queue

public class Queue_ListNode {
    int size;
    ListNode top;

    public class ListNode {
        ListNode pre;
        int data;

        public ListNode(int data) {
            this.data = data;
        }
    }

    public void push(int data) {
        ListNode node = new ListNode(data);
        if (top == null) {
            top = node;
        }else{
            ListNode temp = top;
            for (int i = 0; i < size-1; i++) {
                temp = temp.pre;
            }
            temp.pre = node;
        }
        size++;
    }

    public int pop() {
        if (size > 0) {
            ListNode temp = top;
            top = temp.pre;
            temp.pre = null;
            return temp.data;
        }
        throw new NullPointerException("size : 0");
    }

    @Override
    public String toString() {
        StringBuffer sb = new StringBuffer();
        sb.append("스택의 모든 원소를 출력합니다.\n");
        ListNode temp = top;
        if (temp == null) {
            sb.append("[   ]");
        }
        while (temp != null) {
            sb.append(temp.data + " ");
            temp = temp.pre;
        }
        String result = sb.toString();

        return result;
    }

    public static void main(String[] args) {
        Stack_ListNode sl = new Stack_ListNode();
        sl.push(10);
        sl.push(20);
        sl.push(30);

        sl.pop();
        sl.pop();
        sl.pop();
        System.out.println(sl); // 스택의 모든 원소를 출력합니다.
        						// [   ]
    }
}

 

 

---

 

References

 

raccoonjy.tistory.com/10

자바(Java)의 기초 박살내기 - 제어문(Control Statement)