본문 바로가기

전체 글

 (403)
Java - 입력: BufferedReader, StringTokenizer - BufferedReader : 문자열로 입력을 받게 되어있음. 받을 때 마다 적절한 형변환이 필요함. 그러나 스캐너보다 빠름 - InputStream : 자바에서 기본이 되는 입출력, Stream이란 출발지와 도착지를 이어주는 다리임 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 버퍼리더를 사용하면 위의 방식으로 사용하게 되는데 코드를 해석해보면 1. 텍스트를 읽어 메모리에 저장해둠 (BufferReader) 2. InputStreamReader(System.in) 에서 바이트 스트림을 문자 스트림으로 변환 이제 br을 통해 값을 입력받을 수 있음. 단, 이것을 사용하려면 예외처리 IOException e가 필요함 ..
백준 300 Solve 어디서 코딩테스트를 합격하려면 300문제는 풀어야 합격할 수 있다고 하더라. 300문제를 온전히 내 힘으로만 풀어낸 건 아니기 때문에 어림도 없는 소리겠지만 뿌듯하다. 내년엔 좋은 결과 있길
51회 SQLD 합격 SQLD는 작년에도 응시했었다. 그러나 그땐 있으면 좋다고 해서 신청은 했지만 사실 필요성을 크게 느끼지 못해서 준비를 철저히 하지 않았다. (내 단점이다. 다들 필요하다고 해도 내가 필요하다고 느끼지 못하면 하지 않는..) 그러나 취준을 시작하고 자격증이 하나도 없는 것이 아쉬웠고 SQL도 코딩테스트를 보는 회사가 있기 때문에 이번에는 제대로 준비해보기로 했다. 작년에는 아는게 없으니 시험시간이 너무 많이 남아서 지루했는데 이번에는 오히려 시간이 조금 촉박할 정도였다. 그리고 은근 난이도가 높았다고 생각됐다. 그래서 떨어질수도 있겠다는 생각을 했는데 다행히 나름 높은 득점을 해서 기분이 좋다. 준비기간은 약 3주정도 됐었던 것 같고 내년에 과목이 달라진다고 들었는데 시중에 떠도는 책으로 막차를 탑승해서..
백준 7579번 앱 (C++) https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 문제를 보면 어떻게 접근해야할지 어려울 수 있다. 나도 처음에 dp라는 알고리즘 분류를 못봤다면 매우 어렵게 풀었을 것이다. 이 문제를 배낭 문제라고 판단해야할 프로세스는 다음과 같다. 1. 모든 경우의 수를 따져봐야한다. 그렇다면 경우의 수를 따질 수 있는 알고리즘을 검토한다. 2. 재귀, dfs 백트래킹, 브루트포스, dp - 재귀: N이 100이므로 사용할 수 없다. - dfs 백트래킹: 마찬가지로..
SWEA - 햄버거 다이어트 (C++) https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N이 20밖에 안되기 때문에 재귀 방식으로 풀어낼 수도 있다. 처음 부터 요소를 살펴보면 두가지 행동이 가능할 것이다. 아직 제한 칼로리를 넘지 않았음을 깔아두고 1. 이번 재료를 소모하고 지나간다. 2. 이번 재료를 쓰지 않고 넘어간다. 그렇다면 함수는 아주 간단하다. void dfs(int idx, int sum_socre, int sum_cal){ answer = max(answer, sum_socre); //cout value >> weight;..
백준 11729번 하노이 탑 이동 순서 (C++) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이탑은 재귀문제에서 가장 기본적인 문제로 대학 강의에서 처음 배우게 된다. 그러나 나름 어려운 편이고 기본기를 정확히 하자는 의미로 하노이탑을 풀어봤다. 접근법 하노이 탑의 가장 기본적인 요소는 높이가 4인 하노이탑을 3번 막대로 옮기기 위해서는 맨아래 판을 제외하고 높이 3인 탑을 2번 막대로 옮기는 순서가 필요하다. 그러므로 Hanoi(4) -> Hanoi(3) 이렇게 포함이된..
프로그래머스 - [1차]뉴스 클러스터링 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근법 - 우선 소문자와 대문자를 구분하지 않으므로 모두 소문자 혹은 대문자로 바꿔줘야한다. 그리고 합집합과 교집합을 구하면되는 간단한 문제인데 은근히 조건에 맞는 문자열을 구성하는 구현 실력을 요구했고 기본적인 집합 공식인 A + B - A n B = A U B 를 알고있어야했다. 처음 접근했을 땐 set 자료구조에 모두 박아놓으면 합집합이 될 것이라 생각했으나 1 2 2 3 2 2 3 이라하면..
백준 29792번 규칙적인 보스돌이 (C++) https://www.acmicpc.net/problem/29792 29792번: 규칙적인 보스돌이 보스의 체력 $P$의 제한 $2.66 \times 10^{11}$와 드랍하는 메소 $Q$의 제한 $1\,596\,506$은 2023년 8월 10일 업데이트 이전의 가장 많은 체력(카오스 혼테일)과 결정의 가격(노멀 파풀라투스)을 가진 일간 보 www.acmicpc.net - 접근법 이 문제는 다이나믹 프로그래밍 배낭문제이다. 그러나 캐릭터 1,2,3이 있다고 할 때, 1,2,3마다 dp를 돌려서 마지막 최댓값을 모두 저장해놓고 답을 도출하면 된다. 가장 중요한 건 배낭문제를 잘 이해하고 있느냐는 것이다. 배낭문제를 복기해보자. 최대 10kg 담을 수 있고 물건은 번호 무게 가치 1 4 6 2 2 7 3 5..

티스토리툴바