본문 바로가기 메뉴 바로가기

메모

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

메모

검색하기 폼
  • 분류 전체보기 (27)
    • 개발 (2)
      • Python (0)
      • CentOS7 (0)
      • Spring (1)
      • 기타 (1)
    • 코딩테스트 (12)
      • 백준 (1)
      • Algorithm (1)
      • leetcode (7)
      • 프로그래머스 (3)
    • CS 공부 (0)
      • Java (0)
      • DB (0)
      • OS (0)
      • Spring (0)
    • 에러로그 (9)
      • spring (3)
      • jsp (0)
      • mysql (1)
      • CentOS7 (1)
      • python (4)
    • TIL (0)
      • 2019년 (0)
      • 2020년 (0)
      • 2021년 (0)
    • 개인자료 (2)
  • 방명록

코딩테스트 (12)
[프로그래머스] [c++] 전화번호 목록 (find() 사용) + 다른 사람의 풀이

문제를 보자마자 자바에서의 contains 함수를 사용하면 되지 않을까 생각했다. 다만 내가 아는 선에서는 contains처럼 존재 여부를 true, false로 리턴해 주는 함수가 없어, 어쩔 수 없이 find를 사용하였다. case 1에서 자꾸 테스트 통과를 못했고, sort를 하지 않은 것을 발견해 sort를 추가하였다. find() 함수는 position을 반환하기에, position이 없으면 npos를 리턴한다. npos는 std::string::npos이며, namespace로 std를 사용하고 있어 string::npos로 확인하였다. 테스트는 통과하였으나... 직관적이어서 그런지, 효율적이지 못해서 인지 효율성 부분에서 적은 점수를 받았다. 풀이 후 다른 사람들은 어떻게 풀었나 확인해 보았..

코딩테스트/프로그래머스 2020. 7. 29. 17:30
[프로그래머스] [python] 완주하지 못한 선수 (zip_longest사용)

처음에는 zip()으로 시도하였다. zip의 원소 p, c가 일치하지 않으면 그 때의 x가 완주하지 못한 선수가 된다. 그런데 zip()으로 리스트를 생성하면 participant의 길이와 comcompletion의 길이가 1 차이가 나기 때문에 정확한 값이 반환되지 않는다. ex. ["a", "b", "c], ["a", "b"] > (("a", "a"), ("b", "b")) zip_longest를 사용하여서 participant의 길이만큼 zip이 생성되게 하였다. 굳이 0으로 채울 필요는 없지만... 보기 편하게(?) 0으로 채웠다. 만약 넣지 않으면 None으로 채워진다. 무조건 제일 처음에 p와 c의 값이 불일치할 때의 participant 값이 answer이다. 그 뒤는 순서가 다 어긋나므로 ..

코딩테스트/Algorithm 2019. 12. 10. 17:10
이전 1 2 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • dumps
  • python #leetcode #set
  • 파이썬
  • C++
  • leetcode #python #알고리즘
  • 스프링 #시큐리티 #에러
  • flask
  • notion
  • map
  • 에러로그
  • 알고리즘
  • 선택정렬
  • python #leetcode #algorithm
  • python #프로그래머스 #완전탐색
  • python #프로그래머스 #알고리즘
  • bfs #백준 #2606 #python
  • 정렬
  • MySQL
  • Python
  • 프로그래머스 #heap #힙 #heapq #python
  • Tistory
  • 프로그래머스
  • centOS7
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바