전체 글 34

백준 2580: 스도쿠 문제해결 (C++)

이 문제는 빈칸마다 1-9까지 넣어보되, 불필요하다고 생각되는 숫자는 넣지않는 백트랙킹 방식으로 푸는 문제였다. N-Queen문제와 유사했던 것이다. 2차원 배열의 갯수만큼 재귀를 수행하면서 다음과 같은 방식으로 재귀를 수행한다. 0을 만난 경우 1-9까지의 수 중에 후보가 될수있는 수들을 하나씩 넣어보고 0이 아닌 수를 만난 경우 그냥 재귀를 수행한다. 이미 배열에 수가 채워진 경우 가능한 수라는 것이 없다(값이 이미 있으므로). 이때 가능한 수를 찾는 방법은 다음과 같다. 가로열에 이미 존재하는 숫자 제외 세로열에 이미 존재하는 숫자 제외 3*3박스 안에 이미 존재하는 수는 제외 이런 숫자들을 제외하고 남은 숫자들만 하나씩 넣어보는 것이다. 바닥 조건은 9*9배열을 모두 탐색한 경우로 한다. 즉, 배..

2020-0819 "백준 2580번: 스도쿠"를 풀며

알고리즘 문제를 해결한다는건 정말 생각보다 쉽지 않은 일이다. 내가 선택한 방법이 완전히 틀린 방법이어서 처음부터 다시 시작해야 할 때도 있다. 알고리즘은 내가 예상했던것 보다 수학적 사고력을 많이 요하는 분야인것 같다. 수학적 사고력이란 뭘까? 어릴적에는 단순히 재능이라고 생각했다. 수능 문제를 30분만에 두번이나 풀고 자는 친구들을 보면서 많이 좌절했던것 같다. 그치만 지금은 수학적 사고력이란 체력과 인내심, 그리고 나에 대한 관용이라고 생각한다. 솔직히 어릴적에는 나는 안된다는 생각에 사로잡혀있기도 했고, 문제가 안풀렸을때 그 좌절감을 견디지 못했다. 그래서 결국 풀이방법을 많이 외우다시피하면서 억지로 억지로 공부했었다. 지금의 나는 드디어 내가 공부하고자 하는 분야를 만났고, 나의 전공을 정말 사..

버팀목 전세자금 대출: 금리는 얼마? 자격은?

버팀목 전세 자금 대출이란? 버팀목 전세자금 대출이란 주택도시기금 근로자/서민/저소득 전세자금의 통합 상품으로, 쉽게 말해 모아둔 돈이 부족한 사회초년생, 신혼부부 등을 위해 정부에서 전세 보증금을 지원해주는 제도입니다. 중도상환수수료없이 자유롭게 상환가능하다는 특징이 있어요. 1)자격요건 전부 읽기 어려우신 분들은 빨간 글씨만 읽으셔도 됩니다! 대출신청일 현재 세대주로서 대출대상주택에 전(월)세계약을 체결하고 전(월)세보증금의 5%이상을 지불한 근로자 및 서민으로 다음 각호의 요건을 모두 구비한 고객 ① 대출신청일 현재 만 19세 이상인 세대주(단, 만 25세 미만 미혼세대주는 직계존속중 1인 이상과 동일세대를 구성하고 주민등록표상 부양기간(합가일기준)이 계속해서 6개월 이상인 분) 또는 세대주로 인정..

근로장려금: 알바생도, 대학생도 가능할까? (근로장려금 신청 방법과 자격 요건)

1) 근로장려금이란? 열심히 일은 하지만 소득이 적어 생활이 어려운 근로자, 종교인 또는 사업자(전문직 제외)가구에 대하여 가구원 구성과 총급여액 등(부부합산)에 따라 산정된 근로장려금을 지급함으로써 근로를 장려하고 실질소득을 지원하는 근로연계형 소득지원 제도입니다. 결국 근로장려금을 받기 위해서는 첫번째, 일을 해야 하고 두번째, 소득이 많지 않아야 한다는 것입니다. 그렇다면 소득이 적다는것의 기준은 어느정도 일까요? 2) 근로장려금 소득 기준(자격 요건) 3가지 첫번째: 가구원 요건 우선 자신이 단독 가구인지, 홑벌이 가구인지, 맞벌이 가구인지를 알아야 합니다. 이에 따라서 소득 기준이 달라지기 때문입니다. 단독가구: 1인가구를 의미합니다. 배우자도 없어야 하고, 부양해야 하는 자식, 부모님 모두 없..

세상에서 가장 쉬운 비쥬얼 스튜디오(Visual Studio) 설치 방법

프로그래밍에 입문하게 되면 가장 대부분 가장 먼저 비쥬얼 스튜디오를 깔게 됩니다. 그런데 프로그래밍을 하는 프로그램을 처음 까는것이다 보니 실수를 해서 다른 버전을 깔아버리거나 필요한 옵션을 체크 안하는 등의 실수를 많이 하십니다. 이 글은 비쥬얼 스튜디오 2019버전을 까는 글이며 2017버전이나 이전의 버전이 필요하신 분들은 아래의 주소로 들어가시기 바랍니다. https://visualstudio.microsoft.com/ko/vs/older-downloads/ 1) 사이트 들어가기(2019 버전) https://visualstudio.microsoft.com/ko/vs/ Visual Studio 2019 | 무료 다운로드 Visual Studio에서 코드 완성, 디버깅, 테스트, Git 관리 및 클..

카테고리 없음 2019.09.02

3분만에 정복하는 캐글(Kaggle) : 머신러닝 입문

1) 캐글이란? 캐글 사이트 주소: https://www.kaggle.com 캐글이란 쉽게 말해 머신러닝 종합 플랫폼으로 어떤 기업이나 단체에서 머신러닝을 통해 해결하고싶은 과제를 등록하면 캐글에 가입한 사람들이 자유롭게 이를 해결하여 보수를 받는 시스템입니다. 뿐만 아니라 다양한 단체가 제공한 무료 데이터들을 통해 머신러닝을 공부할 수 있는 환경을 제공합니다. 캐글은 현재 구글에 인수된 상태이며 따라서, 캐글에 대한 인식은 점점 확대될 전망입니다. 데이터를 활용하는 회사들(삼성, 우버 등)의 경우에서도 대부분 캐글 실적을 포트폴리오로 활용하고있다고 합니다. 2)메뉴 탐색 Competition 컴페티션은 본격적으로 머신러닝 경연이 이루어지는 곳으로, 순위제도가 있습니다. 어떤 기업이 과제를 등록하면, 이..

비쥬얼 스튜디오 설치 오류: .NET Framework 4.6 or higher to be installed

비쥬얼 스튜디오를 설치하다 보면 종종 다음과 같은 메세지가 뜨는 오류가 발생할수 있는데요, "This application requires .NET Framework 4.6 or higher to be installed. Please install the latest .NET Framework from http://go.microsoft.com/fwlink/?linkid=840938, or windows update." 비쥬얼 스튜디오를 위한 .NET 프레임 웍이 없기 때문에 설치 해주어야 한다는 뜻입니다. 이런 오류는 쉽게 해결할수 있는데요, 아래의 사이트에 들어가셔서 자신의 운영체제에 맞는 프레임웍을 다운받아주시면 됩니다. https://www.microsoft.com/en-us/download/co..

카테고리 없음 2019.09.01

파이썬(Python) 아나콘다(Anaconda) 설치의 모든 것

모든 프로그래밍이 그렇듯 설치가 제일 번거롭고 어렵습니다. 머신러닝도 마찬가지인데요, 아나콘다라는 프로그램 자체가 생소하기 때문에 이를 제데로 까는 일이 만만치가 않습니다. 저도 아나콘다를 처음 접하고 설치 할 때는 버전을 햇갈리고, 윈도우 운영체제에 안맞는 셋업파일을 깔기도 하고 하면서 많은 시행착오를 거쳤는데요, 이 글을 읽으시는 분들은 저처럼 그런 실수를 하지 않았으면 좋겠다는 생각에서 이 포스팅을 작성하게되었습니다! 이 포스팅은 아나콘다를 처음 접해보는 초보자 분들도 쉽게 따라할수 있도록 작성되었습니다. 블로그의 설명을 잘 읽고, "그대로만" 잘 따라하시면 아나콘다를 잘못 설치해서 다시 까는 일 없이 한번에 성공하실 수 있으실 것입니다. 1) 주의사항: 파이썬과 아나콘다 둘중 하나만 설치할 것 아..

삼성 무선사업부 직무 체험의 장에 다녀와서 (자세한 후기) / SW개발/ 삼성 채용/ 삼성 인턴

1) 소개 무선사업부 제 2회 직무 체험의 장 일시 : '19. 8.19(월 ) ~ 8.26(월) 참가자격 : 이공계 전공 학부 2~4학년 또는 석사 재학생 장소 : 삼성전자 수원 Digital City 신청기간 : '19. 8.8(목) 17:00까지 2)출발: 영통역 -> 셔틀버스 -> 무선사업부 출발할때는 이렇게 줄을 서서 셔틀버스를 타고 갑니다. 실제로 직원들이 출퇴근 할 때 타고다니는 버스라고 하네요. 내부는 일반 관광버스와 비슷하고, 여름이라 그런지 에어컨이 빵빵해서 매우 시원했습니다ㅋㅋ. 회사가 수원에 있어서 통근이 힘들지 않을까 생각했는데 실제 노선은 서울 서의 전지역, 경기도의 10곳 이상 정류장을 두고 있다고 하니 통근 걱정은 안해도 되겠더라구요. 시작부터 복지가 빵빵하네요. 삼성 무선사..

카테고리 없음 2019.08.22

프로그래머스 1단계 해설: 정수의 정렬

문제: 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 : n은 1이상 8000000000 이하인 자연수입니다. 해답코드 class Solution { public long solution(long n) { long answer = 0; int length = (int)(Math.log10(n) + 1); long[] arr = new long[length]; for(int i = 0; i < length ; i++){ arr[i] = n%10; n /= 10; } for(int i = 0; i < arr.length ; i++) for(int k=..

Java 2019.07.23

프로그래머스 1단계 해설: 자연수의 각 자리수의 합 구하기

문제: 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 :N의 범위 : 100,000,000 이하의 자연수 해답 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; while(n !=0) { answer += n%10 ; n /= 10; } return answer; } } 코드 설명: n: 나뉘어질 자연수, answer: 각 자리 수들의 합 자연수 n을 10으로 나눈 나머지를 answer에 더하는 방식 while문 안에서 n이 0이 되기 전까지 n을..

Java 2019.07.23
반응형