본문 바로가기

문제풀이

구름LEVEL 어느개발자 이야기 스토리가 있는 알고리즘 문제입니다.데이터베이스 관리자였던 개발자가 해고를 당해, 회사 DB를 망가뜨려놓았다는 이야기인데요. 얼마나 억울하게 느꼈다면 그랬나 싶기도 하지만, 도의상 그러면 안되겠지요 :)level.goorm.io/exam/43171/%EC%96%B4%EB%8A%90-%EA%B0%9C%EB%B0%9C%EC%9E%90-%EC%9D%B4%EC%95%BC%EA%B8%B0/quiz/1구름LEVEL코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이level.goorm.io자, 결국 망가뜨린 자료를 복구하는 것인데요. 문제를 보고 처음엔.. 더보기
구름LEVEL 소수판별 코딩알고리즘 문제풀이 전에 접했던 구름 LEVEL 알고리즘 문제를 한번 풀어봤습니다. 원본 문제 URL은 아래와 같은데요. 쉬운 문제로 가벼운 준비운동인 셈입니다. 소수판별하는 문제 풀이이고 시간복잡도가 나오긴 하나 필수 통과요소로는 판단하지는 않는 듯 합니다. level.goorm.io/exam/43238/%EC%86%8C%EC%88%98-%ED%8C%90%EB%B3%84/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 소수란 1과 자기 자신 외에는 약수가 없는 수인데요. 특정한 수 n이 소수인지 아닌.. 더보기
배수의 합 코딩 문제 풀이 - C++/php/C#/자바스크립트 문제조건 2자리 정수 중 6의 배수의 합을 구하되, 500을 초과하는 순간 break; 문을 사용하여 합의 계산을 중단하는 코딩을 작성하시오! 해설 코딩 문제 중에서는 상당히 머리를 써야 하는 추리성 코딩문제도 있지만, 입문자 입장에서 사용법을 익히는 수준의 코딩 풀이가 필요하여 쉬운 문제를 하나 가져왔습니다. 문제조건은 2가지인데요. 첫번째 조건은 2자리의 정수중 6의 배수의 합계를 구하는 것입니다. 배수의 합계를 구하려면 2개의 그릇이 필요한데요. 이 그릇을 프로그래밍에서는 '변수'라고 하지요. 첫 번째 그릇(변수)에는 12부터 시작해서 18, 24 등의 6의 배수에 해당하는 숫자를 연속해서 담을 것이고, 두 번째 그릇(변수)는 첫번째 그릇에 담긴 숫자를 계속해서 더해줄 합계를 담을 것입니다. 왜 1.. 더보기
백준 1712 손익분기점 풀이 백준문제 1712번 손익분기점 문제 풀이입니다 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 www.acmicpc.net 손익분기점이란 제품제작에 필요한 비용중 1회성으로 지출이 끝나는 "고정비용"과 각 제품마다.. 더보기
코딩테스트 체험 - YBM 코스프로 자격증정보 & 프로그래머스 체험 YBM 하면 보통 토익 영어로 유명한데요. YBM에서 코스(COS)프로라는 민간 프로그래머 라이센스(자격증)도 시험을 통해 발급한다고 하네요. 사이트 주소는 아래와 같습니다. https://www.ybmit.com/ YBM IT 국제 IT 자격증 www.ybmit.com 자격시험 일정도 나와 있는데요. 아래 URL에서 시험일정을 제공합니다. https://www.ybmit.com/test_rec/gen_rec.jsp 2019년 10월 20일이 현재 가장 가까운 시험날인데, 시험당일 2일 전까지 접수를 받네요. 시험은 직접 가서 봐야 하는데, 시험 언어마다 지역 제한이 있습니다. COS PRO 는 정확한 시험명칭이 Professional Coding Specialist 인데요. 1급과 2급이 있습니다. 당.. 더보기
백준 1181번. 단어정렬 문제풀이와 해설 요새 '초라기 습격' 이란 문제를 풀어보고 있는데 시간제한으로 난이도가 장난 아니라서, 이런 저런 고민 아닌 고민을 하고 있습니다. ​ 풀이에 성공하신 분들이 소스를 공개하긴 했지만 크레이는 어디까지나 혼자 힘으로 100% 이해해서 푸는 걸 목적으로 하기 때문에 며칠째 끙끙거리고 있습니다 ㅎㅎ ​ 우선 쉬운 문제 풀어보면서 머리를 좀 식힐겸사~ ​ 단어정렬 문제 링크 주소는 아래와 같습니다. ​ https://www.acmicpc.net/problem/1181 ​ 이번 문제의 목적은 짧은 단어순 정렬, 동일한 글자수라면 알파벳순 정렬, 그리고 중복출력을 제거하는 부분인데요, 아주 간단한 방법으로 해결 가능합니다. ​ 아래와 같은 단어 목록을 메모리에 저장할 때, but i wont hesitate 앞에 .. 더보기
백준 1012 유기농배추 문제풀이 및 해설 오늘 살펴볼 문제는 1012번입니다 :) 유기농 배추를 심는 한나를 도와 병충해를 막는데 몇마리의 지렁이가 필요한지 알아내는 소스를 짜는 것이군요. ​ 스토리가 있어서 재미있습니다 ㅎㅎ 문제 살펴봅니다~ ​ 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가.. 더보기
백준 1009 분산처리 문제풀이 및 해설 오늘은 백준 앞번호대 문제를 살펴볼텐데요. 자연수의 기본 원리를 알면 쉽게 풀수 있는 문제이나 모르면 앞번호대일지라도 혼동될 수 있는 문제입니다 :) ​ 문제 한번 살펴볼까요? ​ 문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 .. 더보기