글 읽기 - 형님들 미개인이 공부좀하게 코드설명좀 부탁드릴게요 ㅠㅠ

tmdghks9574 5년 전 0

아이큐가 2자리에 언어능력도 떨어져서

뭔소린지는 알겠는데 뭔말인지는 모르는?? 굉장히 난해합니다 도와주십쇼 ㅠㅠ 질문은 코드에 주석으로..

이해한부분, 못이해한부분 다 주석 달겠습니다.

코드는 어느 천재님 코드를 긁어왔습니다. 공부를 하기위해서..

#include <iostream>
#include <algorithm>
using namespace std;
class P{
public:
	int x;
	int y;
};
bool compare(const P&a, const P&b) // 오름차순  : 위로갈때 써먹습니다.
{
    if(a.x == b.x)
        return a.y < b.y;
    return a.x < b.x;
}
bool compare2(const P&a, const P&b) // 내림차순 : 아래로 갈때 써먹습니다.
{
    if(a.x == b.x)
        return a.y > b.y;
    return a.x < b.x;
}
P cafe[100001];  // 카페야 어딨니
int xcnt[100001]; //해당 좌표에 점이 몇개찍혀있는지 셉니다.

int main()
{
    int T; cin >> T;
    while(T--)
    {
		int N; cin >> N;
        for(int i = 0 ; i < N; i++)
            xcnt[i] = 0;  // 몇개찍혀있는지 세기 전에 초기화
        for(int i = 0; i < N; i++){
            cin >> cafe[i].x >> cafe[i].y;
            xcnt[cafe[i].x]++;
        }  //카페 좌표 입력받고 해당x좌표에 몇개찍었는지 입력
        
        sort(cafe, cafe+N, compare); // 일단 정돈하고 시작.
		int curx = 0;  // current x 라는 뜻일까요?? 긁어와서.. 아마 맞는거 같아용...
		int number = 0; // 몇번째 카페 란뜻..?
		int prevy = 0; // 이전 y값
		while(number < N)
        {
            if(xcnt[curx] > 1) // x 좌표에 찍힌 y개 1개보다 많을때.
            {
                if(prevy != cafe[number].y)  // 이전y랑 지금 y 랑 다를때..?
                    sort(cafe+number, cafe+number+xcnt[curx], compare2); 
            } // 이부분이 이해가 안갑니다. 내림차순 정렬을 쓰는데 이게 내려갈때 쓰는건 맞는건지,
                // 이전 y랑 다르다는게 옆으로 한칸 이동하면 이전 y값이랑 같지않나요?
                // 아래 변수부분에서 다르게 설정한건가..? 
            number += xcnt[curx];
            curx = cafe[number].x;
            prevy = cafe[number-1].y;  // 이 변수 부분 연습장에 써보면서 해봤는데 아이큐가2자리라
            // 머리만 터질뻔했습니다.. 노력을 안해본건 아닙니다 ㅠㅠ 잘 이해가 아나요 형님들 도와주세요 ㅠ
        }
		int m,k;
		cin >> m;
		for(int i = 0; i < m; i++)
		{
			cin >> k;
			cout << cafe[k-1].x << " " << cafe[k-1].y << endl; //이건뭐.. 답만 주서먹기...
		}
	}
}
//코드는 정답인 코드입니다.
        

jh20s 5년 전 0

뒤로 돌아가는 조건이 없기 때문에 이전 y는 다음에 나올 x값이 같은 y의 중간에 나올 수 없습니다.

그래서 만약 다음 y가 오름차순으로 정렬되어 있을 때 같다는 얘기는 같은 x에 대해서 위로 올라가야 한다는 얘기라 쭉 카페번호를 매겨도 상관이 없습니다.

그런데 y가 다르단 얘기는 같은 x에 대해서 아래로 내려가야 해서 그 부분에 대해서 내림차순으로 변경 시켜주는 것 같네요.

내림차순으로 변경시켜주면 이전 y와 다음 y는 같은 값이 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

형님들 미개인이 공부좀하게 코드설명좀 부탁드릴게요 ㅠㅠ

tmdghks9574 5년 전 0

jh20s 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말