Take Action

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

reverse 1

[C++] 문자열 뒤집기(Reverse String) 알고리즘

이 문제는 규모가 큰 IT회사에서 단골 문제로 나온다. 간단히 풀 수 있는 문제여서 면접 중에 화이트보드로 풀라고 하는 경우가 많다. 이 문제의 핵심은 결과만 나오는 것이 아니라 복잡도를 최소한으로 해서 결과가 나오게 하는 것이다. 1. 문제 char arr[6] = { 'S', 'T', 'R', 'I', 'N', 'G' }; char result[6] = {0,}; 주어진 arr 문자 배열의 내용을 역순으로 result 배열에 담아야 한다. 결과 배열 char result[6]에는 'G', 'N', 'I', 'R', 'T', 'S' 순으로 들어있도록 만들면 된다. 2. 어떻게 풀까? (알고리즘) 직관적인 방법으로는 result 배열의 끝 인덱스부터 하나씩 역순으로 접근해서 result 배열에 차례대로 ..

개발/알고리즘 & 자료구조 2020.09.28
1
더보기
프로필사진

Take action!

  • 분류 전체보기 (138)
    • 개발 (127)
      • JAVA (20)
      • Spring (20)
      • Spring Batch (6)
      • Python (3)
      • JSP (5)
      • Javascript (15)
      • node.js (5)
      • Database (15)
      • 알고리즘 & 자료구조 (10)
      • Android (0)
      • ETC (23)
      • 머신러닝 (2)
      • 왕 기초 (0)
      • 웹디자인 기초 (3)
    • 일상 (10)
      • 사진 (0)
      • 그림 (0)
      • 책 (3)
      • 잡다구리 (0)
      • 운동 (0)
    • 자아성찰 (1)
    • 비공개 (0)

Tag

재귀, 알고리즘, 제주도, node.js, mybatis, Spring Batch, spring framework, 삽질록, 일기, 우도, 마라도, image, jqgrid, Python, recursive, linux, java, jenkins, MySQL, ajax,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바