개인적으로 공부한 내용을 정리중입니다.

  • 홈
  • 태그
  • 방명록

카카오 인턴 1

<프로그래머스> [카카오 인턴 2020] 수식 최대화

스위프트로 구현한 코드이다. 고민했던 점은 이걸 완전탐색으로 하는 수 밖에 없나 고민했었다. 근데 수식도 100자리 이하고, 연산 우선순위 바뀌는 경우도 12가지라 시간 복잡도를 계산하면 1초안에 들어와서 완탐을 목적으로 낸 문제가 맞다 생각했다. (다른 효율적인 방법이 있다면 댓글좀 ㅠㅠ) 또 고민의 과정은, 문자열을 어떻게 리스트로 파싱할지, parse는 안된다는 결론이 났다. +-*/ 네가지로 분할해야 되서, 그래서 리스트로 순회하면서 숫자랑 연산기호를 따로 읽고 저장하는 식으로 했다. 이제 연산을 해야되는데, 일반적으로 스택을 사용한 연산을 하는걸 알고 있다. 그런데 오래되서 스택으로 하는 방법을 아무리 생각해도 안나더라.,... 쉬운문제 부터 다시 해봐야 겠다. 그래서 스택을 사용하지 않고 리스..

알고리즘 문제 풀기 2020.09.19
1
더보기
프로필사진

swift, python, java, 아이폰 앱 개발, 안드로이드 앱 개발, 서버 공부, 머신러닝 공부, 그래픽스 공부 등등 기록입니다.

  • 분류 전체보기 (261)
    • Advanced Swift (4)
    • 파이썬 python (17)
    • ios개발 (92)
      • 개념 정리 (30)
      • 프로젝트 (17)
      • cs193p 정리 (2)
      • 함수형 프로그래밍 (12)
      • xcode 빌드 시스템 (2)
      • 맥 사용법 (2)
      • watchConnectivity (1)
    • 취업,면접 대비 (31)
      • 면접 대비 문제 (4)
      • cs 전공 공부 (18)
    • 백엔드 (16)
      • node.js (2)
      • spring boot (5)
    • 기타 (12)
      • git 사용 (7)
      • 관리툴 (1)
      • 제품 추천 (0)
      • iOS 기초 (4)
      • flutter 공부 (0)
    • 잡다한 프로젝트 (13)
      • 크리에티브 웹 (2)
      • 안드로이드 (7)
    • 알고리즘 문제 풀기 (47)
      • 알고리즘 개념 (1)
    • 개인적인 계획 (1)
      • 주식 (1)
      • 취미들 (0)
    • 개발자 이해하기 (3)

Tag

스프링부트, URLSessionTask, 파이썬, 프로그래머스, Django, 알고리즘, 함수형 프로그래밍, 면접 대비, IOS, 스택, application.properties, watchConnectivity, leetcode, 안드로이드, 릿코드, 백준, node.js, SWIFT, present, 스위프트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 죄송합니다. 제가 공부하는 과정을 옮긴거라 답이 안나온 문제들도 있습니다....

페이스북 트위터 플러그인

  • 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.

티스토리툴바