[Java] 특정 문자 뒤집기 - String(문자열)

2023. 10. 21. 01:56·💡 Algorithm/인프런

Problem 💻

영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고,

특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요.

 

Solution 💡

public class INF0105 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();

        INF0105 inf = new INF0105();
        System.out.println(inf.solution(s));
    }

    public String solution(String s) {
        String answer = "";
        char[] c = s.toCharArray();
        int lt = 0, rt = s.length() - 1; // 1

        while(lt < rt) {                  // 2
            if(!Character.isAlphabetic(c[lt])) { // 3
                lt++;                             // 3
            }else if(!Character.isAlphabetic(c[rt])) { // 4
                rt--;                                  // 4
            }else {
                char temp = c[lt];                     // 5
                c[lt] = c[rt];
                c[rt] = temp;
                lt++;
                rt--;
            }
        }
        answer = String.valueOf(c);

        return answer;
    }
}

 

풀이

단어 뒤집기 문제와 비슷하게 구현하면 된다.

 

  1. 배열의 처음과 끝 인덱스를 각 변수로 선언한다.
  2. 끝에서 부터 오는 변수가 클때까지 while문을 돈다. ex) 1-8 > 2-7 > 3-6 > 4-5 이렇게 돌기 때문에 5-4가 되는 순간 종료
  3. lt가 특수문자일 경우 그냥 넘긴다(lt를 증가한다.)
  4. rt가 특수문자일 경우 그냥 넘긴다(rt를 증가한다.)
  5. 둘 다 알파벳일 경우 스왑한다.

 

 


인프런 - 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 강의에 나오는 알고리즘 문제입니다.

 

저작자표시 비영리 (새창열림)

'💡 Algorithm > 인프런' 카테고리의 다른 글

[Java] 멘토링 - Array(1, 2차원 배열)  (0) 2024.11.14
[Java] 두 배열 합치기 - Two-Pointers Algorithm  (0) 2023.10.28
[Java] 등수구하기 - Array(1, 2차원 배열)  (0) 2023.10.24
[JAVA] 임시반장 정하기 - Array(1, 2차원 배열)  (0) 2023.10.23
[JAVA] 봉우리 - Array(1, 2차원 배열)  (0) 2023.10.22
[JAVA] 단어 뒤집기 - String(문자열)  (0) 2023.10.20
'💡 Algorithm/인프런' 카테고리의 다른 글
  • [Java] 등수구하기 - Array(1, 2차원 배열)
  • [JAVA] 임시반장 정하기 - Array(1, 2차원 배열)
  • [JAVA] 봉우리 - Array(1, 2차원 배열)
  • [JAVA] 단어 뒤집기 - String(문자열)
현주먹
현주먹
대구 불주먹 출신 현주먹의 개발.log
  • 현주먹
    현주먹의 개발로그
    현주먹
  • 전체
    오늘
    어제
    • 전체글 (179)
      • 👶🏻 CS (15)
        • Operating System (7)
        • DB (5)
        • Data Structure (2)
        • Software Engineering (1)
      • 💻 Dev (54)
        • Java & OOP (24)
        • Spring (4)
        • DB&JPA (6)
        • Test Code (1)
        • JSP & Servlet (13)
        • Etc (6)
      • 💡 Algorithm (25)
        • 인프런 (9)
        • 백준 (16)
      • 🛠 DevOps & Tool (11)
        • Linux (4)
        • AWS (1)
        • Git (2)
        • Etc (4)
      • 📝 끄적끄적 (74)
        • 후기 및 회고 (11)
        • TDD, 클린 코드 with Java 17기 (3)
        • F-Lab (23)
        • 🖥️ 자바의 정석 (11)
        • 📖 Clean Code (3)
        • 항해99 코테 스터디 (11)
        • 📖 가상 면접 사례로 배우는 대규모 시스템 설계 .. (11)
  • 블로그 메뉴

    • 🐈‍⬛ GitHub
    • TIL repository
  • 인기 글

  • 최근 글

  • 최근 댓글

  • 태그

    TDD 클린 코드 with Java
    자바의정석
    항해99
    jsp
    C
    개발자멘토링
    백준
    F-Lab
    99클럽
    객체지향
    NextSTEP
    에프랩 후기
    jsp 2.3 웹 프로그래밍: 기초부터 중급까지
    til
    ==와 equals()
    티스토리챌린지
    자바의신절판
    데브클럽
    코딩테스트준비
    인프런 특정문자뒤집기
    개발자취업
    2025스프링캠프
    개구리책
    JPA
    오블완
    코테스터디
    로또 미션
    에프랩
    f-lab 후기
    오라클
  • hELLO· Designed By정상우.v4.10.2
현주먹
[Java] 특정 문자 뒤집기 - String(문자열)
상단으로

티스토리툴바