본문 바로가기
728x90

문제를 풀어보자14

algorithm ) Queue 🎯 코딩 테스트용 큐 문제🧩 문제: 프린터 큐 (BOJ 1966 스타일 변형)🧨 문제 설명여러 문서가 프린터 대기열에 있음.각 문서마다 **중요도(priority)**가 있음.한 번에 맨 앞 문서만 확인 가능만약 뒤에 더 중요한 문서가 있으면, 맨 앞 문서를 뒤로 보냄그렇지 않으면 출력함내가 관심 있는 문서가 몇 번째로 출력되는지를 출력해줘!✅ 입력 설명문서 수 N, 목표 문서 위치 M문서들의 중요도 배열 priorities (숫자가 클수록 중요)예시입력:N = 6, M = 0priorities = [1, 1, 9, 1, 1, 1]출력:5설명:0번 문서는 중요도 1 → 뒤로 밀려남 중요도 9인 문서(2번)가 먼저 출력됨 결국 0번 문서는 **5번째**로 출력됨✍ 구현 포인트 힌트큐에는 문서 인덱.. 2025. 6. 1.
algorithm ) Stack GPT 와 함께하는 알고리즘 공부 ~^^ㅎㅎㅎㅎStack💥 실전 예제 1: 괄호 검사❓ 문제괄호가 올바르게 닫혔는지 확인하자!예: "(()())" → O예: "(()" → X예: ")(" → X🧠 핵심 아이디어여는 괄호 ( → 스택에 push닫는 괄호 ) → 스택에서 pop중간에 pop할 게 없거나, 마지막에 스택이 남으면 → 실패풀었다public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); Stack stack = new Stack(); boolean isMatch = true; .. 2025. 5. 29.
Optional ) Null을 다루는 문제 class Member { String name; } List list = new ArrayList(); . . . list.size() == n+m list.get(n); 휴일이는 Member 타입의 객체만 담을 수 있는 List를 만들었습니다 그리고 n번째 list에 있는 Member객체를 꺼내려고 합니다 그런데, n번째 index에 있는 Member 객체가 들어있는지, null이 들어있는지 알 수 없습니다 예외를 발생시키지 않고 객체를 꺼낸 다음 객체의 null여부를 검사하는 코드를 작성하세요 코드 작성이 어렵다면, 어떤 방식으로 확인이 가능한지 설명해도 좋습니다 심화1) list.get(n)에는 null이 들어있었습니다 그런데, null을 직접 다루는 것은 NullPointerException 때.. 2023. 1. 5.
ORACLE) Do it! 오라클 10강 연습문제 CREATE TABLE CHAP10HW_SALGRADE AS SELECT * FROM SALGRADE; CREATE TABLE CHAP10HW_EMP AS SELECT * FROM EMP; CREATE TABLE CHAP10HW_DEPT AS SELECT * FROM DEPT; 이 세 테이블을 만들고 시작하세요!! 1) CHAP10HW_DEPT 테이블에 50,60,70,80 부서를 등록하는 SQL문을 작성하세요 --첫번째 INSERT INTO CHAP10HW_DEPT (DEPTNO, DNAME, LOC) VALUES (50,'ORACLE','BUSAN') ; --두번째 INSERT INTO CHAP10HW_DEPT VALUES (60,'SQL','ILSAN') ; --세번째 INSERT INTO CHAP.. 2022. 10. 23.
ORACLE) Do it! 오라클 9강 연습문제 1) 전체 사원 중 ALLEN과 같은 직책인 사원들의 사원 정보, 부서 정보를 출력하세요 답 SELECT JOB, EMPNO, ENAME, SAL, DEPTNO, DNAME FROM EMP JOIN DEPT USING(DEPTNO) WHERE JOB = ( SELECT JOB FROM EMP WHERE ENAME ='ALLEN') ; 결과 2) 전세 사원의 평균 급여(SAL)보다 높은 급여를 받는 사원들의 사원 정보, 부서 정보, 급여 등급 정보를 출력해보자 (급여가 많은 순으로 정렬하고, 급여가 같으면 사원 번호 기준으로 오름차순) 답 SELECT EMPNO, ENAME, DNAME, HIREDATE, LOC, SAL, CASE WHEN SAL 2022. 10. 21.
ORACLE) Do it! 오라클 8강 연습문제 1) SAL이 2000초과인 사원들의 부서 정보, 사원 정보를 오른쪽과 같이 출력하세요 답 SELECT E.DEPTNO, D.DNAME, E.EMPNO, E.SAL FROM EMP E, DEPT D WHERE E.DEPTNO=D.DEPTNO AND E.SAL>2000 ; 결과 2) 각 부서별 평균 급여, 최대 급여, 사원 수를 출력하세요 답 SELECT D.DEPTNO, D.DNAME, MAX(E.SAL), SUM(E.SAL), TRUNC(AVG(E.SAL)),COUNT(*) FROM EMP E, DEPT D WHERE E.DEPTNO = D.DEPTNO GROUP BY D.DEPTNO, D.DNAME ; 배운 거 대로 하면 이렇게 쓰는 게 맞는데 아빠한테 물어보니까 밑에처럼 써줌 SELECT D.DEP.. 2022. 10. 20.
728x90