테스트10 구현 코딩 테스트 및 온라인 저지 사이트에서 자주 접하게 되는 문제 유형들 중 하나가 구현 문제입니다. 구현 문제란, 머릿속에 있는 알고리즘을 코드로 옮기는 과정을 의미합니다. 엄밀히 말하자면 모든 문제가 구현 문제인 셈입니다. 구체적으로, 구현 문제는 프로그래밍 언어의 기본 문법구조와 자료구조를 이용하여, 특정 문제를 해결하는 문제입니다. 몇 개의 예시를 들면 다음과 같습니다: 브론즈 5 - 별 찍기 - 1: www.acmicpc.net/problem/2438 골드 5 - 빗물: www.acmicpc.net/problem/14719 골드 4 - 아기 상어: www.acmicpc.net/problem/16236 (삼성전자 기출 문제) 골드 2 - 2048 (Easy): www.acmicpc.net/proble.. 2021. 2. 1. [백준 1339번] 단어 수학 난이도: 골드 4 문제 링크: www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 백준에서 본 문제는 그리디 알고리즘, 브루트포스 알고리즘, 백트래킹 문제로 분류하고 있습니다. 이 중 백트래킹 문제는 제가 무슨 의미인지 잘 모르기 때문에 (...), 분류 자체를 너무 신경쓰지 않고 풀기로 했습니다. 알파벳 26개 중 최대 10개에, 0~9까지의 값어치를 부여하고, 알파벳을 숫자로 간주하여 계산했을 때의 최댓값을 구하는 문제입니다. 제 접근법은 이러합니다: .. 2020. 11. 6. [백준 17497번] 계산기 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/17497 17497번: 계산기 첫 번째 줄에 버튼을 누른 횟수 K (0 ≤ K ≤ 99) 를 출력합니다. 누른 횟수를 최소화 하지 않아도 됩니다. 단, 누른 횟수가 99번을 넘으면 안됩니다. 만약 99번 안에 N을 만드는 방법이 존재하지 않는 www.acmicpc.net 백준에서는 이 문제를 greedy method라고 분류해는데, greedy method가 맞는지 개인적으로는 잘 모르겠습니다. 처음에는 greedy method 방법으로 접근했습니다. 현재 값 x에서 곱하기, 빼기, 곱하기, 나누기 연산을 해 보고, 주어진 값 N까지의 절댓값이 가장 작은 방법을 고르는 식으로 했는데, 코드도 100줄 가량으로 길어질 뿐더러 N =.. 2020. 11. 5. 2020 상반기 카카오 채용전환형 인턴 지원 경험삼아 지원해 본 인턴입니다. 아직 코딩실력이 많이 부족한지라 인턴 합격도 어려울 것 같긴 했지만 그래도 온라인 코딩테스트 보는 것도 경험이라고 생각해서 지원했어요. 관련 공고는 이쪽으로 (잡코리아). 문제는 총 5개가 나왔고 저는 1번 문제만 2시간 반쯤 걸려서 풀었어요. 배우자는 자세로 지원한지라 목표가 1문제 이상 완벽하게 풀기였는데 실제로 한 문제 풀고 나니까 기분이 너무 좋았네요. ㅎㅎ 제가 작성한 코드는 기록은 해 뒀는데 카카오에서 문제 내용과 해설이 올라오면 그때 블로그에 포스팅 할 예정입니다. 일단은 비공개로 작성... 크게 느낀 점은 두 가지였어요. 완성해야 하는 함수를 함부로 수정하지 말 것. 코딩 기본기가 스스로 어느 정도가 부족한지. 1번의 경우는 주어진 함수가 매개변수로 vect.. 2020. 5. 10. 이전 1 2 다음
