'분류 전체보기' 카테고리의 글 목록 (10 Page)
본문 바로가기
반응형

분류 전체보기

 (131)
카카오 이커머스 코딩테스트 후기 안녕하세요 오늘은 카카오 이커머스 코딩테스트를 보았고 보면서 느낀 후기를 남겨 보도록 하겠습니다. 일단 저는 평소에 c++을 통해 코딩테스트 문제를 풀면서 공부를 하고있고 최근에 자바와 파이썬으로도 조금씩 문제를 풀면서 공부를 진행하려고 하고있었습니다. 공부를 하던 도중 저는 프로그래머스에서 카카오 이커머스에서 신입사원을 모집한다는 공고를 접하고 저는 입사지원을 하였습니다. 하지만 저는 평소에 c++을 풀고 그 문제를 다시 자바로 풀며 공부를 할려고 했지만 시간이 부족하다는 핑계로 자바로 다시 푸는 공부를 개을리 하였고 카카오 이커머스에서는 c++을 사용하지 못하고 모두 자바로만 풀어야 했기떄문에 1번문제를 제외한 다른 문제는 풀지 못하였습니다. 만약 카카오에서 c++을 사용할 수 있게 해주었다면 모두 ..
[백준][BOJ][C++][1946번] 신입사원 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. 입력 첫째 줄..
[백준][BOJ][C++][16235번] 나무 재테크(시간초과) 문제 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 칸에 대해서 조사를 한다. 가장 처음에 양분은 모든 칸에 5만큼 들어있다. 매일 매일 넓은 땅을 보면서 뿌듯한 하루를 보내고 있던 어느 날 이런 생각이 들었다. 나무 재테크를 하자! 나무 재테크란 작은 묘목을 구매해 어느정도 키운 후 팔아서 수익을 ..
[백준][BOJ][C++][1309번] 동물원 문제 어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다. 이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경우도 하나의 경우의 수로 친다고 가정한다. 입력 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. 출력 첫째 줄에 사자를 배치하는 경우의 수를 9901로 나눈 나머지를 출력하여라. 코드 dfs를 이용하여 문제를 풀다가 계속 안풀려서 구글링을 통해 dp로 풀어야한다는 것을..
[백준][BOJ][C++][14889번] 스타트와 링크 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며, i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치는 Sij와 Sji이다. N=4이고, S가 아래와 같은 경우를 살펴보자. i\j12341..
[백준][BOJ][C++][14888번] 연산자 끼워넣기 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1÷2×3-4+5+6 식의 계산은 연산자 우선..
코딩테스트 준비방법,공부방법,주의사항 오늘은 코딩 테스트를 처음 시작할 때 어찌 시작을 해야 하는지 막막해하는 사람들에게 저의 경험을 통해 최대한 도움을 주기 위해 글을 작성하겠습니다. 저는 대학을 졸업하고 알고리즘(코딩테스트)을 준비했습니다. 실력은 많이 부족하지만 저를 포함한 초보자가 평소에 알고리즘 코딩 테스트를 공부를 시작하면서 지금까지 실수했던 부분과 문제를 풀면서 주의 깊게 봐야 할 부분 그리고 간단한 문법들을 정리해서 올리겠습니다. 처음에 말했던 것처럼 알고리즘, 코딩테스트를 처음 준비하시거나 계속 공부하시는 분들에게도 도움이 되었으면 좋겠습니다. 알고리즘 공부법제가 알고리즘 공부를 처음 시작했을 때 어찌 시작했는지를 쓰도록 하겠습니다. 저는 알고리즘을 처음 공부할 때 백준에서 별 찍기부터 시작을 했습니다. 제가 생각하기에 알고..
[백준][BOJ][C++][14501번] 퇴사 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일2일3일4일5일6일7일TiPi 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. 상담을 ..
반응형

티스토리툴바