sson-coding 님의 블로그

문제 링크https://www.geeksforgeeks.org/dsa/given-a-string-find-its-first-non-repeating-character/문제Q. 다음과 같이 영어로 되어 있는 문자열이 있을 때, 이 문자열에서 반복되지 않는 첫번째 문자를 반환하시오. 만약 그런 문자가 없다면 _ 를 반환하시오.input = "abadabac"def find_not_repeating_first_character(string): # 이 부분을 채워보세요! return "_"result = find_not_repeating_first_characterprint("정답 = d 현재 풀이 값 =", result("abadabac"))print("정답 = c 현재 풀이 값 =", result..

문제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..