우서오십쇼

모든일의 원흉은 저놈의 금채굴하기였다,, 수많은 삽질끝에 결국 해설을 보고 풀었다,,,,흑흑그냥 냅다 각 위치를 중심으로 생각하고, 마름모의 k를 늘려가면서 탐색해보면 되었다.하,,,,, 근데 나도 처음에 그런방식으로 풀었는데 왜 안됐던건지 모르겠다..나중에 해보겠다고 별 이상한 방법을 다 시도해봤는데.. 아무튼 여기에 스트레스받아서 그나마 쉬운 앞부분으로 넘어가서 열심히 공부했다...^^....... 완전탐색은,,, 너무 어려운것같다문제 푸는것 자체는 어렵지 않은데,문제만 주어졌을 때 이걸 완전탐색으로 풀면서도 이게 맞나..? 싶은 마음이 자꾸 든다저렇게 for를 많이 쓰면 안될것같은데,, 하면서,,ㅎㅎ novice mid의 문제들은 전체적으로 괜찮았다!그냥 냅다 for문을 돌리면 되었다. 딱 한문제 ..

코테준비/하루한개도전~ 2024. 7. 23. 00:27

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제자체는 쉬웠다!문제가 설명하는 2차원배열을 만들려고 생각하지말고, index와 data사이의 규칙을 찾아서 잘 넣어주면 되는 문제였다.첫번째 접근법 : 문제가 설명한 2차원 배열 만들어주기#include #include using namespace std;vector solution(int n, long long left, long long right) { vector answer; ..

코테준비/하루한개도전~ 2024. 7. 22. 21:35

코드트리라는 사이트를 새로 알게되었다!실력테스트를 보고나서 내가 부족한 부분부터 학습을 할 수 있도록 도와주는 사이트이다.나는,,,다음과 같이 매우 처참한 실력을 가지고 있었다...^^.....DP부터 부족했던것 같은데, 생각해보면 작년에 알고리즘 강의를 들을때에도 DP를 이해하진 못했던것 같다 (그냥 알고리즘을 외워서 시험문제만 맞았다!)이 기회에 완벽하게 정복해보고자 한다! ㅎㅎ방학까지 모든 과정을 끝낸다면 너무 좋을것같다.github 연동을 하면, 날짜별로 내가 푼 문제를 자동으로 정리해준다.날짜별로 정리해줘서 파악하기 너무 편했다! 백준허브는 난이도별로 정리되어서 내가 언제 무엇을 풀었는지 한번에 쫘라락 보기 애매했던 부분이 있었다.몇주동안 바쁘다는 핑계로 소홀히 했는데 다시 하루한개 이상 도전해..

코테준비/하루한개도전~ 2024. 7. 21. 21:48

https://www.acmicpc.net/problem/20164흠,,, 문제는 막 어렵진 않았던것같다그냥 냅다 잘라서 홀수찾음 되는 문제였다.시간은 0ms니까 나쁘지 않은것같은데 메모리가 다른사람보다 좀 많다.ㅠㅠ재귀를 여러번 반복해서 해결했다.tree형태로 내려간다고 생각했을 때대충 이런느낌을 생각할 수 있다.(왼쪽이 숫자, 오른쪽이 홀수개수)1. 숫자의 길이가 2개이거나, 1개일때 다음 경우의 수는 1개로 고정된다 (child 한개뿐)2. 숫자의 길이가 3개이상일때, 경우의 수가 여러개 생긴다 (size-1 C 2 의 경우의수를 가짐)=> 생기는 여러 경우의 수마다, odd개수를 각각 가지고, 이 중 최소, 최대만 뽑아서 생각하면 된다 그래서 재귀할 때 return을 {max, min} vecto..

코테준비/하루한개도전~ 2024. 7. 10. 17:33

https://www.acmicpc.net/problem/19951문제는 간단했는데,,이것도 시간걸리는걸 생각했어야 했다!문제읽으면서 동생이 생각났다... 가스조절기는 잃어버리지 말자처음에는 간단하게 생각했다.Index [a-1] ~ [b-1] 까지 k를 누적시켜준다.void solution1(){ // 시간초과 int n, m; vector grounds; cin >> n; cin >> m; for(int i = 0; i> temp; grounds.push_back(temp); } for(int i = 0; i> a; cin >> b; cin >> k; for(int j = a-1; j근데!! 시간초과가 나왔다..

코테준비/하루한개도전~ 2024. 7. 10. 00:04

쉬운문제였는데...시간초과때문에 조금 오래 생각했다ㅋ..https://www.acmicpc.net/problem/11478그냥 substr 전부 뽑아서, 중복을 제거해주면 된다. 이 때 중복을 제거할 때 조금 생각을 해야하는데일단 substr뽑을때 반복문을 한번 돌고, 그 안에서 중복비교를 위해 find를 계속해서 해주는데 이 과정에서 또 list를 한번 돈다-> 이런식으로 매번 전부 비교하면, 너무 시간복잡도가 커지게된다! => 일단, 반복문 한번 돌면서 substr을 전부 뽑아준다 (중복 신경xx)=> 그리고 substr들을 사전순으로 정렬해준다! (그냥 sort써주면 알아서 정렬해준다)=> 사전순으로 정렬됐으니까, 인접한 문자열끼리 비교해서 중복을 제거해준다 (반복문 한번만 돌면 됨)=> 최종적으로..

코테준비/하루한개도전~ 2024. 7. 8. 23:15

ㅋㅋ... 와 진짜 하루종일 걸렸다. 분명 연습문제라고 했는데,,, 왜이렇게 어려운지,,, 4시에 시작해서 7시 30분에 끝났으니까,,,난 완전 실격이다ㅋㅎㅋㅋㅋㅋㅋㅋㅋㅋ와중에 초반에 A에 잘못 제출해서 틀리기도 하고,,하하하 문제 자체는 간단하다! 그냥 평범한 sorting문제이다.이 때, compare를 바로 알 수 있는게 아니라, 매번 물어봐야 하므로 query횟수에 제한이 생긴다. 나는 그래서 이미 정렬된 리스트에, 문자가 하나씩 들어온다는 느낌으로 구현하였다int check(string *s, char c){ int result = 0; int right = (int)(*s).size() - 1; int left = 0; while(true){ int i..

코테준비/하루한개도전~ 2024. 7. 7. 20:01

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 자체는 간단하다!그래서 푸는건 꽤나 쉽게 풀었는데,,,,-> 효율성이 똥망이었다. 방법은 간단하다.층별로 비교를 해서, 00100 모양이 완성되면 조망권이 보장되는 집이므로 Homes에 추가해준다.#include#include#include using namespace std; int main(int argc, char** argv){ int test_case; int T; ..

코테준비/하루한개도전~ 2024. 7. 2. 18:54