알고리즘

1.[프로그래머스]카카오프렌즈 컬러링북 java

post-thumbnail

각 배열의 원소를 순회하며 전 원소의 값이 다음원소의 값과 같다면 하나의 영역으로 생각하며 영역의 넓이를 증가하는 전형적인 DFS방식의 문제라고 생각했습니다.dfs method 내에서 각 영역의 넓이를 카운팅하는 roof 값이 결과값과 일치하지 않는경우가 있었습니다.각

2021년 6월 22일

2.[프로그래머스] 신규 아이디 추천 java

post-thumbnail

정규표현식을 이용해 각 조건의 문자를 replaceAll method를 통해 제거하는 방식으로 진행"a-z" : a~z까지의 소문자"^a-z" : a~z까지의 소문자를 제외한 모든경우"0-9" : 숫자"^0-9" : 숫자를 제외한 모든 경우String step2 = s

2021년 6월 22일