본문 바로가기

전체 글11

[백준] 2750 수 정렬하기 - 자바 JAVA 안녕하세요. 꼬맹입니다. 백준 2750번 수 정렬하기를 풀어봤습니다. [백준 2750번 수 정렬하기 문제] 문제 링크 : https://www.acmicpc.net/problem/2750 N개의 수를 입력받아서 정렬해 출력하는 쉬운 문제였습니다. [풀이] 우선 외우고 있는 정렬 기법이 버블정렬 밖에 없기 때문에 버블 정렬을 사용하고자 했습니다. 버블 정렬은 5 2 3 4 1 이라는 수 집합이 있을 때 앞에서부터 모든 수를 비교한다면 가장 큰 수는 맨 뒤에 위치한다는 정렬 기법입니다. 5 2를 비교하여 2 5 3 4 1 로 바꿉니다. 5 3을 비교하여 2 3 5 4 1 로 바꿉니다. 5 4를 비교하여 2 3 4 5 1 로 바꿉니다. 5 1을 비교하여 2 3 4 1 5 로 바꿉니다. 가장 큰 수였던 5가 맨.. 2022. 3. 10.
[백준] 1920 수 찾기 - 자바 JAVA 안녕하세요. 꼬맹입니다. 자바로 코딩테스트 준비하기 첫 문제로 백준 1920번 수 찾기를 풀어봤습니다. [백준 1920번 수 찾기 문제] 문제 링크 : https://www.acmicpc.net/problem/1920 M 집합의 수들이 A 집합에 포함되어 있는지 체크하여 있으면 1 없으면 0을 출력하는 문제였습니다. [풀이] 우선 참고하기로 했던 알고리즘 강의 블로그에서 기초를 쌓기 위해 시간복잡도에 대해 공부헀습니다. 컴퓨터는 1초에 약 3-5억번의 연산을 한다고 합니다. 문제를 단순하게 생각하면 A라는 수 집합에서 M 집합의 어떤 수가 포함되어 있는지 알기 위해 중첩 for문을 돌릴 수 있습니다. 하지만 시간 제한을 1초로 두고 있으며 주어진 자연수의 범위가 1부터 100,000만까지이기 때문에 중첩.. 2022. 3. 10.
JAVA 자바로 코딩테스트 준비하기 / 깃헙 1일 1커밋 도전 안녕하세요 꼬맹입니다. 그동안 파이썬으로 코딩테스트 문제를 풀어왔는데 희망하는 직무와 맞지 않아 자바로 다시 공부하려고 합니다. 공부방법은 이렇습니다. BOJ 길라잡이 블로그 목차 순서대로 적어도 하루에 한 문제씩 문제를 풉니다. 개념 공부가 필요하다면 알고리즘 실전 강좌 블로그에서 공부합니다. [참고할 사이트] 0. 코딩테스트 공부 방향성 https://baactree.tistory.com/52 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 baactree.tistory.com 목표: [컴퓨터가 1초에 1억번의 연산을 할 수.. 2022. 3. 8.
[C언어] string.h 포함 함수 정리 (strcmp, strncmp, strcat, strncat, strstr, strlcat) 안녕하세요, 꼬맹입니다. 표준 c 라이브러리에 있는 string.h에 포함된 함수를 정리하고자 합니다. ISO C90 manual을 참고했습니다. 1. strcmp int strcmp(const char *s1, const char *s2); 설명 이 함수는 널 문자로 종료되는 문자열 s1 s2를 비교합니다. 리턴 값 이 함수는 문자 *s1이 *s2보다 크면 양의 정수를, 작으면 음의 정수를, 같으면 0을 반환합니다. * unsigned char 형으로 비교합니다. * 윈도우 운영체제에서는 -1, 0, 1을 반환하지만 리눅스 등의 운영체제는 *s1-*s2를 반환합니다. 2. strncmp int strncmp(const char *s1, const char *s2, size_t n); 설명 이 함수는 n.. 2022. 2. 15.

티스토리툴바