구현 정리

구현 (Implementation)

🔍 개요

• 구현 문제는 알고리즘 자체보다는 문제를 코드를 옮기는 과정이 핵심이다.
• 별도의 문제 유형이 아니라 완전 탐색, 시뮬레이션등이 ‘구현’ 유형으로 나타난다.
  • 시뮬레이션 : 문제 조건대로 직접 과정 구현 (예: 게임판 이동, 회전, 터뜨리기)
  • 문자열 처리 : 파싱, 아스키코드 다루기, replace/substring
  • 수학적 연산
  • 자료구조 활용
  • 좌표계/격자

---

🤔 핵심 접근 방법

1. 방향 이동

int[] dx = {-1, 1, 0, 0};
int[] dy = {0, 0, -1, 1};
 
// 상, 하, 좌, 우
for (int d = 0; d < 4; d++) {
    int nx = x + dx[d];
    int ny = y + dy[d];
    if (nx>=0 && ny>=0 && nx<n && ny<m) {
        // 유효 범위 안
    }
}

2. 문자열 처리

String s = "abc123";
for (char c : s.toCharArray()) {
    if (Character.isDigit(c)) { ... }
}
 
StringBuilder sb = new StringBuilder();
sb.append("Hello");
sb.reverse(); // 뒤집기

---

❓ 대표 예시 문제

(A) 시뮬레이션 - 로봇 청소기

// 방향 회전, 앞으로 이동 등 그대로 코드를 옮기는 것이 중요

(B) 문자열 - 단어 뒤집기

Scanner sc = new Scanner(System.in);
 
String[] arr = sc.nextLine().split(" ");
for (String word : arr) {
    System.out.print(new StringBuilder(word).reverse() + " ");
}

(C) 좌표 - 뱀 게임

• 뱀 위치를 Deque<int[]> 로 관리
• 사과는 Set<String> 에 저장 후 체크
• 이동 시 머리 추가, 꼬리 제거