본문 바로가기

Problem Solving2

프로그래머스 - 수식 최대화 수식 최대화 코딩테스트 연습 - 수식 최대화 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 조건 expression은 길이가 3 이상 100 이하인 문자열입니다. expression은 공백문자, 괄호문자 없이 오로지 숫자와 3가지의 연산자(+, -, *) 만으로 이루어진 올바른 중위표기법(연산의 두 대상 사이에 연산기호를 사용하는 방식)으로 표현된 연산식입니다. 잘못된 연산식은 입력으로 주어지지 않습니다. 즉, "402+-561*"처럼 잘못된 수식은 올바.. 2022. 2. 14.
백준 2922 즐거운 단어 오늘의 문제: 2922번: 즐거운 단어 (acmicpc.net) 2922번: 즐거운 단어 상근이는 자신이 다니는 학교에서 영어단어를 가장 많이 외우고 있다. 그 비법은 바로 조기교육이었다. 상근이는 젖병을 물기도 전에 영어 단어를 외웠다. 따라서, 지금은 자리에 앉으면 사전을 www.acmicpc.net 도무지 풀리지 않아서 일주일 가까이를 붙잡고 있었던 문제. 오랜만에 코딩 문제를 풀어서 그런가 정말 풀리지가 않았다... 결국 구글링 찬스를 써서 약간의 힌트를 봤더니 해결되었다; 조건에서 (1) 자음이나 (2) 모음이 연속으로 세 개가 나오면 안 되고 (3) L을 반드시 포함해야 한다고 했으므로 문자를 자음, 모음, L 세 개로 나누어서 단순화할 수 있겠다. 다른 글에서도 찾을 수 있지만, 즐거운 단어.. 2021. 2. 16.