본문 바로가기

전체 글

 (152)
[프로그래머스] 소수 찾기 - 완전탐색 (C++) c++언어에 익숙해지기파이썬 원툴 코테에서 c++ 코테로 전이하는 과정...  (삽질 과정 모두 포함)(정답만 있는 포스트 아님) 한 자리 숫자가 적힌 종이조각이 흩어져 있다.흩어진 종이조각을 붙여 소수를 몇 개 만들 수 있는지 알아내자종이 조각에 적힌 문자열 numbers가 주어졌을 때종이조각으로 만들 수 있는 소수가 몇 개인지 return하자 아이디어1: 일단 str 형태로 숫자가 줄줄 붙어서 나온다.파이썬이었다면 list에 담아서 배열로 만들었을 것 같다c++은 어떻게 할 수 있을까? str.copy()를 사용해보자 #include #include #include #include using namespace std;int solution(string numbers) { int answer = ..
[프로그래머스] 최소직사각형 - 완전탐색 (c++) 언어제한 코테 대비를 위해 C++과 친해지는 시간을 가져보자 lv.1 가장 간단한 문제! 파이썬으로 코테 준비를 해왔는데,후배가 c++이 파이썬 list랑 비슷한 기능을 지원해서 괜찮다길래 써보려고 함 https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 가로 세로 길이가 각각 다른 명함이 있고이 명함들을 다 담을 수 있는 최소 가로세로를 가진 명함 케이스의 너비를 구해야 한다 여기에서 각 배열 요소의 sizes[i][0]과 sizes[i][1]의 각 max값을 구하면 편할..
Lec08. Syntax Analysis (4) - 10주차 1강 11월 4일 10주차 1강* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. LR Parsing with Ambiguous Grammars1. LR Parsing with Ambiguous GrammarsLR 파싱은 LL 파서보다 더 복잡한 문법 구조를 처리할 수 있음. LR>>LLAmbiguous 문법의 문제LR 기술을 적용하려면 ambiguity를 제거해야 함 E→E+E∣E∗E∣(E)∣id 이와 같은 문법은 E→E+T∣T, T→T∗F∣F, F→(E)∣id 이와 같이 바꿔야 함unambiguous 하게 문법을 작성하는 건 어렵고, 불가능한 경우도 있음LR 기술은 disambiguating rules 를 바탕으로 ambiguous grammer에 적용될 ..

티스토리툴바