지식나눔

태상이의 훈련소 생활 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB29801759138259.620%문제2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조교들에게 눈총을 받게 되었다. 조교들은 태상이에게 연병장(운동장)의 흙을 옮기는 일을 주고 제대로 수행하지 못하면 징계를 내리려고 한다.연병장은 일렬로 이어진 N개의 칸으로 이루어져 있으며 각 칸마다 높이를 가지고 있고, 첫 번째 칸부터 순서대로 1번, 2번, 3번, ..., N번 칸으로 명칭이 붙어있다. 조교들은 총 M명이 있으며, 각 조교들은 태상이에게 a번 칸부터 b번 칸까지 높이 k만큼 흙을 덮거나 파내라고 지시한다. 흙은 주변 산에서..

구간 합 구하기 5 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB90036413953056544.043%문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ ..

Generic Queries 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2.5 초512 MB150290571858.232%문제관영이는 쿼리를 좋아하고, XOR도 좋아한다. 그래서 관영이는 XOR을 이용한 쿼리 문제를 좋아한다.길이가 N$N$인 수열 a1,a2,⋯aN$a_1 , a_2 , \cdots a_N$이 있다. 이제 관영이는 Q$Q$개의 쿼리에 답하려 한다. 각 쿼리는 si,ei$s_i , e_i$ (1≤si≤ei≤N$1 \le s_i \le e_i \le N$)의 형태로 들어오고, 그 쿼리의 답은 asi,asi+1,⋯aei$a_{s_i}, a_{s_i+1}, \cdots a_{e_i}$을 모두 XOR한 값이다.  Q$Q$개의 쿼리가 들어올 때, 각 쿼리의 답을 모두 XOR한 결과를 구하시오..

구간 합 구하기 4 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB148116608704419038.444%문제수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.제한1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ N출처문제를 만든 사람: baekjoon데이터를 추가한 사람: djm03178알고리즘 분류누적 합문제답import j..

안녕하세요 이웃님들 ^.^좋은 아침 입니다.. 요즘 뉴스를 보면 정말 나라가 개판인 것 같습니다.말도 안되는걸 우기며, 자신 무죄라고 하는 대통령도 있고 법원을 감히.. 침탈하는 무리도 있고,정말 개판이네요. ㅜ.ㅜ 우리말의 개판이야를 영어로 표현을 하면 어떻게 될까요?여러 가지 표현이 있지요 하나 하나씩 살펴보면 아래와 같습니다. It's a mess. → 일반적으로 어지럽거나 혼란스러운 상황It's chaotic. → 질서가 없고 혼란스러운 상황It's a disaster. → 정말 엉망진창이거나 최악인 상황It's all over the place. → 정리가 안 되고 엉망인 경우It's a total wreck. → 망가진 상황좀 더 강한 표현을 원하면 "It's a shitshow." 같은 표현..

안녕하세요 이웃님들 ^.^ 간밤에 잠은 잘 주무셨을까요? 오늘도 행복한 하루가 되시길 바라면서. 출근길에 한번씩 머리 회전을 위해 간만에 문법 하나 포스팅 올려 봅니다 오늘의 포스팅은 Shoud, should be, should have been의 차이에 대해서 올려 보려고 합니다. 늘 많이 보기는 하는데, 정작 쓰려고 할때는 조금 헷갈리는 문제가 아닐까 합니다. 그럼 우선 어떻게 다른지 먼저 살펴 보실까요 ^.^ 첫번째 Should는 조언, 의무, 가능성에 쓰이는데요. 그냥 이렇게만 말씀 드리면 머리에 안들어 오니. 간단한 문장을 보면서 살펴 ..

안녕하세요 이웃님들 ^.^오랜만에 인사 드립니다.  그동안 블태기도 오기도 왔고,,나름 회사 진급 시즌이라 준비할 것도 많아서  블로그에 많이 소흘 했습니다.다시 마음을 다 잡고 블로그를 올려 봅니다. 이제 날씨가 정말 따뜻 해졌네요. 그래서 다음주 부터는 출퇴근을 다시 자전거로 해보려고 해요. 그동안 정말 추워서 하지 못했거든요.진급 시즌을 보내면서 오늘의 주제 하나를 발굴? 선정 했습니다. 우리말에 보면 '잘나간다'라는 말이 있는데요. 다른말로 좀 풀어서 적어 보면, 유능하다, 성공할 가능성이 많은 사람을  그렇게 부르곤 하잖아요?그럼 이걸 영어로 하면 어떻게 표현을 할 수 있을까요? 영어로는 'Going place'인데요. 말 그대로 직역을 해보면 '장소로 간다'라는 의미인데.. 이게 왜 이렇게 쓰..