본문 바로가기 메뉴 바로가기

Coding 한놈만 팬다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Coding 한놈만 팬다

검색하기 폼
  • 분류 전체보기 (204)
    • Algorithm (143)
      • 프로그래머스 (102)
      • Baekjoon (28)
      • Solve Problem (7)
      • 자료구조 (6)
    • Coding (16)
      • Spring & Project (8)
      • JAVA (6)
      • Node.js (1)
    • Tech Interview (30)
      • 기술 면접 준비 (29)
      • 컴퓨터 공학 퀴즈 (1)
    • 회고 (15)
      • 우당탕 개발자 성장기 (5)
      • 취준 회고 (5)
      • [ZB] 백준 장학금 (5)
  • 방명록

백준 16120 자바 (1)
백준 16120번 - PPAP (JAVA)

문제링크 문제 풀이 과정 문자열 일부분에 PPAP 가 있을 때 이 문자열을 P 로 치환을 하여 마지막에 문자열 P 하나만 남아 있다면 이 문자열은 PPAP 문자열이다. 처음에는 이 문제를 문자열을 배열로 변환한 뒤 스택을 이용하여 풀었더니 시간초과가 되었다. 문자열을 배열로 변환하지 않고 문자열의 인덱스를 이용하여 문제를 풀었더니 해결되었다. 문자열에서 P 가 나오면 P 의 갯수를 카운트를 해준다. 이것을 A 가 나올때까지 카운트 해준다. A 가 나왔을 때 P 의 갯수가 2개 이상이며, 다음 문자열이 P 일때만 PPAP 문자열이 되므로, P 의 수를 한개 줄여주고 문자열의 인덱스를 증가시킨다. 여기서 P 의 갯수를 한개 줄이는 PPAP 는 다시 P 로 치환되기때문에 다시 P 가 추가 된다. 결국 -2 +..

Algorithm/Baekjoon 2023. 1. 18. 10:48
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 코딩테스트
  • 취준
  • 자바
  • 개발자 취준
  • 알고리즘 공부
  • 개발자 취업 준비
  • 백엔드 개발자
  • 백준
  • 코딩테스트공부
  • 제로베이스 백준 장학금
  • 자바공부
  • 취업준비
  • 코테 준비
  • 코테공부
  • 프로그래머스
  • 프로그래머스 카카오
  • 알고리즘공부
  • 백엔드 개발자 취업 준비
  • 백엔드 개발자 기술 면접 준비
  • 제로베이스 백엔드 스쿨
  • 코테준비
  • java
  • 취업 준비
  • 알고리즘
  • 주니어 개발자 취업 준비
  • 개발자 면접 준비
  • 코딩테스트 공부
  • 코딩테스트 준비
  • 기술 면접 준비
  • 프로그래머스 자바
more
«   2025/07   »
일 월 화 수 목 금 토
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 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바