YD_S 개발로그
article thumbnail
백준 2745번 - 진법 변환
알고리즘 2023. 6. 23. 15:53

문제 접근방법 수 N을 CharArray로 받은 후 배열의 순서를 역으로 돌린다. 10진법 이상을 경우 CharArray의 원소가 ASCII 코드 값 65('A') 이상일 경우 원소 값을 ASCII 코드로 변환 후 55를 빼준다. pow함수를 이용해 N제곱을 하여 각 계산된 값을 더해준다. ASCII 코드 표 정답 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net

article thumbnail
백준 2563번 - 색종이
알고리즘 2023. 6. 23. 15:14

문제 접근방법 가로, 세로 크기가 각각 100이므로 2차원 배열 [100][100] 을 0으로 초기화 해준다. 주어진 좌표를 기준으로 행의 값을 [x][y] , [x][y+1], [x][y+2] .... [x][y+10] 을 1로 지정하고, 열의 값을 [x][y][x+1][y][x+2][y]....[x+10][y]의 값 또한 1로 지정한다. 그럴 경우 겹치는 사각형의 부분도 1로 지정되어 있으므로 배열의 값을 전부 조회하여 1의 갯수를 세면 넓이의 값을 구할 수 있다. 정답

article thumbnail
백준 1316번 - 그룹 단어 체커
알고리즘 2023. 6. 22. 18:43

문제 접근방법 입력된 문자열를 charArray로 받아 각 문자 별 중복되는 인덱스를 List에 넣어준다. 중복된 단어의 위치(List의 원소)와 해당 위치의 이전 위치(List의 원소 -1)이 다른 경우 중복되는 문자가 떨어져 나타난 것을 의미하므로 그룹 단어가 아님을 판별하고 전부 같을 경우 연속으로 나타나는 문자라 판별한다. 또한 중복된 인덱스가 없는 경우(List의 크기가 0일 때) 서로 다른 문자만이 나타난 것을 의미하므로 그룹 단어라 판별할 수 있다. 정답 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z,..

article thumbnail
백준 11382번 - 꼬마 정민
알고리즘 2023. 6. 19. 13:49

문제 접근방법 해당 문제는 데이터 범위에 대한 이해도를 바탕으로한다. 입력받는 값을 int 자료형으로 받을 경우 int형의 범위보다 큰 수의 경우 Overflow가 발생한다. 그러므로 더 큰 정수형의 범위를 받는 long long 자료형을 사용해야한다. kotlin의 경우 long 자료형이 64bit인 long long 으로 설정되어 있으므로 long 자료형을 사용하면 된다. 유형 이름 바이트 값의 범위 sort 2 Byte -32,768 ~ 32,767 unsigned sort 4 Byte 0 ~ 65,535 int 4 Byte -2,147,483,648 ~ 2,147,483,647 unsigned int 4 Byte 0 ~ 4,294,967,295 long 4 Byte -2,147,483,648 ~..