분류 전체보기125 프로그래머스 - 괄호변환[분할정복] 입력된 괄호들을 올바른 괄호 문자열로 변환하는 문제 분할정복 문제는 처음이였는데 이번 문제 풀면서 확실히 어떤 문제인지 감을 잡을 수 있었다. 그것과 별개로 하도 지문이 길어 문제 이해하는데 오래 걸렸다.. 평소에는 알고리즘 풀이하는데 C++을 썼는데 문자열 문제를 위해 앞으론 파이썬으로 푸는 걸 연습하려고 한다.. 잘가 CPP... 확실히 문자열 슬라이싱이나 합치는 기능 덕분에 파이썬이 훨씬 간편한 것 같다 다 풀고나서 느낀건데 주먹구구식으로 푼 거라 불필요한 로직이 많은 것 같다. 수정해서 다시 문제 풀었는데 왜 내가 낸 답안은 맨 처음으로 맞힌 버전으로 저장되는지 모르겠다... 그래서 걍 첫 답안으로 포스팅 2020. 5. 6. (광장시장) 육회자매집 살면서 처음으로 광장시장에 와봤다 예전부터 한번 와보고 싶었는데 드디어 기회가 찾아왔다. 시장에 있는 한 마약김밥? 집에 들러서 빈대떡, 떡볶이, 마약김밥을 시켰다. 솔직히 특별한 점은 잘 모르겠고 그냥 시장에서 먹는 느낌? 먹을만 했다 나오면서 입구에 있는 꽈배기집에 들렀는데 사진을 못찍었다.. 맛있어서 헐레벌떡 먹느라 찍을 정신이 없었다 육회를 그리 좋아하지 않는 터라 몇 년만에 먹게된 육회 그냥 네이버 검색하니까 맨 위에 뜨고 유명하길래 여기로 가자고 했다 오랜만에 먹어서 그런건지 이 집이 맛있는건지 육회가 술술 들어갔다. 그리고 기본제공되는 쇠고기무국이 술 안주로 딱 육전도 시켰는데 짜지도 않고 간이 삼삼~한게 내 입맛에 딱이였다. '삼삼하다'라는 표현을 쓰니까 얘들이 아재냐고 그러던데 아재맞다... 2020. 5. 5. 프로그래머스 - 기능개발 [lv2] 큐를 이용해서 푼 간단한 구현 문제 각 기능 별로 완성되는 날짜를 큐에 넣고 큐를 끝까지 돌리면서 차례대로 배포되는지 계산만 해주면 끝 2020. 5. 4. 프로그래머스 - 프린터[lv.2] 계속 우선순위 값을 비교하면서 빼거나 다시 넣어야해서 그냥 벡터를 큐처럼 돌아가게 짰다. 그냥 큐를 이용한 구현같은 문제 2020. 5. 3. 프로그래머스 - 주식가격[스택/큐] 이번 현카 코테는 프로그래머스를 통해 진행되었는데 늘 VS로만 알고리즘 풀다보니 익숙치 않은 환경이라 푸는데 조금 지장이 있었던 것 같다. 그래서 이제부터라도 프로그래머스에서 코딩테스트를 준비하려고 한다. 이번 문제는 그냥 level2 맨위에 있길래 푼 문제라 별로 설명할게 없다. 근데 이게 왜 스택/큐 문제인지는 잘 모르겠다 2020. 5. 3. 백준 14754 - Pizza Boxes[그리디] 쌓여진 피자 박스에서 외형을 해치지 않는 선에서 뺄수 있는 피자 박스들의 높이합의 최대를 구하는 문제 두 시점(왼쪽, 아래쪽)에서 외관적인 변화없이 빼야하기 때문에 그냥 각 시점에서 존재하는 최대 높이들을 체크해주고 그 나머지 박스들의 높이들을 전부 합해주면 된다. 2020. 5. 1. 백준 1495 - 기타리스트[DP] DP문제는 풀어도 풀어도 어려운 것 같다 계속 연습하는데도 도무지 느는 느낌이 안든다.. 이번엔 기타 곡을 연주할 볼륨의 최대값을 찾는 문제 그냥 모든 경우의수를 다 때려넣으면 메모리 초과가 떠서 bool 형태로 체크만 해주니까 풀렸다. 2020. 5. 1. 이전 1 ··· 5 6 7 8 9 10 11 ··· 18 다음 반응형
