본문 바로가기

전체 글237

[백준 알고리즘] C++ | 10757번 큰 수 A+B 자바스크립트에서 문자열로 구성된 숫자들을 정렬하려고 했는데, bigint 로 바뀌어 정확히 계산될 수 없는 경우도 있다고 한다. 따라서 본 문제를 c++ 로 구현하여, 실제로 어떤식으로 계산이 이뤄지는지 알아보고자 했다. - 처음엔 단순히 더하기인데, 왜 복잡한 알고리즘까지 적용되는건가(?)라는 생각이 들었다. 하지만 이내 컴퓨터가 어떤 시퀀스와 로직을 가지고 (성능까지 고려하여) 처리할 수 있도록 하는게 '개발자'였구나 라는 깊은 깨달음이... - 자바스크립트, 파이썬으로 해치우듯 문제만 해결했더니 그 함수들이 실제로 어떻게 구현되었고, 동작하는지 간과하고 있었던 부분이 컷다. https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 .. 2022. 8. 19.
[프로그래머스] JavaScript | 올바른 괄호 (스택) https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 - 스택을 사용해서 괄호의 ( ) 쌍이 맞는지 확인하는 문제로, 만약 ) 시작하거나 (로 시작해도 (() 처럼 쌍이 맞지 않을 경우 false를 리턴해야한다. 스택을 사용할 경우 마지막에 배열의 개수가 0인지 검증하고, 아니면 단순히 덧셈, 뺄셈으로 0인지 검증해도 된다. - 이번 문제는 이전에 백준에서도 여러 케이스로 풀어서 '('이면 더하고, ')'이면 빼질 수 있도록 했는데, 일부.. 2022. 8. 17.
[프로그래머스] JavaScript | 숫자 문자열과 영단어 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 - 처음에 {key: value} 로 잡아두고 key 에 맞는 value로 replace 하려고 했으나 뭔가 코드가 복잡해지는 것 같아 몇가지 풀이를 찾아보았다. - 다른 사람들의 풀이를 보니까, 이 문제의 특성 중 인덱스와 영단어가 일치하는 것을 활용하였다. 1) 문자열이 들어오는 s를 변수에 담아 복사해두고, 영단어 배열만큼 반복문을 돌며 영단어와 일치할 경우 split하여 retu.. 2022. 8. 15.
[Resolved Error] TypeError: Cannot read property 'readFileSync' of undefined 업무 중 해결 했던 에러에 대하여, 기록한다. Nest.js 프로젝트에서 fs 의 readFileSync 를 사용하여 파일을 읽으려고 했는데, 아래와 같은 에러 메세지가 발생했다. TypeError: Cannot read property 'readFileSync' of undefined stackoverflow의 답변을 통해 해결했는데, 아래와 같이 import * as 를 해주면 readFileSync 를 사용할 수 있다. 기존에 우리는 import { } from 'fs' 이런식으로 했었던 것 같다. 포스팅을 해두려고 에러 메세지를 스크린샷으로 남겨뒀었는데, 업무 중의 트러블슈팅이라 스크린샷은 PASS... 추후 참고할 수 있도록 스택오버플로우 링크도 남겨둔다 :) import * as fs from.. 2022. 7. 26.
[C++] 기초 정리(입출력) 및 실습 기록 이미 여러가지 프로그래밍 언어로 코드를 구현해봤지만, 매번 정리 없이 하는 것 같아서 기본적인 것이지만 기록을 해두려고 한다. 1. 간단한 정수의 덧셈 결과 출력 1 2 3 4 5 6 7 8 #include int main() { printf("%d + %d = %d\n", 2, 3, 5); } // 출력: 2 + 3 = 5 cs 2. 서식 지정자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include int main() { // %d : 정수 출력 printf("%d + %d = %d\n", 2, 3, 5); // %f : 실수 출력 printf("%f\n", 3.14); printf("%.2f\n", 3.14159); // %c : 1글자 출력 printf(".. 2022. 7. 23.
[백준 알고리즘] C++ | 0912번 괄호 더하기 문제: https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include #include using namespace std; int main(void) { int k; cin >> k; while (k > 0) { k--; string input; cin >> input; stack st; string answer = "YES"; for (int i = 0; i < input.length(); i+.. 2022. 7. 6.

티스토리툴바