분류 전체보기
-
백준 BAEKJOON[2292] : 벌집 - JAVA (Class-2)Dev/코딩테스트 2021. 3. 28. 12:01
문제 링크 : www.acmicpc.net/problem/2292 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 ..
-
스타트업 코딩 페스티벌 2021 후기 (Startup Coding Festival 2021)Dev/코딩테스트 2021. 3. 22. 20:26
3월 20일 토요일 스타트업 코딩 페스티벌의 참가하였다. 국내 유니콘기업왓챠, 쏘카, 오늘의집, 마켓 컬리, 브랜디, 번개장터 총6개의 유니콘기업들이 진행하는 코딩 테스트.각 기업들이 한 문제씩 총 6문제를 4시간 안에 풀이하는 형식이었다.결과는 1솔.. 이제 막 알고리즘과 자료구조에 관심을 가지고 시작한 나에게는 문제 하나 하나가 정말 어려웠다.하지만 이번 문제는 각 기업에서 쓰이거나 필요한 문제들고 구성되어 있어 앞으로 공부를 어떻게 해야하는지길을 터준 느낌이었다.처음으로 나의 의지로 코딩대회에 도전하여 쓴 굴욕을 맛보았지만 앞으로 전진하여 다음엔 All Solved 하는 날이 오길 바란다. 처참했지만 의지가 불타는 토요일이었다.
-
구름LEVEL : 근묵자흑 - JAVADev/코딩테스트 2021. 3. 18. 23:31
문제 링크 : level.goorm.io/exam/47881/%EA%B7%BC%EB%AC%B5%EC%9E%90%ED%9D%91/quiz/1 Startup Coding Festival 2021이 3월 20일 진행된다. 그전에 미리 모의테스트 링크가 오늘 메일로 도착하여 모의테스트를 진행해 보았다. 전체적인 느낌은 프로그래머스의 코딩 테스트 페이지와 비슷한 느낌이었다. 이번 문제는 어렵지 않은 문제였다. 메모장에 문제 2개 정도를 직접 입력해보고 패턴을 파악해보았다. 문제를 보면 가장 작은 수는 무조건 1이고 입력받은 N개의 숫자를 모두 1로 바꾸는 방법으로 풀이해보았다. 만약 N = 14, K = 4 라면 1부터 14까지 무작위의 숫자가 입력된다. 무작위의 숫자를 오름차순으로 정렬해주면 1 2 3 4 5 ..
-
HTTP 통신이란?Dev/웹 2021. 3. 16. 19:57
HTTP란? 이번에는 웹의 기초인 HTTP에 대해서 알아보고자 한다. 나는 학원에서 IOT와 BigData를 배우면서 웹에 대한 기초를 배우지 않았으며 웹 개발자로 취업을 할 때 가장 걸림돌이 되었던것이 웹에 대한 기초였다. 혹 이전의 나와 비슷한 상황에 마주치는분들에게 도움이 되었으면 좋겠다. HTTP는 Hyper Text Transfer Protocol 의 약자로 직역을 하면 하이퍼 텍스트 전송 프로토콜이다. HTTP는 웹 서버와 클라이언트 간의 통신을 하기 위한 통신 규약이다. 주로 80포트를 사용하며 초기 0.9버전부터 최근 3버전이 등장하였다. HTTP 통신 HTTP 통신은 Request(요청)과 Response(응답)으로 이루어져 있으며 기본적으로 요청과 응답을 한번 하면 통신은 끊긴다. Re..
-
정보처리기사 실기 공부 시작Dev/정보처리기사 2021. 3. 16. 19:48
올해 방송통신대학교 컴퓨터과학과 4년 과정을 졸업하고 정보처리기사를 준비 중이다. 사실 작년에 필기를 합격하고 실기에 불합격하여 올해 다시 시작.. 정보처리기사 실기만 합격하면 알고리즘, 자료구조 공부에 좀 더 매진할 수 있을 텐데.. 올해는 수제비 정보처리기사 실기 책을 구매하여 공부를 시작해야겠다. 정보처리 기사 실기 시험은 4월 25일 시간이 촉박하여 블로그에 정리하면서 공부를 할 수 있을지는 모르겠다. 꼭 이번에 합격하고 공부에 매진하도록 하자!
-
알고리즘 - 완전 탐색(Brute-Force Search) : 무차별 대입Dev/알고리즘 2021. 3. 11. 21:16
브루트 포스 (BP) - 완전 탐색 알고리즘 브루트 포스는 Brute(짐승, 이성이 없는) + Force(힘) 짐승 같은 힘, 폭력이라는 뜻으로 무차별적이라는 뜻이다. 브루트 포스는 가장 단순하지만 가능한 모든 경우의 수를 탐색하며 정확도 100%의 중요한 알고리즘이며 '해가 하나 이상 존재 한다.'는 가정을 세우고 가능한 모든 경로를 탐색한다. 정확도가 100%라면 모든 문제를 브루트 포스를 사용하면 되지! 라고 생각했다면 반은 맞고 반은 틀린 문제이다. 물론 브루트 포스를 이용한다면 분명 답은 나올 것이다. 하지만 우리에게는 자원과 시간이 무한하지 않다는 것을 알아야한다. (핸드폰 비밀번호나 자물쇠 비밀번호와 같은 3, 4자리 비밀번호도 풀기 위해 많은 인내가 필요하다.) 브루트 포스를 이용하여 4자..
-
백준 BAEKJOON[2231] : 분해합 - JAVA (Class-2)Dev/코딩테스트 2021. 3. 11. 20:31
문제 링크 : www.acmicpc.net/problem/2231 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시..
-
백준 BAEKJOON[10250] : ACM호텔- JAVA (Class-2)Dev/코딩테스트 2021. 3. 7. 19:26
문제 링크 : www.acmicpc.net/problem/10250 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 ..
-
solved.ac Class1 달성카테고리 없음 2021. 3. 7. 17:05
solved.ac Class1을 오늘 드디어 모두 풀었다. 클래스1의 난이도는 어려운 문제가 많이 없어 포스팅을 하기 애매하였다. 4년전에 잠깐 배워보았던 자바로 시작하는지라 처음에는 이클립스 사용법을 배우면서 많이 버벅였지만 이제는 기본적인 단축키가 익숙해져 한결 수월해졌다. 클래스1을 모두 풀고나니 어느새 레벨이 브론즈1이 되었고 곧 실버5로 승급예정이다. 다행이다. solved에는 승급전이 따로 있지 않아 무난하게 승급을 할것으로 예상된다. 앞으로 클래스6까지 시간있을떄마다 틈틈히 달려 이직 시 코딩테스트를 잘 이겨내보자.