20일차 - 알고리즘 코드카타

2024. 8. 9. 10:04·Java & Spring/코딩테스트

- 회고

70. 바탕화면 정리 : https://school.programmers.co.kr/learn/courses/30/lessons/161990

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

- 풀이 과정

class Solution {
    public int[] solution(String[] wallpaper) {
        int[] answer = new int[4];

        int cnt = 0;
        int y2 = 0;
        answer[1] = Integer.MAX_VALUE;

        for (int i = 0; i < wallpaper.length; i++) {
            for(int j = 0; j < wallpaper[i].length(); j++){
                char c = wallpaper[i].charAt(j);
                if(c == '#'){
                    y2 = i;
                    if(cnt == 0) {
                        answer[0] = i;
                    }
                    if(answer[1] >= j){
                        answer[1] = j;
                    }
                    if(answer[3] <= j + 1){
                        answer[3] = j + 1;
                    }
                    cnt++;
                }
            }
        }
        answer[2] = y2 + 1;

        return answer;
    }
}
  1. 정답배열을 사사분면 기준으로 가정하여, 첫번째클릭(x1,y1), 드래그의 끝(x2,y2)라고 하겠다.
  2. y1은 처음 발견된 파일의 세로 위치가 되므로 cnt변수를 추가하여 첫번째 발견을 찾고 그 파일의 세로위치 i를 대입
  3. x1은 발견된 파일의 가로 위치중 가장 작은 j를 대입, 비교를 위해 MAX_VALUE값으로 초기화함
  4. y2는 마지막 발견된 파일의 위치 + 1
  5. x2는 발견된 파일의 가로 위치중 가장 큰값 + 1 이된다.

- 진행

일자 완료 번호
24.07.16 ~ 24.07.31 1~63
24.08.01 64
24.08.02 65
24.08.05 66
24.08.06 67
24.08.07 68
24.08.08 69
24.08.09 70
   
   
   
   
   

'Java & Spring > 코딩테스트' 카테고리의 다른 글

22일차 - 알고리즘 코드카타  (0) 2024.08.13
21일차 - 알고리즘 코드카타  (0) 2024.08.12
19일차 - 알고리즘 코드카타  (0) 2024.08.08
18일차 - 알고리즘 코드카타  (0) 2024.08.07
17일차 - 알고리즘 코드카타  (0) 2024.08.06
'Java & Spring/코딩테스트' 카테고리의 다른 글
  • 22일차 - 알고리즘 코드카타
  • 21일차 - 알고리즘 코드카타
  • 19일차 - 알고리즘 코드카타
  • 18일차 - 알고리즘 코드카타
DJ.Kang
DJ.Kang
백엔드 개발 기록 블로그
  • DJ.Kang
    DJ Hello World
    DJ.Kang
  • 전체
    오늘
    어제
    • 분류 전체보기
      • 이론공부
      • 시스템설계
      • Java & Spring
        • TIL
        • 트러블슈팅
        • 고도화
        • 알고리즘
        • 코딩테스트
        • Java
        • Spring
        • Thymeleaf
      • 프로젝트
        • coin-trading
        • 트러블슈팅
      • Docker
      • DB
      • AWS
      • CI-CD
      • 웹
      • git & github
      • 구인공고분석
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    java 유클리드 호제법
    java arrays.copyofrnage()
    개발로드맵
    java 제어자
    데이터 타입
    java 메서드
    Java 생성자
    java 세수의합
    프로그래머스 java 기초트레이닝
    java기초
    데이터 크기
    java 에라토스테네스의 체
    Java this
    java 멤버
    java two-pointer
    자료구조
    java
    java super
    프로그래머스 java 기초 트레이닝
    java enhance switch
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
DJ.Kang
20일차 - 알고리즘 코드카타
상단으로

티스토리툴바