분류 전체보기 (171) 썸네일형 리스트형 [SW Expert Academy] N-Queen 2806. N-Queen SW Expert Academy의 문제는 무단 복제가 금지되어 있으므로 링크로 대체합니다. N-Queen 문제는 대표적인 백트래킹 문제입니다!마찬가지로 재귀 함수를 이용해서 풀 수 있습니다! 퀸의 특성상 한 행에 딱 하나의 퀸만 존재 할 수 있습니다!때문에 총 N개의 퀸만이 존재할 수 있는 것이죠! 문제를 푸는 방법은 재귀 함수를 통해서 각 행마다 퀸을 놓을 수 있는 개수를 세서 반환하고 모두 더해주면 됩니다!기저 사례는 맨 마지막에 퀸을 위치 시키려고 하는 경우이겠죠!그리고, 놓인 퀸의 영향으로 놓지 못하는 곳을 항상 체크해 두는 것을 잊지 말아야 합니다. 하지만, 체크할 때에 유의해야할 것이 있습니다!만약, bool을 이용해서 놓을 수 없다는 체크를 했을 때 생기는 문제죠!그.. [SW Expert Academy] 장훈이의 선반 1486. 장훈이의 높은 선반 SW Expert Academy의 문제는 무단 복제가 안되므로 링크로 대체합니다! 장훈이의 높은 선반! 덧셈의 모든 경우의 수를 다 만들어서 원하는 목표인 B부터 차례대로 해당 덧셈이 될 수 있는지 확인하면 됩니다! 덧셈을 확인하는 방법은 어떻게 하면 될까요?높이 1만이 20명 있을 수 있기 때문에, 우선 배열의 200001의 크기를 가지는 배열을 만듭니다.그리고 현재는 아무런 더하기도 할 수 없기 때문에 더하기의 max 값은 0 입니다! 이제 3을 입력받겠습니다! max(0) 에 3을 더해서 3이 더해서 나올 수 있는 것이라는 것을 체크해 줍니다.이제 4를 입력 받습니다. max(3)에 4를 더해서 max는 7이 됩니다. 그리고 4도 입력 받았으므로 4에 체크를 해줍니다... [그래픽스] OpenGL Super Bible 6th를 위한 환경 설정을 해보자! 그래픽스 책을 딱 편 순간, 처음에 샘플 코드를 실행시켜보라는 곳이 있더군요.예제 코드는 아래에서 다운받을 수 있습니다!http://download.hanbit.co.kr/exam/2204/ 하지만, 역시나 환경 설정을 안해주면 실행조차도 안되나 봅니다 ㅠㅠ가장 막막했던 것이 환경 설정하는 법이 책에 나와있지 않았던 것이었습니다!수많은 검색 끝에 아래 블로그 덕분에 결국 화면을 띄웠네요!저처럼 이런 환경 설정 때문에 시간 많이 쓰지 않으셨으면 좋겠습니다. ㅎㅎhttp://hurderella.tistory.com/81 제가 한 방법들을 천천히 알려드리겠습니다!(본 글을 비쥬얼 스튜디오 2017 기준으로 작성되었습니다.) 우선, 이 책에서는 GLFW 를 이용한다고합니다.때문에 이를 위한 설정을 해주어야 합니.. 컴퓨터 용량이 꽉차간다!!! 컴퓨터 용량이 없다..SSD가 참 좋긴 하지만 250GB더라도 너무 금방 차는 것 같다.지금은 파란색 게이지이지만.. 가끔씩 임시 파일들로 20 GB 아래로 넘어갈때면 게이지가 뻘겋게 변하면서 고통을 호소한다. 컴퓨터가 많이 괴로워 하길래 걱정을 하고 있었는데,문득 예전에 하던 배틀그라운드 생각이 났다! 어짜피 하지도 않는 게임! 이번에 다 정리하리! 하면서 스타크래프트2히어로즈 오브 더 스톰하스스톤아이작위쳐 3배트맨 시리즈등등등..... 다 삭제했는데...아뿔싸... 게임 C 드라이브에 안깔았나보다.... 그대로다... 대신...예전에 '게임 사려고 설치했던' 1 TB F 드라이브 용량이 쫙쫙 넓어졌다.생각해보니까 '게임 사려고 설치했던' 하드 디스크인데.. 게임 다 거기다 당연히 넣어놨을탠데..왜 게.. [SWExpertAcademy] Code Battle (18.8.12 수정) 글이 다 날아갔다... 너무슬프다.. 다시 써야겠따.. SW Expert Academy의 문제는 무단 복제가 금지되어 있으므로 링크로 대체합니다. 4579. 세상의 모든 팰린드롬 2 이 문제는 이전에 왔던 펠린드롬과 비슷하다!하지만 훨씬 쉽다! 왜냐하면 *은 모든 글자를 대체할 수 있기 때문이다!따라서 뒤에서 부터 팰린드롬이 되는지(문자가 같은지)확인하다가 별표를 만나면 어떠한 단어든 팰린드롬이 가능하다는 소리다!(단, 문자를 확인하면서 팰린드롬이 안된다면 그 문자는 무조건 팰린드롬이 안되는 것이다!) 예를들면, a*wflkjwrglakjgla 라는 단어를 생각해보자!뒤에 a가 팰린드롬이니 제외하고 *wflkjwrglakjgl를 보면,*에는 wflkjwrglakjgl가 거꾸로 들어가기만 하면 팰린드롬이 .. 그래픽스 책을 구입했습니다! 어느덧 6월 중순이 되었군요! 이렇게 더워지면서 약간 늘어지는 자신을 발견했기 때문에! 흥미를 돋구고자 평상시에 해보고 싶었던 그래픽스 책을 한 권 구매했습니다! 그래픽스의 기초에 대한 내용들이 많이 수록되어 있던거 같았어요! 특히 가장 마음에 드는 부분은 바로 ! 오옷! 리눅스와 맥 OS!! 그리고 안드로이드까지! 이번에 이 책을 보면서 애플리케이션을 하나 만들어 보는 것이 목표입니다! 천천히 보면서 열심히 배워나가야 겠습니다. ㅎㅎ [알고스팟] 광학 문자 인식 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)OCR60000ms65536kb1203292 (24%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제알림: 채점 서버 속도 문제로 시간 제한을 60초로 늘리고, 테스트 케이스 수를 20으로 줄입니다.광학 문자 인식(Optical Character Recognition)은 사람이 쓰거나 기계로 인쇄한 글자를 스캔한 이미지를 다시 기계가 읽을 수 있는 문자로 변환하는 과정을 말합니다. OCR 알고리즘들은 대개 수많은 필기 샘플을 통계적으로 분석하고 패턴을 찾아내어 각 단어들을 인식하곤 합니다. 하지만 단순히 각 단어들을 개별적으로 인식하기보다, 단어의 분포나 문법 등을 고려하면 더 나은 결과를 얻을 수 있는 경우가 많습니다... [알고스팟] 여행 짐 싸기 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)PACKING2000ms65536kb41941145 (27%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제여행을 떠나기 전날까지 절대 짐을 싸지 않는 버릇이 있는 재훈이는 오늘도 비행기 타기 전날에야 가방을 싸기 위해 자리에 앉았습니다. 비행기 규정상 재훈이는 캐리어를 하나만 가지고 갈 수 있는데, 아무래도 가져가고 싶은 물건들이 캐리어 안에 다 들어가지 않을 것 같습니다. 재훈이는 가져가고 싶은 각 물건들의 부피와 얼마나 필요한지를 나타내는 절박도를 조사해 다음과 같은 목록을 만들었습니다.물건노트북 컴퓨터카메라XBOX365커피그라인더아령백과사전부피4264210절박도7106754캐리어의 용량이 정해져 있기 때문에 가져갈.. 이전 1 ··· 14 15 16 17 18 19 20 ··· 22 다음
