갱스타
갱스타의 블로그
갱스타
전체 방문자
오늘
어제
  • 분류 전체보기 (93)
    • TIL(Today I Learned) (10)
    • 노력만이 살길! (58)
      • 알고리즘 (29)
      • 네트워크 (3)
      • Python (1)
      • Spring Boot (1)
      • 합격하기 (0)
      • Adsp (3)
      • SQLD (10)
      • 데이터분석 (5)
      • 취업일기 (4)
      • IT 프로젝트 관리 (1)
      • 운영체제 (1)
    • Life (10)
      • 일상 그리고 리뷰 (10)
    • 기타 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • SW Expert Academy
  • 백준 달팽이
  • mac 단축키
  • 달팽이 반복문
  • java 알고리즘
  • 싸피
  • 알고리즘
  • 싸피합격
  • 달팽이문제
  • Get
  • SWEA 13038
  • post
  • 백준 2477번
  • 백준
  • 통신
  • 네트워크
  • 싸피7기
  • swea
  • 백준 알고리즘
  • 백준 참외밭

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
갱스타

갱스타의 블로그

노력만이 살길!/알고리즘

[SWEA][JAVA] 1234 비밀번호

2022. 3. 1. 00:50

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

문제가 참 예쁘다

번호가 비밀번호 1234네 ㅎ


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

//https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD
public class Solution{
    static int N;
    static int Rkey;
    static List<String> list;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        for (int tc = 1; tc <= 10; tc++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            N = Integer.parseInt(st.nextToken());
            list=new LinkedList<>();
            String line=st.nextToken();
            for (int i = 0; i < line.length(); i++) {
                list.add(line.substring(i,i+1));
            }
            Rkey =1;
            while(true){
                if(Rkey >list.size()-1) break;
                if (Rkey>0&&list.get(Rkey).equals(list.get(Rkey -1))) {
                    list.remove(Rkey);
                    list.remove(Rkey-1);
                    Rkey--;
                }else{
                    Rkey++;
                }
            }
            System.out.print("#"+tc+" ");
            for(String s:list){
                System.out.print(s);
            }
            System.out.println();

        }
    }

}

'노력만이 살길! > 알고리즘' 카테고리의 다른 글

[SWEA][JAVA] 13038 교환학생  (0) 2022.03.01
[SWEA][JAVA] 2005 파스칼의 삼각형  (0) 2022.03.01
[SWEA][1220] 1220번 Magnetic  (0) 2022.03.01
[SWEA][JAVA] 2477 참외밭  (0) 2022.03.01
[백준][JAVA] 2477 참외밭  (0) 2022.02.27
    '노력만이 살길!/알고리즘' 카테고리의 다른 글
    • [SWEA][JAVA] 13038 교환학생
    • [SWEA][JAVA] 2005 파스칼의 삼각형
    • [SWEA][1220] 1220번 Magnetic
    • [SWEA][JAVA] 2477 참외밭
    갱스타
    갱스타
    열심히 배워보자

    티스토리툴바