알고라파덕 썸네일형 리스트형 부팅 USB 포맷 방법 부팅 USB 포맷 방법!! 1. 내 컴퓨터에 해당 USB 오른쪽클릭 후 포맷 클릭! 2. 부팅 USB로 사용하기 위해선 파일 시스템, 파일 형식을 NTFS로 설정 그리구 기달리면~~ 성공이죠~ 더보기 C언어 시작하기 3. 데이터형, 연산자, 변수 선언 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 포스팅은 C언어의 데이터형과 연산자와 변수를 선언하는 방법을 보여드리겠습니다~ 먼저 C언어의 기본 데이터형에는 이런 것들이 있습니다. 정수형 데이터 (integer : int) 단정도형 (floating point number : float) 배정도형 (double precision number : double) 문자형 (character : char) 이 데이터형들을 이용하면 변수라는 것을 선언할 수 있습니다. 변수는 흠. 값이 변할 수 있는 덩어리라고 생각할 수 있습니다. 프로그램을 짜면서 자신의 생각을 구현하는데 필요한 요소같은 것들을 변수로 설정을 할 수 있습니다. 변수를 만들 때에는 선언을 해야 하는데 선언을 하는 것을 보여드리겠습.. 더보기 C언어 시작하기 2. 프로젝트 생성 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 비주얼 스튜디오 2010 Express를 실행하여 프로젝트를 생성해봅시다! 먼저 비쥬얼 스튜디오 2010 Express를 실행을 하고! 여기서 새 프로젝트를 클릭하여 프로젝트를 만들어봅시다. 왼쪽 템플릿에서 Visual C++을 선택하고 Win32 콘솔 응용 프로그램을 선택하고 이름을 입력합니다. 프로그램 프로젝트의 이름으로 자신의 프로그램 이름을 입력하고 확인을 누르면 여기서 다음을 눌러주시고 콘솔 응용 프로그램을 선택하고 빈 프로젝트에 클릭을 해주세요! 그럼 빈 프로젝트가 생성이 되는데 여기서 저희가 프로그램을 짤 소스 파일을 만들어야 됩니다. 왼쪽 디렉토리에서 소스 파일을 오른쪽 클릭하고 추가 새 항목을 클릭하여 소스파일을 만듭니다 c++파.. 더보기 C언어 시작하기 1. 비주얼 스튜디오 2010 Express 설치하기 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 시험도 끝났고!! 이제 c언어에 대해서 같이 공부를 해봅시다~ 저도 다시 복습하는 차원에서 공부를 더 자세히 하게 될텐데요!! 방학동안 열심히 하겠습니다~ 그럼 먼저 c언어 프로그래밍을 하기 전에 툴을 사용하여 프로그래밍을 할것인데요!! 비쥬얼 스튜디오 2010 Express를 이용하여 프로그래밍을 해봅시다!! 먼저 Visual Stuido 2010 Express를 다운받으려면 http://www.visualstudio.com/downloads/download-visual-studio-vs#DownloadFamilies_4 여기 주소창에 들어가시면 나오는 페이지에서! 아래쪽에 Visual Stuido 2010 Express가 있습니다 그리고 저기.. 더보기 [알고스팟/ALGOSPOT] 13. FESTIVAL 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 기초 구현 문제인 FESTIVAL입니다~~ FOR문을 능숙하게 사용하시는 분들은 쉽게 푸실 수 있습니다1 쉬어가요! 문제 개요 테스트 케이스가 주어지고 각 테스트 케이스마다 날짜 수와 공연 날짜 수가 입력된다.그리고 날짜 수마다 비용이 입력된다. 그러면 여기서 우리는 연속으로 공연을 할 것인데 공연장 최소 평균 임대룔를 구해야 한다. K일 K+1일 K+2일 대여해도 되지만 최소로 하루당 임대비용이 작은 것을 찾아야 한다. 문제 풀이 간단한 구현문제이다. 쉬어가자 FOR문이 이렇게 작동할 수 있도록 구현하고 매번 평균값을 구하여 MIN값과 비교한다. 문제 출처 : https://algospot.com/judge/problem/read/.. 더보기 [알고스팟/ALGOSPOT] 12. STARCRAFT 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 STARCRAFT라는 문제인데요! 수학 문제입니다 ㅎㅎ.. 문제 개요 2K-1판 K선승제로 우리가 이길 확률이 P퍼센트 일 때 2K-1판 K선승제를 하면 우리가 우승할 확률은 어떻게 되는가?? 수학문제 되겠습니다.테스트 케이스가 주어지고, 각 테스트 케이스마다 확률 P와 판수 K가 주어집니다. 소수점 첫째 자리에서 반올림하여 정수를 출력합니다. 문제 풀이 수학적으로 담을 구할 수 있습니다.한번도 안질 때, 1번질 때, 2번 질 때 ,3번 질 때 등등 경우의 수를 따져보면최종 식이 나오게 됩니다. 최종식에서 K가 10이되면 마지막 계산에서 인트 21억값을 넘어가기 때문에 long int로 변수를 설정하셔야 오답이 나오지 않습니다..(찾.. 더보기 [알고스팟/ALGOSPOT] 11. ORIVIRUS 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 오리바이러스라는 문제입니다! 저는 흠.. 약간 BFS같은 느낌으로 풀어보았습니다~ 문제 개요 테스트 케이스가 입력으로 주어지면 먼저 오리의 수 N이 주어지고 NxN 오리들끼리의 친구관계가 주어집니다. 그리고 여기서 또 테스트 케이스가 나와 개수만큼 처음 바이러스을 갖는 오리의 번호가입력됩니다. 그럼 여기서 처음 2마리의 오리가 바이러스를 다 퍼트렸을 때 감염된 오리의 수를 구해주시면 됩니다. 문제 풀이 먼저 오리들의 친구 관계를 인접 행렬 리스트로 바꾸어 줍니다. 인접 행렬 리스트란 0번째 열에 연결된 노드의 개수, 그리고 1~노드의 개수까지 연결된 노드의 번호를 저장합니다. 인접 행렬 리스트도 따로 블로그에 포스팅하겠습니다. 이렇게.. 더보기 [알고스팟/ALGOSPOT] 10. PACKING 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 10번 문제는 PACKING이라는 문제입니다.!! 이 문제는 동적계획법 대표 문제입니다. 가방 문제라고도 불리구요! 문제 개요 입력에서 테스트 케이스가 주어집니다. 테스트 케이스당 물건의 개수 N과 가방의 용량 W가 주어집니다 그리고 N개의 줄에 걸쳐 물건의 이름과 부피, 절박도(가치)가 주어집니다.N개의 물건을 용량내로 최대한의 가치, 절박도로 채워야 하는 것이 목표입니다. 최대 가치와, 물건 개수, 물건의 이름들을 출력해야 합니다. (경로 추적이 필요합니다~) 문제 풀이 최대 가치만 구하라 하면 동적계획법만을 사용하면 되지만, 물건의 개수와 이름을 구해야하기 때문에 추가적으로 재귀함수를 이용하여 경로를 추적합니다. 동적 계획법 부분 점화.. 더보기 [알고스팟/ALGOSPOT] 9. JOSEPHUS 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 JOSEPHUS라는 문제로!! 원탁의 기사같은 연결리스트 문제입니다!! 문제 개요 입력에서 테스트 케이스가 주어지면 테스트 케이스마다 N명의 사람과 1번이 죽었을 때 그 사람으로 부 터 몇 번째인 사람이 죽을 K가 주어집니다. 1번부터 시작하여 차근차근 죽어가고 마지막으로 살아남는 2명의 사람을 출력하는 문제가 되겠습니다. 문제 풀이 N개의 입력을 받고 1번부터 N번까지 연결리스트를 구축을 합니다. 그러면 위치는 마지막 N번이 되어있습니다. pre를 N번, cur을 1번으로 하게끔 1~n을 동적할당 합니다. 여기서부터 pre의 next를 cur의 next로 바꾸어주어 1번을 지우고 pre는 그대로, cur은 다음으로 넘어갑니다. 총개.. 더보기 [알고스팟/ALGOSPOT] 8. CONCERT 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 동적계획법을 이용하여 해결하는 CONCERT라는 문제입니다. 문제 개요 먼저 입력에서 테스트 케이스가 주어지면 테스트 케이스 당 2줄씩 입력이 주어집니다. 첫 번째 줄에는 곡의 개수, 시작 볼륨, 최대 볼륨이 2번째 줄에는 곡의 개수만큼의 볼륨이 주어집니다. 여기서 각 볼륨을 키우든 줄이든 하여 볼륨이 0보다 작지 않고, VM보다 크지 않는 것들 중에서 가장 큰 값을 출력하라는 문제입니다. 문제 풀이 이 문제는 동적계획법을 어떻게 활용할까를 생각한다면 해법을 찾을 수 있다. 각 단계별로 볼륨을 만들 수 있는 것들을 모두 어떻게 저장을 할 것인가에 주목을 하여 생각을 해야 한다. 글씨가 읽기 힘드실텐데..ㅠㅠ 죄송합니당 먼저 입력을 받.. 더보기 이전 1 2 3 4 다음
