본문 바로가기
Blog/Education

99클럽 코테 스터디 27일차 TIL + 구현

by 코젼 2024. 4. 20.
728x90
반응형

백준

https://www.acmicpc.net/problem/2563

 

2563번: 색종이

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록

www.acmicpc.net

 


- 오늘의 학습 키워드 : 구현

- 공부한 내용 본인의 언어로 정리하기

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());
    StringTokenizer st;
    boolean[][] arr = new boolean[100][100];

    int area = 0;
    for (int i=0; i<N; i++) {
      st = new StringTokenizer(br.readLine());
      int a = Integer.parseInt(st.nextToken());
      int b = Integer.parseInt(st.nextToken());
      for (int j=a; j<a+10; j++) {
        for (int k=b; k<b+10; k++) {
          // 비어있는 공간에 색종이 영역 추가(중복 방지)
          if (!arr[j][k]) {
            arr[j][k] = true;
            area++;  
          }
        }
      }
    }
    System.out.println(area);
  }
}

- 오늘의 회고 : 구현 문제에서 시간을 많이 할애하는 것 같아서 꾸준히 연습이 필요하다고 느꼈다.

 


백준

https://www.acmicpc.net/problem/1475

 

1475번: 방 번호

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    char[] N = br.readLine().toCharArray();
    int[] visited = new int[10]; // 방문 노드

    for (int i=0; i<N.length; i++){
      int a = N[i] - '0';
      if (a == 9) a = 6; // 9인 경우 6으로 세팅해서 동일한 인덱스로 설정
      visited[a]++;
    }
    visited[6] = visited[6]/2 + visited[6]%2; // 두 번 더해진 횟수를 2로 나누기
    Arrays.sort(visited); // 오름차순 정렬
    System.out.println(visited[9]); // Max 값 : 카드 set 개수
  }
}

TIL : char를 int값으로 변경하고 싶을 때 (char값 - '0') 


99클럽 1기를 수강하면서 작성한 글입니다.

https://99club.oopy.io/

 

99클럽-1기 모집 중

현직 개발자와 함께하는 코테 스터디

99club.oopy.io

 

728x90
반응형

댓글