sson-coding 님의 블로그

문제Q. 다음과 같이 0 혹은 양의 정수로만 이루어진 배열이 있을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '✕' 혹은 '+' 연산자를 넣어 결과적으로 가장 큰 수를 구하는 프로그램을 작성하시오. 단, '+' 보다 '✕' 를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서 순서대로 이루어진다.def find_max_plus_or_multiply(array): # 이 부분을 채워보세요! return 1result = find_max_plus_or_multiplyprint("정답 = 728 현재 풀이 값 =", result([0,3,5,6,1,2,4]))print("정답 = 8820 현재 풀이 값 =", result([3,2,1,5,9,7,4]))print("..

본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp점근 표기법이란?접근 표기법이란 알고리즘의 성능을 수학적으로 표기하는 방법이다. 또한 알고리즘의 효율성을 평가하고, 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이라고 할 수 있다.점근 표기법 종류점금 표기법 종류에는 빅오(Big-O)표기법, 빅 오메가(Big-Ω) 표기법 이 있다.빅오 표기법 은 최악의 성능이 나올 때 어느정도의 연산량이 걸릴것인지빅오메가 표기법 은 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴..

📚 오늘 공부한 주제https://sson-coding.tistory.com/4 [인프런] - 김영한의 실전 자바 정리(2) : 변수본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.변수란?변수란 이름처럼 변할 수 있다는 뜻으로, 데이터를 담을 수 있는 그sson-coding.tistory.comhttps://sson-coding.tistory.com/5 [인프런] - 딩코딩코 2025 코딩테스트 필수 알고리즘(2) : 시간복잡도,공간복잡도본 글에 사용된 코드와 이미지의 일부는 딩코딩 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정sson-codi..

본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp시간 복잡도시간복잡도란?시간 복잡도란 “입력값에 비해 얼마나 일을 수행해야 하는가” 라고 할 수 있다.예를 들어보자.내가 반에 있는 사람들 중에서 이성에게 호감이 높은 사람을 뽑는다고 해보자.반에 있는 사람들은 N 명이 라고 하면A 방식은 N 번 만큼의 연산이 필요하고, B 방식은 N^2 만큼의 연산이 필요하다.N 이 30 이라면 A 방식은 30번, B 방식은 900 번의 연산이 필요하다.이처럼 시간복잡도는 입력값과 문제를 해결하는 데 걸리는 시..

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다.변수란?변수란 이름처럼 변할 수 있다는 뜻으로, 데이터를 담을 수 있는 그릇(저장소) 이다.변수 선언과 초기화변수 선언변수 선언은 int a 와 같은 형식으로 선언한다. 위와 같이 선언하게 되면 컴퓨터의 메모리 공간을 확보해서 숫자 정수(integer) 를 보관할 수 있는 이름이 a 라는 데이터 저장소를 만들고, 이를 변수라고 한다. 그리고 이렇게 변수를 만드는 것을 변수 선언 이라고 한다. 이렇게 변수 선언을 하면 변수 a 에 숫자 정수를 보관할 수 있게 된다.int a;int b;int c,d;코드와 같이 하나씩 선언할 수 있고, 한번에 여러 변수를 선언할 수도 있다.변수 초기화변수 초기화는..

📚 오늘 공부한 주제오늘은 딩코딩코님의 알고리즘 강의의 최댓값,최빈값 구하기, 김영한님의 자바 입문 챕터 2를 공부했다. 포스팅은 아래와 같다. https://sson-coding.tistory.com/1 [인프런] - 딩코딩코 2025 코딩테스트 필수 알고리즘 : 최댓값, 최빈값본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소sson-coding.tistory.comhttps://sson-coding.tistory.com/2 [인프런] - 김영한의 실전 자바 정리 : 자바 입문 (1)본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 실전 자바 - ..

본 글에 사용된 코드와 이미지의 일부는 김영한 님의 『김영한의 자바 입문』 강의를 참조하여 발췌·활용하였습니다. 본격적으로 자바 문법에 대해 공부하기 전에 자바에 대해서 알아보자.자바 표준 스펙자바는 표준 스펙과 구현으로 나눌 수 있다.자바 표준 스펙“자바는 이렇게 만들어야 한다” 라는 설계도이자 문서이다.이 표준 스펙을 기반으로 여러 회사에서 실제 작동하는 자바를 만든다.자바 표준 스펙은 자바 커뮤니티 프로세스(JCP)를 통해 관리된다.자바 구현여러 회사에서 자바 표준 스펙에 맞추어 실제 작동하는 자바 프로그램을 개발한다.예를 들어, Amazon Corretto 는 AWS 에 최적화 되어 있다.각 회사들은 대부분 윈도우,Mac,리눅스 같은 다양한 OS 에서 작동한는 버전의 자바도 함께 제공한다.오라클 ..

본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp알고리즘은 코딩테스트를 위해 항상 준비해야지 하는 마음이 있었지만, 다른 것을 공부해야 한다고 계속 미뤄왔다. 제목이 “알고리즘과 친해지기” 인 만큼 알고리즘과 친해지고 코테를 통과할 수 있을 만큼 성장했으면 좋겠다.본격적으로 1주차 강의를 시작해보자.알고리즘과 친해지기 - 최댓값 찾기문제 링크 - https://www.acmicpc.net/problem/2562문제Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를..