본문 바로가기
728x90

전체 글

 (478)
4673번 셀프 넘버 c++ 코드) #include using namespace std; bool num[10001]; int d(int n) { int temp; temp = n + n / 1000 + n % 1000 / 100 + n % 100 / 10 + n % 10; return temp; } void self_number() { int temp; num[1] = false; for (int i = 0; i < 10000; i++) { if (i < 10000) { temp = d(i); if (temp < 10000) num[temp] = true; } } } int main() { self_number(); for (int i = 1; i < 10000; i++) if (!num[i]) cout
2750번 수 정렬하기 나 오늘 종강했따!!! 이제 마지막 종강이야,,, 기분이 이상할 줄 알았는데 막상 하니까 역시 종강,,,명불허전,,,, 짱좋아 어제 밤을 샌 관계로 쉬운 구현 문제 하나 풀고 내일부터 다시 이코테 정독이다!! 위 문제는 정답률이 높은만큼 확실히 쉬웠다! 그냥 간단하게 벡터로 입력받고 algorithm 헤더의 sort함수로 정렬해서 출력해따! 이래서 c보다 c++이 좋아~ 아래는 c++ 코드! #include #include #include #include using namespace std; int main() { vector v; int n; cin>>n; for(int i=0;i>x; v.push_back(x); } sort(v.begin(),v.end()); for(int i=0;i
1157번 단어 공부 구현 유형~ 일단 냅다 코드~ #include #include #include using namespace std; int main() { string str; int arr[26]={0}; int max=0, max_index; int count=0; //최대 사용 문자가 한 개인지 cin>>str; //대문자 : 65-90, 소문자 : 97-122 for(int i=0;i
1152번 - 단어의 개수 풀이) 공백이 연속으로 나오지 않는다는 조건이 있으니까 그냥 '공백의 개수 + 1'이 단어의 개수가 될듯? 일단 이렇게 구현해보자 c++ 코드) #include #include #include using namespace std; int main() { string str; int count=0; getline(cin,str); for(int i=0;i
[CH4 구현] 게임 개발 실전문제3) 게임 개발 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다 캐릭터가 있는 장소는 1X1 크기의 정사각형으로 이뤄진 NXM 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다 캐릭터는 동서남북 중 한 곳을 바라본다 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽을부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다 캐릭터의 움직임을 설정하기 위해 정해 높은 매뉴얼은 아래와 같다 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 회전한 다음 왼쪽..
[CH4 구현] 왕실의 나이트 실전문제) 왕실의 나이트 행복 왕국의 왕실 정원은 체스판과 같은 8X8 좌표 평면이다 왕실 정원의 특정한 한 칸에 나이트가 서 있다 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8X8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오 이 때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부터 h로 표현한..
[CH4 구현] 아이디어를 코드를 바꾸는 구현 3 예제 4-2) 시각 정수 N이 입력되면 00시 00분 00초붙 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 ㅇ낳으므로 세면 안되는 시각이다 00시 02분 55초 01시 27분 45초 [입력 조건] 첫째 줄에 정수 N이 입력된다 (0 3중 반복문 사용 이러한 유형은 완전 탐색(Bruce Forcing) 유형으로 분류되기도 한다 완전 탐색 알고리즘은 가능한 경우의 수를 모두 검사해보는 탐색 방법이다 완전 탐색 문제 또한 구현이 중요한 대표적인 문제 유형인데, 일반적으로..
[CH4 구현] 아이디어를 코드를 바꾸는 구현 2 예제 4-1) 상하좌우 여행가 A는 N X N 크기의 정사각형 공간 위에 서 있다 이 공간은 1 X 1 크기의 정사각형으로 나누어져 잇다 가장 왼쪽 위 좌표는 (1,1)이며 가장 오른쪽 아래 좌표는 (N, N)에 해당한다 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 잇다 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D중 하나의 문자가 반복적으로 적혀있다 각 문자의 의미는 다음과 같다 L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D : 아래로 한 칸 이동 이 때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다 ex)..
728x90

티스토리툴바