이전 포스팅 [후기] 2022년 부스트캠프 웹·모바일 7기 지원 및 합격 후기 이번 2022년도 네이버 부스트캠프에 안드로이드 분야 7기로 지원했다. 지원 당시 다른 사람의 글을 보고 꽤 도움 받았기 때문에, 나 또한 후기를 남겨두면 내년에 지원할 사람들에게 도움이 되지 sjevie.tistory.com 오늘 멤버십 합격 결과가 메일로 발송되었다. 확인 날짜가 다가오자 거의 매일(..) 메일함을 보았고 오늘은 특히 계속 들락날락했다....ㅋㅋ큐ㅠㅠ 지금은 결과 여부도 나왔고, 조금 후련한 기분이다! 그런 김에 미뤄두었던 챌린지 후기를 작성해볼까 한다. * 챌린지 과정의 대부분은 외부 유출이 금지되어 있으므로 그 점을 유의해서 작성할 예정입니다. 혹여나 문제가 있을 시 수정 혹은 삭제하도록 하겠습니다. 1..
이번 2022년도 네이버 부스트캠프에 안드로이드 분야 7기로 지원했다. 지원 당시 다른 사람의 글을 보고 꽤 도움 받았기 때문에, 나 또한 후기를 남겨두면 내년에 지원할 사람들에게 도움이 되지 않을까 싶어서 쓴다! * 코딩 테스트 문제는 보안 사항이라 얘기할 순 없지만, 느낀 점이랑 팁?은 얘기할 예정입니다. 혹여나 문제가 있을 시 수정 혹은 삭제하도록 하겠습니다. 📆 7기 모집 안내 및 일정(공식 및 기타 포함) 1. 모집 안내 분야 : 웹 풀스택(JavaScript), 모바일 IOS(Swift), 모바일 Android(Kotlin) 모집 인원 : 350명 내외 2. 모집 일정 서류 접수 : 2022년 6월 2일(목) ~ 6월 21일(화) 오전 11시 1차 온라인 코딩 테스트 : 6월 27일(월) 오후..
문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 게임 개발자 오렐리는 신규 사용자와 기존 사용자 간 스테이지 차이가 너무 커, 동적으로 시간을 늘려서 게임 난이도를 조절하기로 했다. 대부분의 로직은 쉽게 구현했으나 실패율을 구하는 부분에서 위기에 빠지고 말았다. 실패율을 다음과 같이 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어의 수 라고 정의했을 ..
문제 문제 링크 : https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 네 개의 명령어 D, S, L, R을 사용하는 간단한 계산기가 있다. 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자. 1. D : n을 두 배로 바꾼다. 결과가 9999보다 크면 10000으..
아래 포스팅은 Window 11 환경에서 안드로이드 스튜디오 설치하는 방법입니다. 1. 안드로이드 Developer 사이트 접속 해당 사이트로 가서 안드로이드 스튜디오 설치 2. 다운로드 시작 1) 다운 받은 안드로이드 스튜디오 .exe 파일을 눌러서 설치를 시작 2) 세팅 - Next 클릭 - Android Virtual Device 체크 돼있는지 확인 후 Next - 안드로이드 스튜디오 설치 경로 설정 : Next 클릭 변경해도 되지만 하려면 안에 빈 폴더여야 함 - 시작 메뉴에 폴더 설정 : 하고 싶지 않다면 Do not create shortcuts 체크 그대로 하려면 Install 클릭 3. 안드로이드 스튜디오 실행 - 다운을 완료한 후 Android Studio를 처음 실행하면 다음과 같은 창..
문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 풀이 풀이 - BFS와 DFS 이분 그래프는 쉽게 말하자면 그래프에서 연결되어 있는 노드끼리 같은 색깔을 칠했을 때 총 두가지 색깔이 나온다는 의미다. 모든 노드를 탐색하면서 색깔을 칠하는 방식으로 해결했고 이 때 DFS를 이용했다. (BFS로도 풀 수 있다고 한다.) 재귀로 풀면서 해결하는데 문제는 비연결 그래프인 걸 감안하고 풀어야 한다.(이거 때문에 계속 오류남..) 탐색을 하면서 인접한 노드에 dfs를 수행..
안드로이드 스튜디오에서 플러그인을 설치하던 도중 color manager, code generator를 실수로 깔아버려 Plugin error를 마주하고 코드 색상 때문에 골치 아파져서 수정하다가, 도저히 안되겠다 싶어서 안드로이드 스튜디오를 제어판에서 삭제하고 재설치했다. 그런데 이상하게 계속 삭제 전이랑 똑같더라....... 또 이럴 경우를 대비해 그 때 시도해 본 내용을 정리했다. - 보기-표시-숨김 항목 표시 체크 - 제어판에서 Android Studio 제거 - C:\Program Files\Android 제거 - C:\Users\\.android 제거 - C:\Users\\AppData\Local\Android\Sdk 제거 - C:\Users\\AppData\Local\Android\Googl..
문제 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. 배열 A 1 2 3 1 1 2 3 2 2 4 6 3 3 6 9 배열 B 1 2 2 3 3 4 6 6 9 풀이 알고리즘 : 이분 탐색 k번째 수를 찾는 이분 탐색을 수행 - start = 1, end = k : k번째 수는 k보다 작거나 같음 - mid가 몇 번째 수인지 아는 방법 : mid보다 작거나 같은 숫자를 구하기 -> i * j mid // i but mid // i 가 N보다 클 경우가 있으므로 min(mid // i, N) Python 코..