티스토리

코딩 문제
검색하기

블로그 홈

코딩 문제

tgog-praise.tistory.com/m

TGOG 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • 백준 2751 수 정렬하기 2 (C언어) 문제링크: https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1. 문제 들어가기전 해당 문제는 너무 많은 case가 존재하기에 효율적인 정렬 방법을 사용해서 문제에 접근해야함 qsort 선택! 일단 compare함수와 qsort 함수 사용법을 암기하는것을 추천한다. 암기 후 이해도 때론 필요하다 생각한다. 나중에 merges sort 활용한 방법도 접근해보자!! 2. 코드로 이해 #include #include // 오름차순비교 함수 .. 공감수 0 댓글수 1 2023. 9. 24.
  • 백준 2439 별 찍기 - 2 (C언어) 문제 링크: https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 1. 필요한 생각 단순히 별찍기가 아니다 오른쪽으로 정렬된 별찍기임을 생각하고 공백이 내려갈 수록 한칸씩 빠지는 반면, 별은 내려갈 수록 한개씩 증가됨을 생각하자 2. 코드로 이해 #include int main(void) { int N; scanf("%d",&N); for(int i=0 ; i 공감수 0 댓글수 0 2023. 9. 16.
  • 백준 10989 수 정렬하기 3 (C언어) https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제접근 이 문제에 처음 접근했을때 qsort 함수를 이용해서 풀었지만 메모리 초과 현상발생하였다. 그래서 다른 방법을 찾던도중 발견하것 “ 계수정렬(count sort)” 이다. 계수 정렬이란: 정렬할 데이터 갯수가 많아도 **범위 조건(ex 10이하 자연수)**이 있는 경우에 한해서 굉장히 빠른 알고리즘이다. 퀵소트와 같이 정렬할 필요가 없다! 2. 코드로 이해 #include int main(void) {.. 공감수 0 댓글수 0 2023. 9. 10.
  • 백준 1152 단어의 개수 (C언어) 문제링크: https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 1. 알아야할 부분 strlen 함수 사용 scanf 함수를 사용한 문자열 입력 방법 입력된 배열길이가 1일때, 코드 중간에 return 0 사용하여 함수 종 료 for문의 시작과 끝을 조작하여 처음 끝 공백 count 제외시키기 2. 코드구현 #include #include int main(void) { char arr[1000001]; int wordcnt=0; scanf("%.. 공감수 0 댓글수 0 2023. 9. 3.
  • 백준 10809 알파벳 찾기 (C 언어) 문제 링크: https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 1. 이 문제에 접근하기 위해 필요한것 아스키코드 사용 주어진 배열의 0이 아닌 다른 수로 초기화 방법 strlen 함수사용 2. 이 문제에 접근할때 처음에 틀렸었는데 틀린 코드를 제시하겠다. #include #include int main(void) { char a[101]; int alpa[26]; for(int i=0 ; i 공감수 0 댓글수 0 2023. 9. 2.
  • 백준 11718번 그대로 출력하기 (C언어) 문제링크: https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 문제 접근하기 앞서서 getchar 함수와 putchar 함수, EOF 에 대한 이해가 필요하다. getchar( ) 함수란? 문자 하나를 입력 받는 함수 입력 받은 문자를 int 형으로 return 한다 파일 끝에 도달하거나 오류발생시 EOF 을 리턴한다 (EOF는 상수값으로 -1을 의미한다.) 이러한 이유때문에 char ch =getchar(); 가 아니라 int .. 공감수 0 댓글수 0 2023. 9. 2.
  • 백준 2743 단어 길이 재기 (C언어) 문제링크: https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제에는 2가지 풀이 방법이 존재 strlen 함수이용 널문자 배열 접근 strlen 함수 이용 #include #include // strlen 함수 이용하기 위해 필요한 헤더파일 int main(void) { char arr[101]; scanf("%s",arr); printf("%d",strlen(arr)); return 0; } strlen 함수는 문자열의 길이를 return한다 '\0' 문자 이전까지의 문자열의 길이를 return #include int main(void) { c.. 공감수 0 댓글수 0 2023. 9. 2.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.