sson-coding 님의 블로그

문제 링크https://www.acmicpc.net/problem/1439문제Q. 0과 1로만 이루어진 문자열이 주어졌을 때, 이 문자열에 있는 모든 숫자를 전부 같게 만들려고 한다. 할 수 있는 행동은 문자열에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다.예를 들어 S=0001100 일 때,전체를 뒤집으면 1110011이 된다.4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다.하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다.주어진 문자열을 모두 0 혹은 모두 1로 같게 만드는 최소 횟수..

문제 링크https://www.acmicpc.net/problem/1929문제Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.# 20이 입력된다면, 아래와 같이 반환해야 합니다![2, 3, 5, 7, 11, 13, 17, 19] 정답 풀이1번 풀이풀이소수를 넣을 배열 선언2 ~ number 까지의 숫자들이 n 에 들어가는 것을 반복2 ~ n-1 까지 i 에 들어가는 것을 반복n 이 i 로 나눠떨지면 소수가 아님으로 반복분 탈출2 ~ n-1 까지 n 이 나눠 떨어지지 않으면 배열에 추가정답 코드input = 20def find_prime_list_under_number(number): prime_l..

📚 오늘 공부한 주제https://sson-coding.tistory.com/7 [인프런] - 딩코딩코 2025 코딩테스트 필수 알고리즘(3) : 점근 표기법본 글에 사용된 코드와 이미지의 일부는 딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소sson-coding.tistory.comhttps://sson-coding.tistory.com/8 곱하기 or 더하기문제 링크문제Q. 다음과 같이 0 혹은 양의 정수로만 이루어진 배열이 있을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '✕' 혹은 '+' 연산자를 넣어 결과적으로 가장 큰 수sson-coding.tistory.comhtt..