분류 전체보기 검색 결과
251 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 2635번 수 이어가기(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 2635번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 문제 문제 접근 입력값으로 양의 정수가 주어집니다. 첫 번째 수에서양의 정수 중 하나를 선택해서 두 번째 수로 놓습니다.세 번째 수 부터는 앞의 앞의 수에서 앞의 수를 빼서 만들어집니다. 이 과정을 음의 정수가 만들어지기 직전까지 합니다. 음의 정수가 만들어지기 직전의 수까지를 하나의 리스트로 만들어줍니다. 이렇게 만들 수 있는 리스트 중 길이가 가장 긴 리스트를 구하여 해당 크기를 출력하고 다음 줄에 해당 리스트의 요소들을 출력..

2022. 7. 6. 00:53
알고리즘 문제풀이[Algorithm]

[백준] 1476번 날짜 계산(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1476번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 문제 접근 경우의 수가 15 * 28 * 19로 크지 않기 때문에 완전탐색으로 모든 경우를 확인하도록 구현하였습니다. e, s, m의 최대 범위가 각각 15, 28, 19로 세 수가 모두 서로소이기 때문에 주기가 15 * 28 * 19 이고 따라서 존재할 수 있는 순서쌍의 개수가 15 * 28 * 19 == 경우의 수 입..

2022. 7. 5. 14:58
알고리즘 문제풀이[Algorithm]

[백준] 싱기한 네자리 숫자[Kotlin - 코틀린]

백준 6679번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/6679 6679번: 싱기한 네자리 숫자 싱기한 네자리 숫자란, [1000,9999]인 10진수 숫자중에서, 다음의 조건을 만족하는 숫자를 말한다. 숫자를 10진수, 12진수, 16진수로 나타낸 다음, 각각의 숫자에 대해, 각 숫자의 자리수를 더했을 www.acmicpc.net 문제 문제 접근 특정한 네자리 숫자를 10, 12, 16진법으로 변환 후 모든 자릿수를 더하였을 때 같은 값이 나오는 숫자가 있다면 그것을 싱기한 네자리 숫자라고 합니다. 1000 ~ 9999까지의 모든 수들 중 싱기한 네자리 숫자를 출력하면 되는 문제입니다. 힌트에서 싱기한 네자리 숫자의 첫 번..

2022. 7. 5. 14:14
와카타임회고[RetroSpectWakaTime]

와카타임[WakaTime] 2022-06-27 until 2022-07-03

이번 주는 나름 알차게 보낸 것 같은데..! 생각보다 순수 시간은 얼마 안되는 것 같다. 크게 아래 세 가지를 진행했다. 네이버 부스트 캠프 2차 코딩테스트를 위한 알고리즘 공부 MVVM, AAC등을 숙지하기 위한 간단한 영화 앱 만들기(미완) Next.js를 이용한 나의 포트폴리오 사이트를 만들고 배포까지! 네이버 부스트 캠프 2차 코딩 테스트를 위한 알고리즘 말 그대로 네이버 부스트 캠프의 2차 코딩 테스를 위한 알고리즘을 공부했다. 당장 모르는 알고리즘 지식을 공부하거나 너무 어려운 문제를 풀면 오히려 독이될 것 같아서 그냥 브론즈 상위, 실버 하위의 완전 탐색 문제들을 풀며 대충 감을 잃지 않으려고 노력했고 자신감을 얻었다. MVVM, AAC등을 숙지하기 위한 간단한 영화 앱 만들기 부트캠프, 스..

2022. 7. 4. 15:14
리뷰[Review]

네이버 부스트 캠프 웹, 모바일 7기 2차 코딩테스트 후기

어제인 2022/7/2 오후 2시부터 5시까지 네이버 부스트 캠프 웹, 모바일 7기의 2차 코딩테스트를 보았다. 이번에도 나는 코틀린이라는 언어로 보았다.(코틀린 쵝오).. 2차는 1차와 다르게 알고리즘 3문제 서술형 2문제가 출제되었다. 며칠 전 쓴 글인https://soopeach.tistory.com/204 이 글의 방식대로 공부중이었고 이번 문제해결도 그렇게 해보려고 노력했다. 1, 2, 3번 모든 문제를 처음 봤을 땐 어찌 이 것들을 코드로 구현해야하나 싶었는데... 하나만이라도 제대로 풀겠다는 생각으로 1번 문제에 접근했다. 설계 - 구현을 나눠서 진행했고 그 전이었다면 설계도 하기전 구현 먼저하고 예외를 하나하나 처리해주었기 때문에 애초에 베이스 로직이 잘 못된 경우가 많아 운이 좋아 로직..

2022. 7. 3. 15:00
알고리즘 문제풀이[Algorithm]

[백준] 10211번 Maximum Subarray(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1111번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 문제 접근 문제의 제목 그대로 부분 배열의 합이 최대가 되는 경우를 찾고 해당 부분배 열의 합을 구하는 문제입니다. 부분 배열이란 배열내의 연속된 부분들을 뜻합니다. 배열의 크기인 n이 1000이하라서 n^2인 완전탐색을 진행해도 시간초과가 발생하지 않을 것이라..

2022. 7. 1. 23:27
카테고리 없음

[백준] 1032번 명령 프롬프트(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1032번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1032 문제 문제 접근 파일의 이름들을 입력받고, 해당하는 이름들의 파일들이 모두 검색 결과로 나타날 수 있도록 dir 패턴을 만드는 문제입니다. 파일 이름의 길이, 개수는 모두 50이하 이므로 완전탐색을 해도 충분히 시간적 여유가 있다고 판단하여 완전탐색을 진행하였습니다. 파일 이름의 길이는 모두 동일하므로 첫 번째 파일의 길이를 기준으로 잡고 모든 파일들의 동일 인덱스(0부터 끝까지)를 탐색합니다. 모든 파일의 동일한 인덱스의 문자가 같다면 해당 문자는 dir패턴에 포함될 수 있다는 뜻이고 하나라도 다르다면 해당 부분은 ?처리를 하도록 구현하였습니다. 정답 코드 f..

2022. 7. 1. 22:00
알고리즘 문제풀이[Algorithm]

[백준] 1120번 문자열(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1120번 문제입니다. (solved.ac) 기준 실버 4 문제입니다. https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 문제 문제 접근 문자열 a, b를 입력받고 두 문자열의 인덱스간 차이의 최소를 구하는 문제입니다. 길이가 같을 경우에는 단순 문자열들의 인덱스를 비교해서 차이를 구하면 되지만 문자열의 길이가 다를 경우에는 두 문자열의 길이를 맞춰주어야합니다.(단, 길이가 다를 경우 a의 길이가 무조..

2022. 7. 1. 17:16
알고리즘 문제풀이[Algorithm]

[백준] 1145번 적어도 대부분의 배수(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1145번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 문제 문제 접근 우선 5개의 자연수를 입력받습니다. 이 5개의 수들 중 3개 이상의 수들로 나누어 떨어지는 수가 적어도 대부분의 배수입니다. 주어지는 다섯 개의 자연수의 범위가 100 이하인 자연수이므로 완전 탐색을 하여 적어도 대부분의 배수를 찾도록 만들었습니다. 시간 제한도 2초이고 주어지는 수의 범위도 100이하이므로 단순히 1부터 정수의 최대값 중(그 전에 무조건 금방 나오게 됨.) 입력받은 5가지..

2022. 7. 1. 16:01
알고리즘 문제풀이[Algorithm]

[백준] 18312 시각(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 18312번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 문제 문제 접근 어렵지 않은 완전탐색 문제입니다. 첫 번째 줄에 n, k 를 입력 받고 00시 00분 00초 ~ n시 59분 59초까지중 k라는 숫자(문자)가 포함된 횟수를 출력하면 됩니다. while문을 통하여 sec을 1씩 늘려주며 완전탐색하도록 구현하였습니다. 문자로 접근하여 풀면 02시 05분 07초와 ..

2022. 7. 1. 01:54
알고리즘 문제풀이[Algorithm]

[백준] 1747 소수&팰린드롬(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1747번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 문제 접근 n을 입력받고 n이상의 수들 중 소수이면서 팰린드롬인 수를 찾아 그 중 가장 작은 수를 출력하면 됩니다. 말 그대로 n이상의 모든 수를 조건에 맞는 수가 나올 때 까지 탐색하면 됩니다. 실버1의 난이도라서 무조건 에라토스테네스의 체를 사용해서 소수를 구해야할 것이라고 ..

2022. 6. 30. 23:19
카테고리 없음

[백준] 3085번 사탕 게임(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 3085번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 문제 접근 완전 탐색으로 접근하였습니다. 제가 짠 코드는 대략 4중 포문인데 n의 범위가 50이므로 50^4 => 6250000입니다. 시간 제한인 1초 안에는 10^8(10억)번의 연산을 할 수 있으므로 시간 복잡도에는 문제가 생기지 않을 것이라고 판단하고 그대로 진행했습니다. 코드는 길지만 로직은 간단합니다. 보드의 정보를 입력받고 보드를 완전탐색하며 우측에 있는 사탕, 하단에 있는 사탕과 모양이 다르다면 위치를 바꾸고 바꾼 위치..

2022. 6. 30. 22:37
알고리즘 문제풀이[Algorithm]

[백준] 1236번 성 지키기(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 1234번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 문제 문제 접근 성을 지키기 위하여 행, 열에는 반드시 경비원이 있어야 합니다. / .는 성이 빈칸이라는 상태이고 X는 경비원이 존재하는 상태입니다. 성의 크기를 입력받고, 해당 성을 행을 기준으로 탐색, 열을 기준으로 탐색을 진행합니다. 행을 기준으로 탐색했을 때 필요한 경비원의 수와 열을 기준으로 탐색했을..

2022. 6. 30. 16:10
끄적거림...[Etc...]

코딩 테스트(알고리즘)에 관한 새로운 시각을 배워왔다.

어제 어찌저찌 기회가 생겨서 백준 solved 루비 티어이신 알고리즘 고수분을 뵙고 여러 이야기를 듣고 왔다. 코딩 테스트에 관한 접근법 및 공부법에 대하여 설명해주셨는데 그 설명을 들은 후 새로운 시각을 깨우칠 수 있었다. 물론 이 분의 말씀만으로 내가 코테의 실력자가 될 수 있는 것은 당연히 아니고 제시해주신 방향으로 내가 얼마나 공부를 하느냐에 따라 달린 것 같다. 해주신 말씀 간단히 요약해보자면 특정한 문제를 보고 이 문제는 DP 알고리즘이네, 그리디 알고리즘이네 등 특정한 알고리즘 유형으로 분류하는 것은 잘못된 것이다. 알고리즘은 문제를 해결(최적화)하는 방법이지 특정 문제를 특정 알고리즘으로 분류하는 것을 잘못된 것. 설계와 구현을 별도로 하여라. 문제를 구현하는 것은 설계가 다 끝난 후이다...

2022. 6. 30. 13:29
알고리즘 문제풀이[Algorithm]

[백준] 10448번 유레카 이론(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 10448번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 문제 문제 접근 어렵지 않은 완전 탐색 문제입니다. 삼각수 Tn은 n(n+1)/2 이라는 공식으로 값을 도출할 수 있고(1 ~ n의 수를 더하는 공식), k를 입력 받고 이 k가 총 3개의 삼각수(Tn)의 합으로 표현되는지 확인하면 되는 문제입니다. 기본적인 완전탐색으로 접근하였습니다. k를 입력 받으면 3중..

2022. 6. 30. 00:58
리뷰[Review]

네이버 부스트 캠프 웹, 모바일 7기 1차 코딩테스트 합격..?

예상치 못한... 1차 합격 통보.. 네이버 부스트 캠프 7기의 1차 코딩테스트는 6월 27일에 시행되었고 결과가 언제 나올지는 미정이라서 여러 사람들이 조마조마 하면서 기다리고 있었다. 오늘 내일 중으로 나올 것이라고 대충 예상은 했는데 대략 오늘 7시 정도에 1차 코딩테스트에 대한 합 / 불 여부가 이메일로 통지되었다. 나는 0.5 ~ 0.8 솔이었어서 사실 그렇게 까지 기대는 하지 않았는데 (cs도 자신이 없었음...) 예상외로 1차에서 합격하고 2차 코딩테스트 대상자로 선정이 되었다. 2차 코딩테스트는 7월 2일 토요일 2시에 보는데... 준비를 잘 해보아야겠다. 아마 특정한 알고리즘은 내지 않을 것 같고 그냥 어려운 완탐 / 구현 정도의 문제가 출제될 것이라고 혼자서 생각해본다... 남은 기간 ..

2022. 6. 29. 23:00
알고리즘 문제풀이[Algorithm]

[백준] 1316번 그룹 단어 체커[Kotlin - 코틀린]

백준 1316번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 문제 접근 어렵지 않은 문자열, 구현 문제인 것 같습니다. 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 뜻합니다. 즉 한 번 나온 문자(연속되어도 됨. -ex) aaa, a 등)가 다른 단어를 사이에 두고 또 나오면 그룹 단어가 아니게 됩니다..

2022. 6. 28. 22:42
리뷰[Review]

네이버 부스트 캠프 웹, 모바일 7기 1차 코딩테스트 후기

오늘은 19시 ~ 20시 50분(원래는 20시 40분까지였는데 추가시간이 주어졌음. 50분보다 더 주어졌는데 중도 포기)에 네이버 부스트 캠프 웹, 모바일 7기의 1차 코딩테스트를 치뤘다.(안드로이드) 음... 네이버 부스트 캠프 코테는 별로 어렵지 않다는 소리를 들어서, 게다가 1차 코테라서 아주 아주 쉽게 나올 것이라고 생각을 했다. 그냥 쉬운 구현 문제들 풀면서 엄청 준비하고, 걱정을 하지는 않았다. 1차 코테에서는 CS문제가 객관식으로 10문제 알고리즘 문제가 2문제 나온다고 하여, 알고리즘도 알고리즘이지만 CS 객관식 문제도 맞추기 위하여 edWith을 통하여 네이버가 올려둔 CS50강의를 한 번 보고 시험을 보았다. 시험 환경 1차 코딩테스트는 별도의 화면 녹화 및 별도의 캠키는 것 없이 테스..

2022. 6. 27. 23:23
와카타임회고[RetroSpectWakaTime]

와카타임[WakaTime] 2022-06-20 until 2022-06-26

이번 주는 별다른 것은 하지 않았고 오늘 본 네이버 부스트 캠프 코테를 위해서 간단한 구현연습 및 cs50강의를 들었다. cs50강의를 들으면서 가물가물하던(사실 수업을 잘 안들어서 몰랐던 C..)에 대해서 어느정도 배울 수 있었다. C라는 언어를 처음 배울 땐 정말 어려웠는데 다른 언어들도 해보고 여러가지 cs지식도 얻은 후 다시 간단한 수업을 들어보니 왜 그렇게 동작하는지, 왜 그렇게 사용했는지 조금 이해가 수월했다. 오늘 본 네이버 부스트 캠프는 망했다.

2022. 6. 27. 23:06