본문 바로가기
반응형

분류 전체보기162

리트코드(Leetcode) - Palindrome number 문제 링크 : leetcode.com/problems/palindrome-number/ 풀이 : 121, 2112같은 수를 찾는 문제. 음수면 -가 붙어 모두 Palindrome Number가 아니고 0이면 맞다. 이제 양수일 경우 string으로 변환하여 처음과 끝을 비교하며 같으면 지워나간다. 틀린다면 false를 반환한다. size가 1이 되거나 0이 되면 Palindrome Number이므로 true를 반환한다. 이 문제의 심화 버전으로, string으로 변환하지 않고 숫자 그대로 풀이해보라고 리트코드에서 말한다. Follow up: Could you solve it without converting the integer to a string? class Solution { public: bool.. 2021. 3. 24.
BOJ 3046 / 10162 / 10930 / 16968 / Python 파이썬 언어와 문법에 익숙해지기 위해 쉬운 문제들 위주로 풀고 있다. 3046번 문제 링크 : www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net r1, s = map(int, input().split()) print(2*s - r1) 매우 간단한 문제. 10162번 문제 링크 : www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지.. 2021. 3. 20.
프로그래머스 - 신규 아이디 추천 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 총평 : 아직 C++ stl을 완전 이해하지 못한 것 같다. 코딩테스트에 해당 문제가 나오고 구글링이 금지라면 꽤나 당황할 것 같다. 아래에 내가 헷갈렸던 것들을 적어보았다. erase()는 두 가지 용법이 있다. 포인터로 사용하면 해당 위치를 삭제하고, 실제 숫자를 사용하면 해당 인덱스부터 n개를 삭제한다. 마찬가지로 end()와 begin()은 포인터.. 2021. 3. 18.
Leetcode(리트코드) Two sum 문제 링크 : leetcode.com/problems/two-sum/ 리트코드를 처음 들어간 기념으로 문제를 보자마자 생각나는대로 풀어보았는데 시간복잡도가 거슬려서 조금 더 효율 좋은 방법을 찾아보았다. 1. 브루트 포스 방식 - O(N^2) class Solution { public: vector twoSum(vector& nums, int target) { vector ans; //return할 answer 벡터 생성 bool br = false; //이중 for문을 벗어나기 위해 break 변수 for(int i=0; i 2021. 3. 15.
반응형

티스토리툴바