일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코틀린기초
- HashSet
- 백준 2467번 용액 자바 - 이분탐색
- 백준 1541
- append
- 백준 2473번 세 용액 - java
- mysql hy000 에러
- 프로그래머스
- 백준 14938번 서강그라운드
- HashMap
- 프로그래머스 java
- Java
- ac 5430번
- 백준 1043번 거짓말 - java 분리 집합
- hash
- 최소 힙 1927
- dp
- Stack
- StringTokenizer
- 백준 1647번 도시 분할 계획 - java
- 백준 1197번 최소 스패닝 트리 - java
- kotlin
- 백준 3190번
- 백준 1806번 부분합 java
- toUpperCase
- map
- StringBuilder
- 18111번 마인크래프트 - java 구현
- replace()
- 프로그래머스 자바
Archives
- Today
- Total
목록Sw expert 13732. 정사각형 판정 자바 (1)
말하는 컴공감자의 텃밭

'#' 들이 정사각형 처럼 있나 확인하는 문제다. 0,0 에서 시작해서 오른쪽, 아래로만 탐색해서 정사각형이 이뤄지는지 판단해주었다. 첫번째 '#' 가 나온다면 그 왼쪽과 위에 '#' 가 있으면 안되니까 첫번째 '#'가 등장하면 flag 로 시작점을 알려주었다. 이후로는 cnt ++ 를 통해 '#' 의 개수를 저장했고. Math.sqrt(cnt)로 변의 길이를 구해 주었다. 변의 길이만큼 조사하고, 정사각형 범주가 아니라면 chk 를 통해 answer 에 "yes" 또는 "no"를 넣어주었다. 위 조건으로 #가 하나인경우도 포함된다. HTML 삽입 미리보기할 수 없는 소스 쉽죠 후후 26%라고 쫄지 맙시다.
알고리즘/SW expert - Java
2023. 12. 8. 12:00