띠오니 개발자 성장일지
반응형
article thumbnail
[알고리즘/인프런] Array(1, 2차원 배열) #2-04. 피보나치수열
Study/알고리즘 2022. 5. 8. 22:36

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q2-04. 피보나치 수열(Fibonacci Sequence) 피보나치 수열 : 앞의 두 수를 합하여 다음 숫자가 되는 수열 피보나치 수열을 출력하라. 피보나치 수열의 총 항의..

article thumbnail
[알고리즘/인프런] Array(1, 2차원 배열) #2-03. 가위바위보
Study/알고리즘 2022. 5. 8. 20:31

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q2-03. 가위바위보 A, B 두 사람이 가위바위보 게임을 한다. 총 N번의 게임을 해 A가 이기면 A를, B가 이기면 B를 출력한다. 비길 경우에는 D를 출력한다. 가위 :..

article thumbnail
[알고리즘/인프런] Array(1, 2차원 배열) #2-02. 보이는 학생
Study/알고리즘 2022. 5. 8. 19:29

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q2-02. 보이는 학생 맨 앞에 서있는 선생님이 N명의 학생을 일렬로 세웠을 때, 선생님이 볼 수 있는 학생의 수를 구하기 앞에 서 있는 학생보다 키가 크면 보이고, 작거나 ..

article thumbnail
[알고리즘/인프런] Array(1, 2차원 배열) #2-01. 큰 수 출력하기
Study/알고리즘 2022. 5. 8. 19:14

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q2-01. 큰 수 찾기 정수 N개를 입력받아, 자신의 바로 앞의 수보다 큰 수를 출력하기 첫 줄엔 정수의 개수가, 두번 째 줄에는 개수에 해당하는 정수가 입력된다. 예시 입력..

article thumbnail
[알고리즘/인프런] String(문자열) #1-12. 암호 찾기
Study/알고리즘 2022. 5. 2. 14:12

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH Q1-12. 암호 찾기 철수는 영희에게 알파벳 대문자로 구성된 비밀편지를 컴퓨터로 보낸다. 비밀편지는 철수와 영희가 서로 약속한 암호로 구성되어 있다. 비밀편지는 알파벳 한 문자마다 # 또는 *이 7개로 구성되어있다. 예를 들어, 철수가 "#*****#" 로 구성된 문자를 보냈다면, 영희는 아래와 같이 해석한다. 1. "#*****#" 를 7자리 이진수로 바꾼다. #은 1, *은 0으로 변환한다. 즉 "1000001"로 변환. 2. 바뀐 2진수 값을 10진수로 바꾼다. 10..

article thumbnail
[알고리즘/인프런] String(문자열) #1-11. 문자열 압축
Study/알고리즘 2022. 5. 2. 13:02

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q1-11. 문자열 압축 알파벳 대문자로 이루어진 문자열을 입력 받는데, 같은 문자가 연속으로 반복될 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기해 문자열을 압축해 출력..

article thumbnail
[알고리즘/인프런] String(문자열) #1-10. 가장 짧은 문자거리
Study/알고리즘 2022. 4. 27. 00:07

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. C, C++, Python, Js 등 다른 언어의 강의도 있으니 본인에게 맞는 강의를 선택하시면 됩니다. 😁 https://inf.run/pCPH 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com Q1-10. 가장 짧은 문자거리 한 개의 문자열str과 한 개의 문자c를 입력받는다. 문자열str을 이루고 있는 각 문자가 문자 c와 떨어진 최소 거리를 구한다. 입력 출력 t..

article thumbnail
[알고리즘/인프런] String(문자열) #1-09. 숫자만 추출
Study/알고리즘 2022. 4. 18. 00:51

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. Q1-09. 숫자만 추출 숫자와 문자가 섞인 문자열 입력 시 숫자만 추출해 자연수로 출력한다. g0en2T0s8eSoft 이 입력되면 0,2,0,8을 추출하고 208이 출력된다. ✏️ 내가 쓴 답 이 앞전에 푼 문제에서 쓴 replaceAll() 을 이번 문제에서도 사용했다. 이전 문제는 알파벳을 제외한 문자를 지우는 반면, 이번 문제는 알파벳을 지우고 숫자만 남기고 싶었기 때문에 아래와 같이 작성했다. 예를 들어 추출된 문자열이 "0208" 이라 했을 때, 문자열을 숫자로 변경하기 위해서 Integer.parseInt()를 사용한다. 자연수로 변경되기 때문에 맨 앞의 0은 자동으로 없어진다. import java.u..

article thumbnail
[알고리즘/인프런] String(문자열) #1-08. 유효한 팰린드롬
Study/알고리즘 2022. 4. 17. 23:57

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. Q1-08. 유효한 팰린드롬 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 '팰린드롬' 이라고 한다. ( 앞전 문제 회문 문자열과 같음) 입력된 문자열이 팰린드롬이면 "YES", 아니면 "NO" 를 출력하자. 단, 대소문자 구분 없으며 팰린드롬 체크 시 알파벳으로만 체크한다. (알파벳 외의 문자 무시) 👨🏻‍🏫 풀이 코드 String 클래스의 replaceAll() 메소드를 사용한다. Java 11 공식문서에서 replaceAll 에 대한 설명을 확인할 수 있다. replaceAll(String rex, String replacement) : 문자열 중 첫번째 파라미터 문자열을 전부 replacement 문자열로 ..

article thumbnail
[알고리즘/인프런] String(문자열) #1-07. 회문 문자열
Study/알고리즘 2022. 4. 17. 22:58

인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌를 수강했습니다. Q1-07. 회문 문자열 앞으로 읽으나 뒤로 읽으나 똑같은 단어를 '회문 문자열' 이라고 한다. (내 이름은 이효리 거꾸로 해도 이효리...) 입력된 문자열이 회문 문자열이면 "YES"를, 아니면 "NO" 라고 출력하자 단, 입력된 문자열은 공백이 없고 대소문자를 구분하지 않는다. ✏️ 내가 쓴 답 예를 들어 reveR 라는 회문 문자열이 입력 됐을 때, v를 중심으로 양 좌우에 있는 문자가 같아야 하기 때문에 맨앞과 맨뒤의 인덱스 값부터 시작해 인덱스를 증감시키면서 문자를 비교하는 방법으로 해결했다. abccba 와 같은 중심문자가 하나로 특정되지 않는 짝수개의 문자가 입력되어도 상관 없다. 대소문자 구분 상관없다는..

반응형