전체 글

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 9291번 스도쿠 채점

2024.08.16기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 완성된 스도쿠 판이 입력되었을 때, 올바르다면 "CORRECT"을 아니라면 "INCORRECT"을 출력하는 문제입니다. 1. 입력 받은 스도쿠 판을 배열에 저장해 주었습니다.// 입력받은 값 저장for (int i = 0; i  2. 입력 받은 스도쿠 판에서 행과 열의 좌표를 하나 씩 올려주면 세로와 가로를 같이 체크를 해주었습니다.check = true;// 가로 한 줄, 세로 한줄 확인하는 메서드 호출for (int i = 0; i  체크를 위한 함수 생성.// 세로, 가로 한 줄을 체크하는 함수.private static boolean LRcheck(int index) { boolean[] chec..

정보처리산업기사

정보처리산업기사 - 프로그래밍 언어 활용 - 배열과 문자열

※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공  배열의 개념배열은 동일한 데이터 유형을 여러 개 사용해야 할 경우 이를 손쉽게 처리하기 위해 여러 개의 변수들을 조합해서 하나의 이름으로 정의해 사용하는 것을 말합니다.배열은 하나의 이름으로 여러 기억장소를 가리키기 때문에 배열에서 개별적인 요소들의 위치는 첨자를 이용하여 지정합니다.배열은 변수명 뒤에 대괄호 []를 붙이고 그 안에 사용할 개수를 지정합니다.C언어에서 배열의 위치는 0부터 시작됩니다.배열은 행 우선으로 데이터가 기억장소에 할당됩니다.C 언어에서 배열 위치를 나타내는 첨자 없이 배열 이름을 사용하면 배열의 첫 번째 요소의 주소를 지정하는 것과 같습니다. 1차원 배열1차원 배열은 변수들을 일직선상의 개념으로 조합한 배열입니다...

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 7662번 이중 우선순위 큐

2024.08.15기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 키워드가 I 또는 D가 들어올 때, I n 이면 n을 추가 D 1 이면 최댓값을 D -1이면 최솟값을 제거 후 최댓값과 최솟값을 출력하는 문제입니다. 이 문제는 시간초과가 많이 나와 여러가지 방법을 찾다가 TreeMap을 활용하여 문제에 접근하게 되었습니다.처음엔 priorityqueue를 이용해 오름차순, 내림차순의 큐를 2개 생성해 해당 값을 제거할 때, remove를 사용해 제거를 진행했지만 시간초과가 나와 여러가지 방법을 생각해보았습니다. 우선 TreeMap에 대한 설명을 하자면키의 자동 정렬TreeMap은 키를 기준으로 자동으로 정렬을 합니다.기본적으로 오름차순으로 정렬되지만, 커스텀 Comp..

정보처리산업기사

정보처리산업기사 - 프로그래밍 언어 활용 - 반복문

※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공  반복문의 개요반복문은 제어문의 한 종류로 일정한 횟수를 반복하는 명령문을 말합니다.보통 변수의 값을 일정하게 증가시키면서 정해진 수가 될 때까지 명령이나 명령 그룹을 반복 수행합니다.반복문에는 for, while, do~while문이 있습니다. for문for문은 초기값, 최종값, 증가값을 지정하는 수식을 이용해 정해진 횟수를 반복하는 제어문입니다.for문은 초기값을 정한 다음 최종값에 대한 조건이 참이면 실행할 문장을 실행한 후 초기값을 증가값 만큼 증가시키면서 최종값에 대한 조건이 참인 동안 실행할 문장을 반복 수행합니다.형식for (식1; 식2; 식3) // 식2가 참일 동안 실행할 문장 // 실행할 문장이 두 문장 이상일 경우 ..

Coding_Slowly
SlowCoding