본문 바로가기

전체 글129

[ 구름 / 단순구현 ] 뱀이 지나간 자리 풀이 1. 문제 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이�� level.goorm.io 2. 소스코드 - 단순 출력 문제. - 단순하게 1) # line 출력 2) 맨 오른쪽에만 #이 있는 line 출력 3) # line 출력 4) 맨 왼쪽에만 #이 있는 line 출력 을 반복하면 된다. 소스코드 #include #include #define MAX 100 using namespace std; int dx [] = { 0, 1, 0, 1}; int dy [] = { 1, 0,-1, 0}; int n, m; char ma.. 2020. 6. 27.
[ 구름 / 구현 ] 사은품 교환 풀이 1. 문제 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이�� level.goorm.io 2. 소스코드 - 단순 구현 문제. - 알고리즘 1) n과 m이 각각 5와 7로 나누고 최소값을 정답에 더한다. 2) m이 1이상인 경우, m을 모두 사용한다. 3) n을 모두 사용한다. - 주의점 1) 나누기를 사용하지 않으면 반드시 시간 초과가 난다. n, m은 64bit long long 정수이다. 2) n, m을 int로 선언하면, 오버 플로우 때문에 정답을 구할 수 없다. 3) 정답을 담는 변수가 있다면 이것도 long lo.. 2020. 6. 26.
[ 구름 / BF ] 근묵자흑 풀이 1. 문제 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 2. 소스코드 - 구름 처음 해봤는데, 너~무 불편하다. 프로그래머스도 별로였는데, 프로그래머스는 선녀였다! - 배열의 모든 수를 최소 횟수로, 가장 낮은 숫자(1)로 바꾸는 문제. - 처음 1이 있는 idx를 두고, 처음에 1로 바꾸는 모든 경우의 수를 브루트 포스 했다. - 구름 싫다. 소스코드 #include #include using namespace std; int n, k, idx, ans = 9999999; vector nums; in.. 2020. 6. 26.
[ 프로그래머스 / String ] 문자열 압축 소스코드 1. 문제 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 2. 소스코드 - 꼼꼼히 풀면 쉬운문제. 물론 나는 해맸다. - 문자열의 최대 길이는 1000이다. 문자열은 최대 절반 길이까지만 압축이 가능하므로, 최대 500회를 비교해야한다. 1번 비교하는데 약 1000회라고 하면, 500 x 1000 = 50만 연산이 필요하다. 이 정도면 단순 for문으로도 널널하게 수행될 것이라 예상함. - substr을 쓰는게 편했다. - 압축되는 수 만큼, 숫자를 문자앞에 붙여줘야하는데 ( 예, 5abc ) 이를 처.. 2020. 6. 26.

티스토리툴바