[백준][Java] 1316번 그룹 단어 체커

2018. 4. 20. 03:45· 알고리즘 풀이/백준
728x90

알파벳들 26개를 전부 받아줘야하기때문에

boolean 배열을 선언합니다.


단어의 개수 N을 받고

N번 for문을 돌려서

word를 분석해줍니다.

알파벳이 연속되는 경우와, 이미 나왔던 알파벳이 재등장할 경우를 처리해줍니다.

사용한 boolean 배열은 false로 세탁해줍니다.


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int gw_num = 0;
		boolean[] gw_tf = new boolean[26];
		String word;
		int pre_idx;
		int i,j;
		
		for(i=0;i<N;i++) {
			word = sc.next();
			pre_idx=-1;
			for(j=0;j<word.length();j++) {
				if(pre_idx == word.charAt(j)-'a') continue;
				else if(!gw_tf[word.charAt(j)-'a']) gw_tf[word.charAt(j)-'a']=true;
				else break;
				pre_idx = word.charAt(j)-'a';
			}
			Arrays.fill(gw_tf,false);
			if(j==word.length()) gw_num++;
		}
		System.out.println(gw_num);
	}
}


저작자표시 (새창열림)

'알고리즘 풀이 > 백준' 카테고리의 다른 글

[백준][Java] 5622번 다이얼  (0) 2018.04.20
[백준][Java] 2908번 상수  (0) 2018.04.20
[백준][Java] 1157번 단어 공부  (0) 2018.04.20
[백준][Java] 2675번 문자열 반복  (0) 2018.04.20
[백준][Java] 10809번 알파벳 찾기  (0) 2018.04.19
'알고리즘 풀이/백준' 카테고리의 다른 글
  • [백준][Java] 5622번 다이얼
  • [백준][Java] 2908번 상수
  • [백준][Java] 1157번 단어 공부
  • [백준][Java] 2675번 문자열 반복
배게
배게
백엔드배게 님의 블로그입니다.
배게
백엔드
배게
전체
오늘
어제
  • 분류 전체보기 (430)
    • 알고리즘 풀이 (338)
      • 백준 (167)
      • Codility (22)
      • 프로그래머스 (123)
      • LeetCode (2)
      • CodeForces (9)
      • SWEA (15)
    • 백엔드 (11)
    • Coding existing for (3)
    • 무지성 메모 (40)
    • Debug (30)
    • 자바 (8)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • 카톡
  • hibernate
  • MYSQL
  • 카카오톡 txt파일 정렬
  • 카카오톡
  • 카톡 내보내기한 파일 정렬

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
배게
[백준][Java] 1316번 그룹 단어 체커
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.