전체 글 (171) 썸네일형 리스트형 [삼성 기출 문제] 백준 12100 2048 (easy) 문제 링크 클릭시 문제로 이동합니다. 어떻게 풀까? 해당 문제는 크게 2 부분으로 나눌 수 있습니다. 1. 재귀를 이용하여 블록을 위/아래/왼쪽/오른쪽 으로 최대 5번 이동시키는 부분2. 이동시켜서 최댓값이 어떻게 되는지 알아내는 부분 이 중, 1번은 2차원 배열 restore[][]를 이용하면, 기존의 맵을 저장하고 복구하면서 맵을 5번까지 이동시키는 방법으로 구현할 수 있습니다. 가장 중요한건 2번이죠! switch를 쓰면 비슷한 방법을 4번 반복해야하기 때문에, 짧게 이를 해결하는 방법을 소개해드리겠습니다.(물론, 실전에서 이 방법까지 생각하려면 힘들겠지만, 그래도! 여긴 블로그니까요!) 우선, 기본적으로 블록을 이동시키는 방법은 덱을 이용하는 것입니다.덱의 맨 뒤의 수와, 현재 맵에 적혀있는 블록.. [삼성 기출 문제] 백준 13460 구슬 탈출 2 문제 링크 클릭시 문제로 이동합니다. 어떻게 풀까? 우선, 맵의 크기를 확인해 봅시다! 10 * 10의 맵의 크기를 가집니다. 그리고, 빨간 공과 파란공 2 가지 경우가 있죠. 그 말인 즉슨! 4 차원 배열을 통해서 [빨간공의 행][빨간공의 열][파란공의 행][파란공의 열] 형태로 visit 처리를 만들 수 있고,이를 통해 bfs를 이용하면 구슬을 빼낼 수 있는 최단 시간을 출력할 수 있습니다! 큐 에는 빨간공의 위치와 파란공의 위치를 넣으면 되겠죠! 10번이 넘어가면 -1을 return 하면 되겠군요! 그럼, 판을 상, 하, 좌, 우로 움직일 땐 어떻게 하면 될까요?그저 공의 위치를 저장해 놓고, 오른쪽으로 이동하면서 벽이 만나는 경우 그 전의 위치에다가 공을 위치시키기만 하면 됩니다!아래의 경우를 보.. 2018. 11. 3. 이데일리 코오딩 챌린지 드디어 제가 '알고리즘 대회' 를 나가보았습니다! 졸업하고 나서 본격적으로 해보았던 알고리즘이라서 그런지 이런 대회를 나갈 기회가 얼마 없었습니다. 다행히도, 이데일리에서 시행하는 코오오오딩 챌린지는 취업 준비생도 시작할 수 있더군요!!(다만, 나이 제한이 조금 빡쎄기 때문에.. 이제 좀만 이쓰면 출전도 할 수 없게 되는군요.) 예선전 부터 정말 힘들었습니다. 보이십니까!? 무러 120문제입니다. 크와아아아앙... 아직까지 태어나서 하루에 10문제도 풀어본 적이 없는데.. 120문제나 풀라니 정말 힘들었습니다. 하.지.만. 불가능은 없더군여. 정말.. 하루에 70문제를 딱 풀어 재끼고, 심신이 지칠대로 지친 저는 이제... 이정도 푸렀는데도 탈락시키려면 탈락시켜라.. 하는 마음으로 이데일리 온라인 예선전.. 트랜잭션 트랜잭션데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들 트랜잭션의 특성 - ACID Atomicity (원자성)트랜잭션의 연산은 데이터 베이스에 모두 반영 되든지, 전혀 반영되지 않아야 한다. 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 에러가 발생하면 트랜잭션 전부가 취소되어야 함. Consistentcy(일관성)트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환한다. (예를 들면, 정수는 항상 정수형태로 있어야 한다!) 시스템이 가지고 있는 고정 요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야한다. Isolatio.. 2018. 10.30 파마를 했다! 이제 면접도 조만간 있고 해서 파마를 했다. 면접 전이라 떨리는 마음에 친구와 함께 갔다. 면접 전에 어떻게하면 깔끔한 머리를 할 수 있을까? 에 대한 고민을 함께 하기 위해 친구와 같이 갔지만, 친구는 아무리 생각해도 자신이 필요 없을 것 같다고 했다. 뭐, 어쨌든 같이 갔지만, 정말로 별로 필요는 없었다. 그냥 내가 알아서 머리 스타일을 정하고, 알아서 머리 손질하는 법에 대해서 물어봤다. 친구는 그냥 파마하는동안 내 말동무가 되어주는 것이 역할의 전부였다(?) 그래도, 그 긴 파마 시간동안 기다려 준게 참으로 고마워서 저녁을 사 주었다! 마침 잠깐 한 알바로 10만원을 받은 적이 있으니, 딱 오늘 파마 값과 밥값은 이것으로 해결했다. 친구의 어금니가 정상이 아닌 상태였기 때문에, 말랑 말랑한 고기를.. 트랜스포트 레이어 정리 Application 레이어둘의 통신 : socket Transfort(TCP/UDP) 레이어 애플리케이션 레이어 정리 bandwidth 보다 평균 속도가 낮다고 해서 Delay가 없는 것이 아니다. -> 평균보다 갑자기 빠른 데이터가 들어오면, bandwidth를 넘어서 막히는 경우가 발생. 지연 시간이 무한대로 늘어날 수가 있다. 캐시 일관성 문제 - 캐시에 있는 정보가 웹에 있는 정보와 일치하지 않을 수 있다. -> conditional GET 사용.HTTP REQUEST - if modified field 사용.이 이후에 업데이트 된 적이 있으면 304 not modified response를 보낸다. (오브젝트를 보내지 않음) DNS(domain name system)NAME을 쓰면 IP address로 변환주소 : IP + 포트(웹 서버 80)IP : 32bit 주소 체계 xxx.xxx.xxx.xxx 문제점검색.. [BOJ] 5623. 수열의 합 문제 링크 어떻게 풀까? 와 의 합만이 나와있기 때문에 곤란함을 느낄 수도 있습니다! 하지만 생각보다 간단하게 풀 수 있죠. 맨 왼쪽 위는 입니다. 그리고 그 다음은 이죠엇! 그런데 아래에 이 있습니다! 이 세개를 한번 잘 요리조리 해봅시다! 우선 입니다.이제 여기서 를 얻을 수 있습니다!! 이제 여기서 2를 나눠주면 완전한 을 얻을 수 있고, 1 행에 있는 모든 내용은 이기 때문에, 모든 를 구할 수 있습니다!! 코드 12345678910111213141516171819202122232425262728293031323334#pragma once#include using namespace std; int arr[2][1000];int main() { ios_base::sync_with_stdio(fals.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 22 다음
