반응형 분류 전체보기84 [C++] 백준 1929번 소수 구하기 (에라토스테네스의 채) m과 n을 입력받고 m과 n 사이에 있는 소수를 출력하는 프로그램이다. 단, 에라토스테네스의 채를 이용해서 풀어야한다. 미리 1~1000000 까지의 수 중에서 소수인 수를 걸러내고, m부터 n까지의 값 중 소수인 것을 출력한다. #include int main() { bool num[1000001]; int m, n; int i, j; scanf("%d %d", &m, &n); for (i = 2; i 2018. 7. 4. [C] 백준 1157번 단어 공부 방학에 돌입하고 알고리즘 공부도 할 겸 백준을 하나씩 풀어보고 있다. 다시 시작한 지 얼마 안돼서 단계별로 풀어보기부터 하고있는데, 정답률이 30%대 이하인 문제를 풀면 코드를 포스팅해서 기록해야겠다. 나름의 만족감을 느끼기 위해! 단어 공부 문제는 알파벳 대소문자로 된 단어를 입력하면 가장 많이나온 알파벳이 무엇인지 출력하는 문제이다. 단, 가장 많이나온 알파벳이 여러개면 '?'를 출력한다. 대소문자 구분 없이 알파벳을 세기 때문에 단어를 입력 받은 뒤 바로 전부 대문자로 바꿔주는 작업을 했다. 변수는 가장 많은 알파벳의 개수, 가장 많이 나온 알파벳의 빈도 수(몇 번 나왔는지), 가장 많이 나온 알파벳 이렇게 세 가지로 사용했다. 이중 for문으로 순회할 때 j의 크기가 기준인 i보다 작을 때 str.. 2018. 7. 3. [C] 백준 1152번 단어의 개수 백준에 단계별로 풀어보기 - 1차원 배열 사용하기에 있는 1번째 문제인 단어의 개수 문제는 이상하리 만큼 정답 비율이 낮다. 나도 예전에 풀었던 흔적이 있는데, 가차없이 틀렸다.. 10번정도.. 그동안 풀었던 모든 코드에는 간과한 경우가 두 가지 있는데, 첫 번째는 처음 나오는 공백, 두 번째는 마지막에 나오는 공백이었다. 그래서 방식을 바로 전 인덱스에서 읽어낸 문자가 공백인지를 판단하는 변수를 따로둬서 연속된 공백이 포함된 문장도 처리할 수 있도록 했다. 바로 전 인덱스에서 공백이고, 현 인덱스에서 문자이면 새로운 단어가 나타난 것이다. 그 때 단어의 개수를 증가시킨다. 단, 문장의 처음은 공백이 없을 수도 있으므로 공백이었는지를 판별하는 isSpace를 1(공백이 나옴)로 초기화한다. #includ.. 2018. 7. 2. [C] 학교과제_황제노드찾기 학교과제로 풀었던 황제노드찾기. 내부노드를 한 번 씩만 방문해 황제노드를 판별하는 방식이다. 순회 방식은 레벨순회이다. 황제노드 - 자신은 로만노드가 아니지만 자기 아래 자손들이 모두 로만노드인 노드로만노드 - 자신의 오른쪽과 왼쪽 부트리의 노드 개수 차이가 5 이하인 노드 구글링 해도 황제, 로만노드의 개념이 나오지 않는 것을 보면 교수님이 고안해내신 개념인 것 같다. #include #include #include #include typedef struct node { struct node *left; struct node *right; }NODE; typedef struct { NODE *root; }TREE; // 각 노드의 좌,우 자식 유무에 대한 정보를 담은 함수. initNode를 편리하게 .. 2018. 7. 1. [C] YesOrNo 아키네이터 예전에 C로 구현한 파일입출력 기반의 Yes or No 아키네이터이다. 컴퓨터가 모르는 부분에 다다르면 직접 사용자가 알려줄 수 있다. #include #include #include typedef struct node { char *obj_name; char *question; struct node *yes_ptr; struct node *no_ptr; } Node; void nodePrint(Node *n);// 노드의 정보를 출력하며 게임을 진행하는 함수 void treeSave(Node *n);// 트리의 정보를 텍스트 파일에 저장하는 함수 Node * treeRead(Node *n);// 텍스트 파일에서 트리의 정보를 읽어 저장하는 함수 (트리 초기화) Node * insertNode(Node .. 2018. 6. 27. Visual Studio 꿀팁 저는 고등학교 때부터 프로그래밍 수업을 들어왔고 프로그래밍을 해왔는데, 모든 수업에 공통의문이 있습니다. 왜 개발 툴의 사용법이나 팁을 알려주지는 않을까? 프로그래밍을 처음 접할 때에는 코딩 속도가 매우 느립니다. 많이 안쳐본 영어 타자도 한 몫 하지만, Visual Studio를 비롯한 개발 툴의 유용한 기능을 활용하지 못해 그런 점도 있습니다. 그래서 예전에 고등학교 선배들한테 배워서 아직까지도 써먹는! 교수님, 선생님들은 가르쳐주지 않는 Visual Studio 꿀팁을 몇가지 알려드리고자 합니다. 1. 코드 자동정리 (Ctrl + k + f) 프로그래밍에서 중요한 것이 알고리즘이 첫번째라면 두번째는 가독성, 예쁘게 코드를 작성하는 것이라고 생각합니다. Visual Studio에는 자동으로 코드를 예.. 2018. 6. 20. 이전 1 ··· 11 12 13 14 다음 반응형
