728x90 반응형 분류 전체보기82 [algorithm] 백준 - 연산자 끼워넣기 이 문제는 dfs이다. 덧셈 뺄셈 곱셈 나눗셈 총 4가지의 연산자로 모든 경우의 수를 따졌을 때 최댓값, 최솟값을 구하는 문제이다. 처음에 순열로 구현했었는데, 같은 경우의 수가 여러개 나올 수 있었다. 덧셈 뺄셈 곱셈 나눗셈 각 1개씩으로 이루어진 것이 아닌 여러개로 이루어져 있기 때문이다. 그렇기 때문에 분기를 4가지로 나누어야 한다는 특징이 있었다. 코드는 이렇다. //연산자 끼워넣기 #include #include using namespace std; int num[12]; int maxNum = -9876543210; int minNum = 9876543210; void permutation(int index, int size, int plusCount, int minusCount, int mu.. 2020. 12. 22. [algorithm] 백준 - 로봇 청소기 이 문제는 시뮬레이션, bfs문제이다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다. 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다. 네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다. 로봇 청소기는 이미 청소되어있는 칸을 또 청소하지 않으며, 벽을 통과할 수 없다. 우선 왼쪽 방향으로 전진하는 함수, 후진하는 함수를 따로 작성해뒀다.. 2020. 12. 22. [algorithm] 백준 - 구슬탈출(2) 이 문제는 삼성 SW 기출 문제이다. 빨간 구슬을 구멍을 통해 빼내기 위해 기울이는 최소 횟수를 구해야 하므로 BFS로 풀었다. 문제에서 지켜야하는 조건이 있다. 1. 빨간 구슬과 파란 구슬이 같이 들어가면 실패 2. 빨간 구슬이 파란 구슬보다 먼저 들어가야 함 빨간 구슬과 파란 구슬을 이동하는 방향을 동일하게 설정해야하므로 방문 여부를 판단하는 배열의 인덱스도 빨간 구슬과 파란 구슬 모두의 방문유무를 설정해야한다. 이 방문 배열을 만드는 것을 생각하는 것이 가장 핵심이다. 그리고 큐에 넣을 때도 빨간 구슬과 파란 구슬의 위치, depth를 push해야한다. 따로따로 탐색하는 것이 아니라 같이 탐색해야한다! 참고로 중력에 의해 구슬의 위치가 정해지는데, ##### #..R# #...# #O.B# ####.. 2020. 12. 18. [취준] 2020년도 NAVER hackday 서류에서 2차 면접 후기 시작에 앞서.. naver hackday는 대학생을 상대로 열리는 해커톤이다. 총 15개의 주제 중 하나를 선택하여 지원한다. 나는 그 중에서도 11. 간단한 사용자 인터랙션을 통한 상품 추천 및 전시 개발 (a.k.a 쇼핑의 신)에 지원했다. 주제마다 경쟁률이 다르고 부서가 다르기 때문에 초반부터 가고 싶은 부서나 경쟁률을 생각하여 지원하는 것을 추천한다. 네이버 핵데이는 다른 해커톤과는 다르게 신입사원을 뽑기 위한 프로세스이기도 하다. 우수참가자에게는 1차 면접을 거친 뒤 체험형 인턴이나 전환형 인턴 기회가 주어지는데, 전형을 떠나서 부서에서 좋은 평가를 받게되면 신입사원이 될 수 있다는 장점이 있다. 그래서 보통 졸업을 앞둔 4학년 학부생들이 참가하곤 한다. 공채보다는 경쟁률이 높지 않기 때문에 h.. 2020. 12. 17. [취준] 2020년도 하반기 11번가 채용 - 서류에서 최종면접 후기 직무 내가 지원했던 분야는 광고/데이터 플랫폼 개발 직무였다. 9월달에 11번가에서 공채를 진행했었는데, 광고/데이터 플랫폼 개발 쪽은 11월 달에 공채를 열었다는 점이 독특했다. 코로나 19로 인해 모든 면접은 화상(구글 행아웃)으로 진행됐다. 프로세스 서류/코딩테스트 -> 1차면접/인성 검사 -> 임원면접 -> 신체 검사 순이었다. 나는 임원면접에서 탈락했는데, 2주 뒤에 추가합격됐다. 서류 1. 활용 가능한 프로그래밍 언어/기술/개발Tool 등을 키워드로 작성해 주세요. 2. 지원직무를 선택한 이유에 대해 설명하고 이를 위해 어떠한 노력을 하였는지 소개해주세요. -> 지원 직무를 분석 후, 직무의 특성과 나의 연관성을 적었다. 3. 도전적인 목표를 설정하고 지속적인 몰입을 통해 성장한 대표적인 경험.. 2020. 12. 17. [algorithm] 백준 - 스도쿠 이 문제는 brute force 문제이다. 스도쿠 문제를 풀어봤다면 규칙을 정확히 알고 있을 것이다. 1. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 2. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. dfs로 풀었다. 1. 숫자를 입력받을 때 가로줄, 세로줄, 3x3 정사각형에 쓰여진 숫자에 대한 기록을 한다. 3x3 정사각형을 위와 같이 나누고 숫자 각각에 대한 기록을 하기 위해서는 sudoku[y][x] 라고 가정했을 때, y / 3 * 3 + x / 3 이라는 식을 통해 정사각형을 나눌 수 있다. sudoku[1][1]일 경우 1 / 3 * 3 + 1 / 3 = 0 * 3 + 0 = 0 sudoku[2][3]일.. 2020. 11. 19. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음 728x90 반응형
