본문 바로가기
반응형

전체 글211

백준_23971번_ZOAC 4_자바 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 이번 문제는 23971번_ZOAC 4 문제로 DP를 이용하여 풀이가 가능합니다. * 물론 완전탐색을 이용한 dfs등으로도 풀이는 가능하지만, 메모리나 시간 초과가 발생합니다. 입력 사항 - 한줄에 테이블의 행,렬,행간격,열간격이 H,W,N,M형태로 공백으로 구분되어 주어진다. (0 < H,W,N,M ≤ 50,000) 출력 사항 - 강의실이 수용할.. 2024. 2. 26.
Oracle SQL 힌트 리스트 Oracle SQL 힌트에는 많은 종류가 존재합니다, 그 중 대표적인 힌트들 몇가지를 표로 정리해보았습니다. 분류 힌트 설명 인덱스 사용 INDEX 특정 인덱스를 사용하도록 강제 NO_INDEX 인덱스를 사용하지 않도록 강제 INDEX_COMBINE 여러 인덱스를 결합하여 사용하도록 강제 OPT_ESTIMATE 특정 테이블의 행 수 추정치 제공 PUSH_PRED 조건을 테이블로 푸시하여 최적화 돕기 테이블 스캔 FULL 전체 테이블 스캔을 강제 NO_FULL 전체 테이블 스캔을 사용하지 않도록 강제 조인 ORDERED 조인 순서를 강제 USE_HASH 해시 조인을 사용하도록 강제 USE_MERGE 병합 조인을 사용하도록 강제 LEADING 조인 시 선행 테이블을 지정 최적화 ALL_ROWS 최적의 전체 .. 2024. 2. 18.
2024.02.15 정처기 필기 오늘은 정보처리기사 필기 시험을 보고 왔습니다. 생각보다 책에 없던 IT배경지식(?) 관련된 문제가 많이 나왔던것 같습니다. 가답안 점수는 5과목 평균 80점으로 합격선이었습니다. 이제 4월달에 있을 정보처리기사 실기 시험 및 sqlp 준비를 해야겠습니다. ^ㅡ^ 2024. 2. 15.
백준_1436번_영화감독 숌_자바 백준_1436번_영화감독 숌_자바 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 해당 문제는 단순하게 브루트포스로 풀이할 수 있습니다. 주의사항 - 666 - 1666 - 2666 - 3666 - 4666 - 5666 다음 숫자는 6666이 아니라 6660이라는것을 주의하여 문제를 풀이해주세요. 666이 포함된 다음 큰 수를 뽑는 것이기 때문에 아래와 같이 진행됩니다. 666 - 1666 - 2666 - 3666 - 4666 - 5666 -.. 2024. 2. 9.
백준_1012번_유기농 배추_자바 백준_1012번_유기농 배추_자바 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 이번 문제는 DFS/BFS로 풀이 가능한 문제이며, DFS로 풀이하였습니다. 입력 사항 - 첫째줄에 테스트케이스의 횟수 둘째줄에 배추밭의 가로 세로 길이와 배추의 개수 그 이후엔 배추의 위치가 입력됩니다. 주의 사항 - 깊이 탐색하는데에 있어서 배추가 있는 모든 위치에서 시작해보아야하며, 가로 세로에 붙어있는 배추는 하나로 계산합니다. 풀이 방식 - 저의 경우 배추밭의 경우가.. 2024. 2. 3.
[소프트웨어 / 정처기] 화이트박스 테스트와 블랙박스 테스트 이번엔 정보처리기사에도 자주 등장하는 문제인 소프트웨어 테스트에서의 화이트박스 테스트와 블랙박스 테스트의 차이점에 대하여 간략하게 정리해보겠습니다. 특성 화이트박스 테스트 블랙박스 테스트 목적 내부 로직, 코드, 알고리즘의 동작을 검증 기능, 입출력, 사용자 경험 등을 검증 접근 방식 코드의 내부에 직접 접근 소프트웨어의 외부에만 접근 지식 요구 사항 시스템의 내부 동작에 대한 지식이 필요 시스템 내부 동작에 대한 세부 지식이 필요 없음 테스트 디자인 구조 기반 테스트, 경로 기반 테스트 등 등가 분할, 경계값 분석, 상태 전이 테스트 등 테스트 적용 시기 주로 개발 초기 단계에서 진행 개발 완료 후 사용자 시점에서 진행 테스트 커버리지 보통 높은 코드 커버리지를 가짐 코드 커버리지가 낮을 수 있음 수정.. 2024. 2. 1.
반응형
loading

티스토리툴바