[백준] 서로 다른 나머지 개수 구하기_3052_자바개발/DS&Algorithms / 2022. 1. 30.3052번 Java-서로 다른 나머지 개수 구하기 먼저 이 문제의 분류는 입니다. 해당 분류는 타 분류에 비해 낮은 단계에 속합니다. 그럼에도 불구하고, 이 문제를 푸는데 상당히 애먹었습니다. 결국 검색을 통해 해답을 알게 되었습니다. 놀라웠던 것은 이 문제를 푸는데 다양한 방법이 있다는 것입니다. 따라서 그 방법들을 정리하고 이해하기 위해서 이렇게 올립니다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 1. 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 2..
[탐나는 인재 5기] 2022년 1월 성찰, 그리고 성장글쓰기/대외활동 / 2022. 1. 29.안녕하세요. 2022년이 시작되고, 어느새 1월이 지나고 있습니다. 오랜만에 탐나는 인재의 근황으로 인사드립니다. 사실 센터의 첫 번째 기본 교육이 저번 달로 모두 끝났다고 생각했는데 내일 프로젝트가 아직 남아있었습니다,,😥 이번엔 심화과정으로 3개의 주제를 갖고 프로젝트를 진행했습니다. 첫 번째 주제) 사회적 가치 > 사회적 기업 두 번째 주제) 자원적 가치 > 라이프스타일, 원도심 도시 재생 세 번째 주제) 미래적 가치 > 신기술을 통한 제주 문제 해결 이렇게 1월은 위 주제와 함께 한 달을 보내게 되었습니다. 그리고 업 프로젝트, CoP, 책 집필, CS공부 등을 병행해서 하게 되었는데, 정말 정신없는 한달이었던 것 같습니다. 1/3 ~ 7 이번 프로젝트부터는 새로운 팀을 결성해서 진행했다. 앞에서..
[알고리즘] 정렬 알고리즘 정리개발/DS&Algorithms / 2022. 1. 10.03. 정렬 알고리즘 정렬 알고리즘(Sorting algorithm)이란, 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 수들을 정렬할 때는 크게 오름차순, 내림차순으로 정렬을 진행합니다. 오름차순(ASC): 어센딩 정렬 ex) 1,2,3,4,5,.. 내림차순(DESC): 디센딩 정렬 ex) 10,9,8,7,6.... 정렬 알고리즘의 종류 ASC 또는 DESC로 수들을 정렬하기 위해서 다양한 방법들이 있습니다. 버블 정렬 삽입 정렬 선택 정렬 퀵 정렬 병합 정렬 힙 정렬 1) 버블 정렬(Bubble Sort) 두 개씩 비교하며, 정렬하는 방식 수행 시간 O(N^2) 버블 정렬은 위 사진과 같이 숫자를 두 개씩 비교하며 정렬하는 방식입니다. 처음부터 끝까지 비교를 하면, 제..
[알고리즘] 이진 탐색(Binary search)을 통해 수 찾기개발/DS&Algorithms / 2022. 1. 6.02. 정렬된 수에서 하나의 수의 위치 찾기 1) 문제정의 여러개의 수가 정렬된 순서로 있을 때 특정한 수를 찾는 방법 * 83의 위치를 찾아보세요 2) 수의 예 [12, 25, 31, 48, 54, 66, 70, 83, 95, 108] 3) 해결 package fastCampus.arg02; public class BinarySearchProblem { public static void main(String[] args) { int[] numbers = {12, 25, 31, 48, 54, 66, 70, 83, 95, 108}; int target = 83; // 찾을 숫자 //int target = 88; int left = 0; int right = numbers.length-1; int mid =..
[알고리즘] 최솟값, 최댓값 구하기개발/DS&Algorithms / 2022. 1. 2.01. 나열된 수에서 최솟값과 최댓값 구하기 1) 문제 정의 여러 개의 수가 배열에 있을 때 그중 가장 큰 값과 작은 값을 찾고 해당 위치 구하기 단, 반복문은 한번만 사용 2) 수의 예 [10, 55, 23, 2, 79, 101, 16, 182, 30, 45] 3) 해결 public class MinMaxProblem { public static void main(String[] args) { int[] numbers = {10, 55, 23, 2, 79, 101, 16, 182, 30, 45}; int min = numbers[0]; // 초기값 설정 : 배열 numbers 안에서 0번째 int max = numbers[0]; // 초기값 설정 : 배열 numbers 안에서 0번째 int minPos..
개발자라면 알아야 할 인터넷(Internet)과 웹(Web)개발/CS / 2021. 12. 26.우리는 일상에서 인터넷, 웹, 네트워크 등을 필수적으로 사용하고 있습니다. 하지만 이런 것들의 정확한 개념과 왜 생겼는지에 대해서 모르는 사람이 여러 있을 것입니다. 저 또한 웹 개발자가 되겠다고 하면서 인터넷, 웹, 네트워크 등에 대해서 제대로 알지 못했던 것 같습니다. 그래서 이번에 인터넷과 웹에 대해서 정리를 해보려고 합니다. ◎ 네트워크(Network) 먼저 네트워크에 대해서 간단하게 알아보겠습니다. 컴퓨터 네트워크(Computer Network)는 노드들이 통신 기술을 이용하여 그물망처럼 연결된 통신 이용 형태를 말합니다. 쉽게 말하면 '그물처럼 서로 엮여서 일하는 것'이라고 생각할 수 있습니다. 여기서 노드는 장치나 데이터 지점을 의미합니다. 보통 개인용 컴퓨터, 휴대전화, 프린트와 같은 정보..
[백준] 서로 다른 나머지 개수 구하기_3052_자바
개발/DS&Algorithms
/ 2022. 1. 30.
3052번 Java-서로 다른 나머지 개수 구하기 먼저 이 문제의 분류는 입니다. 해당 분류는 타 분류에 비해 낮은 단계에 속합니다. 그럼에도 불구하고, 이 문제를 푸는데 상당히 애먹었습니다. 결국 검색을 통해 해답을 알게 되었습니다. 놀라웠던 것은 이 문제를 푸는데 다양한 방법이 있다는 것입니다. 따라서 그 방법들을 정리하고 이해하기 위해서 이렇게 올립니다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 1. 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 2..
[탐나는 인재 5기] 2022년 1월 성찰, 그리고 성장
글쓰기/대외활동
/ 2022. 1. 29.
안녕하세요. 2022년이 시작되고, 어느새 1월이 지나고 있습니다. 오랜만에 탐나는 인재의 근황으로 인사드립니다. 사실 센터의 첫 번째 기본 교육이 저번 달로 모두 끝났다고 생각했는데 내일 프로젝트가 아직 남아있었습니다,,😥 이번엔 심화과정으로 3개의 주제를 갖고 프로젝트를 진행했습니다. 첫 번째 주제) 사회적 가치 > 사회적 기업 두 번째 주제) 자원적 가치 > 라이프스타일, 원도심 도시 재생 세 번째 주제) 미래적 가치 > 신기술을 통한 제주 문제 해결 이렇게 1월은 위 주제와 함께 한 달을 보내게 되었습니다. 그리고 업 프로젝트, CoP, 책 집필, CS공부 등을 병행해서 하게 되었는데, 정말 정신없는 한달이었던 것 같습니다. 1/3 ~ 7 이번 프로젝트부터는 새로운 팀을 결성해서 진행했다. 앞에서..
[알고리즘] 정렬 알고리즘 정리
개발/DS&Algorithms
/ 2022. 1. 10.
03. 정렬 알고리즘 정렬 알고리즘(Sorting algorithm)이란, 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 수들을 정렬할 때는 크게 오름차순, 내림차순으로 정렬을 진행합니다. 오름차순(ASC): 어센딩 정렬 ex) 1,2,3,4,5,.. 내림차순(DESC): 디센딩 정렬 ex) 10,9,8,7,6.... 정렬 알고리즘의 종류 ASC 또는 DESC로 수들을 정렬하기 위해서 다양한 방법들이 있습니다. 버블 정렬 삽입 정렬 선택 정렬 퀵 정렬 병합 정렬 힙 정렬 1) 버블 정렬(Bubble Sort) 두 개씩 비교하며, 정렬하는 방식 수행 시간 O(N^2) 버블 정렬은 위 사진과 같이 숫자를 두 개씩 비교하며 정렬하는 방식입니다. 처음부터 끝까지 비교를 하면, 제..
[알고리즘] 이진 탐색(Binary search)을 통해 수 찾기
개발/DS&Algorithms
/ 2022. 1. 6.
02. 정렬된 수에서 하나의 수의 위치 찾기 1) 문제정의 여러개의 수가 정렬된 순서로 있을 때 특정한 수를 찾는 방법 * 83의 위치를 찾아보세요 2) 수의 예 [12, 25, 31, 48, 54, 66, 70, 83, 95, 108] 3) 해결 package fastCampus.arg02; public class BinarySearchProblem { public static void main(String[] args) { int[] numbers = {12, 25, 31, 48, 54, 66, 70, 83, 95, 108}; int target = 83; // 찾을 숫자 //int target = 88; int left = 0; int right = numbers.length-1; int mid =..
[알고리즘] 최솟값, 최댓값 구하기
개발/DS&Algorithms
/ 2022. 1. 2.
01. 나열된 수에서 최솟값과 최댓값 구하기 1) 문제 정의 여러 개의 수가 배열에 있을 때 그중 가장 큰 값과 작은 값을 찾고 해당 위치 구하기 단, 반복문은 한번만 사용 2) 수의 예 [10, 55, 23, 2, 79, 101, 16, 182, 30, 45] 3) 해결 public class MinMaxProblem { public static void main(String[] args) { int[] numbers = {10, 55, 23, 2, 79, 101, 16, 182, 30, 45}; int min = numbers[0]; // 초기값 설정 : 배열 numbers 안에서 0번째 int max = numbers[0]; // 초기값 설정 : 배열 numbers 안에서 0번째 int minPos..
개발자라면 알아야 할 인터넷(Internet)과 웹(Web)
개발/CS
/ 2021. 12. 26.
우리는 일상에서 인터넷, 웹, 네트워크 등을 필수적으로 사용하고 있습니다. 하지만 이런 것들의 정확한 개념과 왜 생겼는지에 대해서 모르는 사람이 여러 있을 것입니다. 저 또한 웹 개발자가 되겠다고 하면서 인터넷, 웹, 네트워크 등에 대해서 제대로 알지 못했던 것 같습니다. 그래서 이번에 인터넷과 웹에 대해서 정리를 해보려고 합니다. ◎ 네트워크(Network) 먼저 네트워크에 대해서 간단하게 알아보겠습니다. 컴퓨터 네트워크(Computer Network)는 노드들이 통신 기술을 이용하여 그물망처럼 연결된 통신 이용 형태를 말합니다. 쉽게 말하면 '그물처럼 서로 엮여서 일하는 것'이라고 생각할 수 있습니다. 여기서 노드는 장치나 데이터 지점을 의미합니다. 보통 개인용 컴퓨터, 휴대전화, 프린트와 같은 정보..