코딩한걸음
article thumbnail
[프로그래머스] 유사 칸토어 비트열
Coding Test/Programers 2023. 8. 5. 16:25

https://school.programmers.co.kr/learn/courses/30/lessons/148652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수학에서 칸토어 집합은 0과 1 사이의 실수로 이루어진 집합으로, [0, 1]부터 시작하여 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만들어집니다. 남아는 칸토어 집합을 조금 변형하여 유사 칸토어 비트열을 만들었습니다. 유사 칸토어 비트열은 다음과 같이 정의됩니다. 0 번째 유사 칸토어 비트열은 "1" 입니다. n(1 ≤ n) 번째 유사 칸토어 비트열은 n - 1..

article thumbnail
[프로그래머스] 교점에 별 만들기
Coding Test/Programers 2023. 8. 3. 18:22

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다. 직선 A, B, C에 대한 정보가 담긴 배열 line이 매개변수로 주어집니다. 이때 모든 별을 포함하는 최소 사각형을 return 하도록 solution 함수를 완성해주세요. 제한사항 line의 세로(행) 길이는 2 이상 1,000 이하인 자연수입니다. lin..

[프로그래머스] 당구 연습
Coding Test/Programers 2023. 8. 3. 09:49

https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 당구대의 가로 길이 m, 세로 길이 n과 머쓱이가 쳐야 하는 공이 놓인 위치 좌표를 나타내는 두 정수 startX, startY, 그리고 매 회마다 목표로 해야하는 공들의 위치 좌표를 나타내는 정수 쌍들이 들어있는 2차원 정수배열 balls가 주어집니다. "원쿠션" 연습을 위해 머쓱이가 공을 적어도 벽에 한 번은 맞춘 후 목표 공에 맞힌다고 할 때, 각 회마다 머쓱이가 친 공이 굴러간..

[프로그래머스] 다음 큰 숫자
Coding Test/Programers 2023. 7. 19. 08:52

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연..

[프로그래머스] 짝지어 제거하기
Coding Test/Programers 2023. 7. 19. 08:36

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로..

article thumbnail
[Python] 파이썬의 자료형 - 문자열 자료형 (4)
Python 2023. 3. 23. 23:53

파이썬의 자료형 - 문자열 자료형 : 문자열 관련 함수들 string = 'The quick brown fox jumps over the lazy dog.' 이 문자열은 코딩 처음 배울때 썼던 문자열인데 a부터 z까지 모든 알파벳이 있어서 예제로 쓰기 좋다. 따라 써보는 사람들은 복붙해서 쓰면 된다. 문자열 관련 함수들 count : 문자 개수 세기 문자열 중 문자 개수를 리턴함 find : 문자 위치 알려주기 문자열 중 해당문자( 'a' )가 처음 나온 위치를 리턴, 만약 없다면 -1을 리턴함 물론 파이썬은 0부터 세기때문에 위치는 인덱스값이라고 생각하면 좋다 index : 문자 위치 알려주기 find와 같이 해당문자( 'a' )가 처음 나온 위치를 리턴, 하지만 없다면 에러를 띄운다 join : 문자..

article thumbnail
[Python] 파이썬의 자료형 - 문자열 자료형 (3)
Python 2023. 3. 23. 23:02

파이썬의 자료형 - 문자열 자료형 : format 함수, f 문자열 포매팅 format 함수를 이용한 포매팅 문자열에 format 함수를 사용하면 더 깔끔하게 문자열 포맷을 지정할 수 있다. 숫자 바로 대입하기 {0} 대신 뒤에 format으로 지정한 3이 들어갔다. 문자열 바로 대입하기 {0} 대신 format으로 지정한 "다섯" 문자열이 들어갔다. 변수로 대입하기 {0} 대신 format으로 지정한 변수 number=5 의 값이 들어갔다. 2개 이상의 값 넣기 {0} 에는 number가, {1} 에는 day가 들어갔다. 이를 통해 format 함수의 파라메터 인덱스가 문자열안에 숫자로 들어가게 된다는 것을 알 수 있다. 검증 변수명으로 넣기 이렇게 변수명으로 넣는것이 인덱스로 넣는것보다 직관적이다 물..

article thumbnail
[Python] 파이썬의 자료형 - 문자열 자료형 (2)
Python 2023. 3. 23. 17:57

파이썬의 자료형 - 문자열 자료형 문자열 포매팅 "지금은 20:50분 입니다" 이렇게 시간을 알려주는 문장을 출력하는 프로그램을 만들었다고 가정하자. "지금은 20:51분 입니다" 위에 글을 쓰는동안 어느세 1분이 지났다. 그럼 또 문장을 써야한다. 하지만 위의 두 문자열은 모두 같은데 숫자만 다르다. 이렇게 나머지는 같고 특정한 부분만 바뀌는 경우가 있을 때 문자열 포매팅을 사용한다. 숫자 바로 대입 문자열 안에 숫자를 넣고 싶은 자리에 %d 를 넣어주고, 삽입할 숫자는 문자열 뒤 % 다음에 넣으면 된다 %d는 문자열 포맷 코드라고 한다 문자열 바로 대입 문자열 안에 또다른 문자열을 삽입하기 위해 %s 를 사용했다 숫자를 넣기 위해선 %d, 문자열을 넣기 위해선 %s를 사용한다 또 중요한건 문자열 변수..