메밀이네

꽤나 오랫동안 헤메였는데 선행 노드에 대해 이해하고 쉽게 풀 수 있었습니다. DFS에서 방문한 노드를 체크해 큐에서 순서대로 노드를 탐방한다면 위상 정렬은 다음 노드의 선행자가 없을경우만 큐에 푸쉬합니다. 선행자에 대해 확실히 짚고 넘어갔다면 금방 풀었을 것 같습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include int* buildingTime;int** buildings;int* pre; int max(int a, int b) { return a > b ? a : b;} i..

제가 학부과정에서 네트워크 수업을 들은적이 없어서 항상 약점을 보이곤 했는데, https://jupiny.com/2018/01/31/prepare-for-employment-as-developer/분의 글을 참고해서 "그림으로 공부하는 IT 인프라 구조"라는 책을 보게 되었습니다. 저번에 배민 테크업에 갔을때 기초서적은 일본에서 쓴 책들이 유용하다 라는 말을 들었었는데, 몸으로 실감하는 중입니다. 앞부분은 부담없이 술술 읽었고(사실 DB에 관해서도 조예가 깊지 않습니다... ㅠ) 글로 정리하면 추후에 기억하기에 좋다는 말을 들어서 한번 적어보겠습니다. - [기초] 계층 구조란? 네트워크 계층 구조란 서로 다른 환경에서 데이터를 교환하고 처리하기 위해 사용하는 구조입니다. 회사 내에서 영업부, 인사부, 총..

Ctrl+Z를 3번 입력해야 scanf의 return값으로 EOF가 반환되는데 당최 이유를 모르겠습니다... getchar을 통해서 버퍼를 지워줘도 마찬가지입니다. 혹시 답을 아시는분이 계시다면 댓글 부탁드립니다... 소스코드#include int main() {int total = 0;int input = 0;int ret; while (1) {printf("Data input (Ctrl+Z to exit): ");ret = scanf("%d", &input);if (ret == EOF)break;total += input;} printf("총 합: %d\n", total);}

윤성우님의 C프로그래밍 파워업 문제 4-1번입니다. 소스코드#include int main(void) {int n=0;char c; while (1) {fputs("Data input (Ctrl+Z to exit): ", stdout);c = getchar();if (c == EOF)break;getchar();n++;} printf("입력된 문자의 수: %d\n", n);} 책이랑 똑같이 했는데 왜 fflush(stdin)함수가 동작을 안할까 하고 검색해보니 Visual studio 2015부터 fflush 함수의 편법(입력값 제거)가 동작하지 않는다고 하네요. getchar()함수를 한번 더 호출함으로써 문제를 해결했습니다.

저는 단계별로 풀어보기로 문제를 풀고있는데, 기수정렬 또는 계수정렬로 풀어보세요! 라고 써있는걸 기수정렬로만 풀었더니 런타임 에러가 떠버려서... 슬랙에서 질문하니 아직 문제 설명 수정이 안되어있다는 한탄을 하시더라구요.. ㅎㅎ; 메모리 제한 같은부분에서 대답이 척척 나오시던데 저도 더욱 열심히 공부해야겠습니다. 아래는 제가 짜본 기수정렬과 계수정렬입니다. - 기수정렬 소스코드 void radix_sort(int* arr, int n, int radix) {std::queue newarr[10]; for (int i = 0, mod = 1; i < radix; i++, mod*= 10) {for (int j = 0; j < n; j++) {int temp = (arr[j] / mod) % 10;newar..

힙 정렬이나 합병 정렬을 이용해서 수 정렬하기 문제입니다. 이론상으론 알고있는데 수도코드없이 머리로만 하려니까 에러가 많이 나더라고요... 종이에 적어서 차근차근 풀어보니 쉽게 풀렸습니다. #include void merge(int* arr, int left, int mid, int right);void divide(int *arr, int left, int right); void divide(int *arr, int left, int right) {if (left < right) {int mid = (left + right) / 2; divide(arr, left, mid);divide(arr, mid+1, right);merge(arr, left, mid, right);}} void merge(int..

배열로 해야지... 라는 생각은 1도 못하고 공백의 규칙을 찾으려고만 했는데어떻게든 할수있을것 같긴 한데 갈수록 머리가 아파서 결국 다른분의 도움을 받아서 완성했습니다... 1. 입력받은 n에 대하여 가로 2*n-1줄, 세로 n줄의 배열을 선언하고 일괄적으로 ' '(공백)으로 초기화한 후2. n은 3, 6, 12...의 순으로 전달되므로 특별한 케이스는 n=3일때를 제외하고 n의 값이 3이 될때까지 재귀적으로 다음 함수를 호출합니다.3. 그리고 출력 후 heap의 메모리를 해제하는데, 여기서 제가 조금 더 헤맸습니다... 한동안 코딩을 놓고있었던게 바로 드러나버리니 부끄러울 따름이네요 소스코드는 아래와 같습니다. 비쥬얼 스튜디오 C++ 사용했습니다. #include #include void set_sta..