공부를 계속하는 개발자

공부를 계속하는 개발자

반응형
  • 분류 전체보기 (134)
    • 개발 (134)
      • 알고리즘 (110)
      • IntelliJ (2)
      • Q&A (5)
      • 각종 링크 (0)
      • JAVA (1)
      • SPRING (1)
      • DBMS (5)
      • Kafka (0)
      • Docker (2)
      • Kubernetes (1)
      • ELK (0)
      • RestFul (0)
      • 설계 (0)
      • OVPS (5)
      • 머신러닝 (0)
      • Linux (2)
    • 책 (0)
    • 일기 (0)
    • 내 생각 및 기록 (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

공부를 계속하는 개발자

컨텐츠 검색

태그

최근글

댓글

공지사항

아카이브

개발/알고리즘(110)

  • [DAY56] 연습문제_수박수박수박수박수박수?

    2019.10.03
  • [DAY55] 연습문제_소수 찾기

    2019.10.01
  • [DAY54] 연습문제_서울에서 김서방 찾기

    2019.09.30
  • [DAY53] 연습문제_문자열을 정수로 바꾸기

    2019.09.29
  • [DAY52] 연습문제_문자열 다루기 기본

    2019.09.28
  • [DAY51] 연습문제_문자열 내 p와 y의 개수

    2019.09.27
[DAY56] 연습문제_수박수박수박수박수박수?

수박수박수박수박수? 문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 수박수 4 수박수박 풀이 접근: 짝수인지 아닌지 판단하고 2로 나눈 몫 기준으로 결과를 도출 풀이: 1) n를 2로 나눈 수 구함("수박"의 개수) 2) 1) 만큼 for 문 돌면서 결과에 "수박"추가 후 n의 짝수 홀수 여부 판단하여 "수" 추가 후 리턴 출처 및 전체 소스 git: https://github.com/haepyung/dailyAlgorithm/blob/master/src/main/ja..

2019. 10. 3. 12:40
[DAY55] 연습문제_소수 찾기

소수 찾기 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 풀이 접근: 에라토스테네스의 체를 사용하여 구함 풀이: 1) boolean[] arr = new boolean[n + 1] 선언 후 기본 값 true(소수) 세팅 2) for 문 돌면서 해당 수의 배수 (2면, 4,..

2019. 10. 1. 20:25
[DAY54] 연습문제_서울에서 김서방 찾기

서울에서 김서방 찾기 문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return [Jane, Kim] 김서방은 1에 있다 풀이 풀이: for 문 돌면서 "Kim" 인덱스 찾은 후 결과 리턴 출처 및 전체 소스 git: https://github.com/haepyung/dailyAlgorithm/blob..

2019. 9. 30. 20:39
[DAY53] 연습문제_문자열을 정수로 바꾸기

문자열을 정수로 바꾸기 문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니다. s는 0으로 시작하지 않습니다. 입출력 예 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. 풀이 접근: Integer.valueOf 사용하여 치환하도록 함 풀이: 맨 앞 문자만 비교 후 Integer.valueOf 한 결괏값 리턴 출처 및 전체 소스 git: https://github.com/haepyung/dailyAlg..

2019. 9. 29. 20:21
[DAY52] 연습문제_문자열 다루기 기본

문자열 다루기 기본 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. 입출력 예 |s |return| |a234 |false| |1234 |true| 풀이 접근: replaceAll 정규 표현식을 이용한 처리 풀이: 숫자 외 다른 것들을 ""로 치환 후 총 길이 비교 출처 및 전체 소스 git: https://github.com/haepyung/dailyAlgorithm/blob/master/src/main/java/code/level1/ExerciesAlgorithm7.java 출처:..

2019. 9. 28. 20:23
[DAY51] 연습문제_문자열 내 p와 y의 개수

문자열 내 p와 y의 수 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 입출력 예 s answer pPoooyY true Pyy false 입출력 예 설명 입출력 예 #1 '..

2019. 9. 27. 19:31
1 ··· 7 8 9 10 11 12 13 ··· 19
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바