기록하는 습관을 들이자

시뮬레이션 문제를 연습해보고자 푼 문제입니다! 백준 1057번 토너먼트 문제입니다. 문제 보기 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net 나의 풀이 처음 생각> 리스트를 이용하면 ..

2018 카카오 블라인드 코딩테스트에 출제된 추석 트래픽 문제를 풀어보았다. 해당 문제는 테스트 가장 마지막 문제로 난이도가 상당히 높았다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량..

참고 2018 카카오 블라인드 코딩테스트_추석 트래픽 카카오 추석 트래픽 문제에서 double형 변수끼리 덧셈, 뺄셈 연산을 하는데 부동 소수점 때문에 연산에 오차가 생겨 자꾸 에러가 났다. 이러한 경우에는 오차 없는 연산을 위해 BigDecimal 연산을 사용한다. 해당 클래스를 정리해보자. BigDecimal 클래스 라이브러리 import java.math.BigDecimal; 선언 방법 BigDecimal bd = new BigDecimal("4.17"); BigDecimal bd1 = BigDecimal.valueOf(0.4); //BigDecimal 선언 시에는 무조건 String으로 선언해야함! 연산 방법 BigDecimal 연산 시에는 산술 연산자가 아닌 add(더하기), subtract(빼..

프로그래머스의 '종이접기' 문제를 풀어보았다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽으로 접습니다. 종이를 모두 접은 후에는 종이를 전부 펼칩니다. 종이를 펼칠 때는 종이를 접은 방법의 역순으로 펼쳐서 처음 놓여있던 때와 같은 상태가 되..

처음에 이 문제를 보고 브론즈 2레벨인데 왜 정답률이 25%밖에 안돼지?라고 생각했는데 실수하기 쉬운 부분이 있었습니다! 문제보기 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 나의 풀이 수학 나머지 연산(%)을 이용하면 간단하게 풀 수 있습니다. (총감독관 수 + 부감독관 수)가 최소가 되어야 합니다. 일단 총감독관 수는 모든 방에 1명씩 있어야 하므로 총 감독관 수는 모든 방의 개수..

백준 3190번 뱀 문제를 풀어보았습니다. 해당 문제는 시뮬레이션 문제로 큐를 이용하면 간단하게 풀 수 있는 문제였습니다. 문제보기 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 나의 풀이 ..

백준 2048(Easy) 문제에 대한 풀이를 적어보려고 한다. 해당 문제는 solved.ac 기준 난이도 Gold 2에 해당하는데 구현, 브루트 포스 문제다! (3개월 전에 처음 이 문제 풀었을 때 보고 오늘 다시 한 번 풀어봤는데 쉽게 풀려서 감격,,, 그새 늘었다는 기분이 들어서 뿌듯하다 >

SW 역량테스트 기출문제는 이전에 한 번씩 쭉 풀었었는데 다시 한 번 풀어보면서 오늘부터 감을 잃지 않으려고 한다! 이번에 푼 문제는 구슬 탈출 2 문제다. 문제보기 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 ..

개인적으로 재미있는 문제였습니다! 접근 방식 잘 못하면 시간 초과가 날 수 있기 때문에 효율성까지 생각해야하는 문제입니다. 문제 보기 https://programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같..