[20220201] 백준 2일차

https://github.com/zdlghtjdz/baekjoon_java
문제 해결 소스코드를 정리해둘 github 주소입니다.

• 문제 10818
  array를 사용한 형태와 단순히 선형탐색 형태로 푸는 2가지 형태를 비교하였을 때, array의 시간복잡도가 매우 큰 것을 확인했다.

• 문제 2577
  char to Int를 수행할 때는 두가지 방법이 존재한다.

1. '0'을 빼는 방법
2. Character.getNumbericValue(char ch) 메소드를 사용하는 방법

• 문제 3052
  서로 다른 값의 개수를 구하기 위해 python의 dictionary와 같은 기능을 수행할 수 있는 hashMap collection을 사용함.

import java.util.HashMap;
import java.util.Map;
...

Map<Integer, Integer> dic = new HashMap<Integer, Integer>(); //정수 키, 정수 값 형태로 선언
dic.put(1, 2) // 키는 1, 값은 2
dic.get(1); // 키가 1인 값을 가져옴.
System.out.println(dic.size()); 

• 문제 8958
  1~n까지의 합 n(n+1)/2

• 문제 4344
  특정 소수점까지 출력하는 방식

1. String.format을 이용

System.out.println(String.format("%.3f", pi)); // 소수3번째 자리까지 소수출력

2. math.round를 이용
   반올림하기를 원하는 자리수까지 곱한다. 예를 들어 소수점 2자리까지 나타내기를 원하면 pi 100하면 된다.
   그 후 Math.round(pi100) 을 하면 자연수로 반올림이 된다. 이제 곱한 100을 다시 100.0으로 나눠주면 된다.

System.out.println(Math.round(pi*100)/100.0);

금일 수행한 내용

• 백준 while문, 1차원 배열

ps. 공부하다보니 벌써 1시.. 24시간이 모자라