본문 바로가기

CS/알고리즘

(22)
[c++][프로그래머스] 성격 유형 검사하기_카카오 2022 인턴십 기출 LV.1치고 문제 설명이 길었다 이해는 다했는데 map 사용이 미숙해서 틀린 문제 정답 풀이 https://tnwlswkd.tistory.com/126 [프로그래머스] 성격 유형 검사하기 (C++) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 tnwlswkd.tistory.com 이 분 코드가 가장 깔끔해서 공부해봤다 map 사용 방법 및 ? 사용법에 대해서도 다시 생각해볼 수 있었던 문제 한두시간을 고민고민했는데 아직 풀 수 없었다 복습하다보면 될거라 믿는다... LV.1인데 제대..
백준 1978번: 소수 찾기 (자세한 설명 포함) 1. 풀이 구글에 "코딩테스트 대비 백준"이라고 검색해서 중요한 문제 위주로 풀어보는 중이다. 기초 중에 하나인 소수 찾기. 2. 메모 반복문을 이리저리 다뤄보는 연습이 필요하다고 느꼈다. 댓글로 질문도 받습니다.
백준 1920번 이진탐색 파이썬 - 시간초과의 이유 시간초과의 늪 어게인 처음 짰던 코드는 시간 초과가 났다. 심지어 그닥 깔끔하지도 못함 아놔 1. 문제에서 의도한 답 자료구조 시간에 이진탐색 배웠던 기억이 새록새록. 2. 간단한 답 - 집합 자료형 이용
백준 2751번 c++ 풀이, sort 파이썬으로만 문제를 풀어오다가 이제부터 학교 c++ 시간에 알고리즘을 간단하게 배운다고 해서 정렬 문제 한번 풀어봤다 STL의 sort함수 이용해서 풀었고 핵심은 sort(v.begin(), v.end()); +) '\n' 대신 endl을 썼을 때는 시간 초과가 떴다. 찾아보니 "endl의 경우 개행 문자 출력과 함께 출력 버퍼를 비우는 역할까지 같이 하기 때문에 딜레이가 발생" 한다고 한다.
백준 1085번 파이썬 문제 내 코드 손풀이 도형과 방향 문제: 동서남북 방향 다 생각하자 직사각형의 경계선이라고 했으니까! 요새 도형이 재밌네
백준 14501번 파이썬 _다이나믹 프로그래밍과 입력받기 삼성 기출문제는 어떤 느낌인가 궁금해서 도전해봤다 30분 고민하고 구글링을 반복하며 공부중이다 몇줄 연속 입력받기는 이렇게 하는거구나 https://www.acmicpc.net/problem/14501 N= int(input()) t_list=[] p_list=[] answer=[0]* (n+1) for i in range(n): t,p= map(int,input().split()) t_list.append(t) p_list.append(p) for i in range(n-1, -1, -1): if t_list[i] + i >N: #상담날짜가 퇴사일 이후로 넘어가면 answer[i]=answer[i+1] #고려하지 않는다. else: answer[i]= max(p_list[i]+answer[i + t_l..