[Java] 1차면접 : 손코딩 회고

📌 개인적인 공간으로 공부를 기록하고 복습하기 위해 사용하는 블로그입니다.
정확하지 않은 정보가 있을 수 있으니 참고바랍니다 :😸
[틀린 내용은 댓글로 남겨주시면 복받으실거에요]

손코딩 테스트 회고 : 배열 입력과 최소 루프 찾기

면접관님이 문제를 2번 말해주는데 떨려서 제대로 필기하지 못했다.
또한 Map 사용하면 되겠다고 생각했는데, Map 말고 List 만 사용해서 하라고 했다…(2차당황) 요구사항이 명확히 이해하지 못한 채로 (다시 질문해서 문제를 들었음에도 불구하고😂)
답은 제출하지않고 풀이과정만 제출했다….

1️⃣문제

이름이 서로다른 1000명의 이름과 출생년도를 배열에 입력

1. 첫 번째 문제: 1000명의 이름과 출생년도를 배열에 어떤 방식으로 입력할 것인가?
2. 두 번째 문제:
   • 이름과 출생년도를 찾을 때 최소 루프 횟수를 계산하고 답을 구하라.

2️⃣실수했던 부분

당시 내가 작성한 코드는 아래와 같다

public class Member {
    String name;
    int year;
}

//이름과 출생년도에 대한 배열이 따로 주어진다고 생각했고
//임의로 이름 배열을 nameArr, 출생년도 배열을 yearArr로 정함

List<Member> members = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
    members.add(nameArr[i], yearArr[i]); 
    //new Memeber 로 해당 값을 넣었어야 했는데 그냥 add 만 했다.
}

for (Member member : members) {
    if (member.getName().equals("홍길동")) { 
        
    }
}

이 코드는 풀이 과정만 적었고, 문제가 요구했던 답인 배열 입력 방법과 최소 루프 횟수를 명시적으로 적지 않았다. 즉, 문제의 핵심인 “답”을 적지 않고 과정만 제출한 것이 실수였다.

3️⃣ 다시 푼 풀이

테스트가 끝난 후, 문제를 다시 차분히 읽고 다시 풀어봤다.

1. 첫 번째 문제: 배열 입력 방식 1000명의 이름과 출생년도를 배열에 입력하는 가장 단순한 방법은 for 루프를 사용하는 것이다.

public class Member {
    String name;
    int year;

    public Member(String name, int year) {
        this.name = name;
        this.year = year;
    }
}

List<Member> members = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
    members.add(new Member("Name" + i, 1980 + (i % 40))); // 임의 data
}

이 방식은 루프를 한 번만 돌면서 데이터 입력을 완료하기 때문에 시간 복잡도가 O(N)이다.

1. 두 번째 문제: 최소 루프 횟수
   • 이름과 출생년도를 찾기 위해 배열을 탐색할 때, 최소 루프 횟수는 데이터의 크기인 N이다.
   • 따라서 루프를 한 번만 사용하여 조건을 검사할 수 있다:

String targetName = "홍길동"; // 찾고자 하는 이름
int birthYear = -1; 

for (Member member : members) {
    if (member.name.equals(targetName)) {
        birthYear = member.year;
        break; // 찾으면 중단
    }
}

• 최소 루프 횟수: 최악의 경우, 배열 전체(1000번)를 탐색해야 하지만
  찾는 값이 중간에 나오면 바로 종료되므로 평균 루프 횟수는 더 적을 수 있다.
• 시간 복잡도: O(N)

---

긴장하기도 했고 손코딩문제가 나올거라고 잠깐 예상했지만
논술에 꽂혀서 게스티메이션이 나올거라고 생각했는데
문제가 2개 일 것이라고는 더더욱 상상도 못했다.
긴장하느라 답도 안적어서 제출한 것이 너무 어이가 없고 속상하다..
좋은 결과를 기대하긴 어렵지만,
한 번도 손코딩을 안해봐서 조금은 대비를 해두어야 하는 것 같다.

Programmers 카테고리 내 다른 글 보러가기