코딩테스트3 [백준] 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. 이전 1 다음
