728x90
๋ฐ˜์‘ํ˜•

1. main ๋ฉ”์„œ๋“œ ์ดํ•ดํ•˜๊ธฐ

  •  ํด๋ž˜์Šค๋ฅผ ์‹คํ–‰ํ•˜๋ ค๋ฉด main ๋ฉ”์„œ๋“œ๋ฅผ ์ž‘์„ฑํ•ด์•ผํ•œ๋‹ค
  • ์‹œ์ž‘๊ณผ ๋์„ ๊ด€๋ฆฌํ•˜๋Š” ๊ฒƒ = main ๋ฉ”์„œ๋“œ(๋ฉ”์„œ๋“œ๋Š” ํ•จ์ˆ˜์™€ ๋™์ผํ•œ ๊ฐœ๋…)
  • ์ž๋ฐ”๋Š” ๋ชจ๋“ ๊ฒƒ์ด ํด๋ž˜์Šค ๊ธฐ๋ฐ˜์ด๋ฏ€๋กœ ์ž๋ฐ”์—์„œ ์‚ฌ์šฉํ•˜๋Š” ํ•จ์ˆ˜๋Š” ๋ชจ๋“œ ๋ฉ”์„œ๋“œ์ด๋‹ค
public class HelloWorld {
	public static void main(String[] args) {
		System.out.println("Hello World!");
	}
}
  • public : ๋ฉ”์„œ๋“œ์˜ ์ ‘๊ทผ ์ œ์–ด์ž๋กœ, ๋ˆ„๊ตฌ๋‚˜ ์ด ๋ฉ”์„œ๋“œ์— ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์˜๋ฏธ
  • static : ๋ฉ”์„œ๋“œ์— static์ด ์ง€์ •๋˜์–ด ์žˆ์œผ๋ฉด ์ด ๋ฉ”์„œ๋“œ๋Š” ์ธ์Šคํ„ด์Šค๋ฅผ ์ƒ์„ฑํ•˜์ง€ ์•Š์•„๋„ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธ
  • void : ๋ฉ”์„œ๋“œ์˜ ๋ฆฌํ„ด๊ฐ’์ด ์—†์Œ์„ ์˜๋ฏธ(void = 'ํ……๋นˆ')
  • String[] : ๋ฌธ์ž์—ด์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ž๋ฐ”์˜ ์ž๋ฃŒํ˜•([]์€ ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด์ด๋ผ๋Š” ๊ฒƒ์„ ์˜๋ฏธ)
  • args: String[] ์ž๋ฃŒํ˜•์˜ ๋ณ€์ˆ˜๋ช…
  • System.out.println : ํ‘œ์ค€ ์ถœ๋ ฅ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๋‚ด๋Š” ์ž๋ฐ”์˜ ๋‚ด์žฅ ๋ฉ”์„œ๋“œ๋กœ ๋ฌธ์ž์—ด์„ ํ™”๋ฉด์— ์ถœ๋ ฅ

 

2. ์ž๋ฐ” ์ฝ”๋“œ์˜ ๊ตฌ์กฐ ์‚ดํŽด๋ณด๊ธฐ

/* ํด๋ž˜์Šค ๋ธ”๋ก */
public class ํด๋ž˜์Šค๋ช… {

    /* ๋ฉ”์„œ๋“œ ๋ธ”๋ก */
    [public|private|protected] [static] (๋ฆฌํ„ด์ž๋ฃŒํ˜•|void) ๋ฉ”์„œ๋“œ๋ช…1(์ž…๋ ฅ์ž๋ฃŒํ˜• ๋งค๊ฐœ๋ณ€์ˆ˜, ...) {
        ๋ช…๋ น๋ฌธ(statement);
        ...
    }

    /* ๋ฉ”์„œ๋“œ ๋ธ”๋ก */
    [public|private|protected] [static] (๋ฆฌํ„ด์ž๋ฃŒํ˜•|void) ๋ฉ”์„œ๋“œ๋ช…2(์ž…๋ ฅ์ž๋ฃŒํ˜• ๋งค๊ฐœ๋ณ€์ˆ˜, ...) {
        ๋ช…๋ น๋ฌธ(statement);
        ...
    }

    ...
}

 

  • ํด๋ž˜์Šค ๋ธ”๋ก : ์ž๋ฐ” ์ฝ”๋“œ์˜ ๊ฐ€์žฅ ๋ฐ”๊นฅ์ชฝ ์˜์—ญ / ํด๋ž˜์Šค๋ช…์€ ์‚ฌ์šฉ์ž ๋งˆ์Œ๋Œ€๋กœ ์ง€์„ ์ˆ˜ o / ์—ฌ๋Ÿฌ ๋ฉ”์„œ๋“œ ๋ธ”๋ก์„ ํฌํ•จ
public class Sample {
    (... ์ƒ๋žต ...)
}
# ํด๋ž˜์Šค ๋ช… : Sample
# ํด๋ž˜์Šค ๋ธ”๋ก์€ ์ค‘๊ด„ํ˜ธ({})๋กœ ๋‘˜๋Ÿฌ์‹ธ์•ผ ํ•œ๋‹ค
# public์€ ์ž๋ฐ”์˜ ์ ‘๊ทผ ์ œ์–ด์ž๋กœ, ์–ด๋””์„œ๋“  ์ด ํด๋ž˜์Šค์— ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์Œ์„ ์˜๋ฏธ
# class๋Š” ํด๋ž˜์Šค ๋ธ”๋ก์„ ๋งŒ๋“œ๋Š” ํ‚ค์›Œ๋“œ
  • ๋ฉ”์„œ๋“œ ๋ธ”๋ก : [public | private | protected] : ๋ฉ”์„œ๋“œ์˜ ์ ‘๊ทผ ์ œ์–ด์ž / [static] : static ํ‚ค์›Œ๋“œ๊ฐ€ ๋ถ™์œผ๋ฉด ํด๋ž˜์Šค ๋ฉ”์„œ๋“œ๊ฐ€ ๋˜์–ด ๊ฐ์ฒด๋ฅผ ๋งŒ๋“ค์ง€ ์•Š์•„๋„ 'ํด๋ž˜์Šค๋ช….๋ฉ”์„œ๋“œ๋ช…' ํ˜•ํƒœ๋กœ ํ˜ธ์ถœํ•  ์ˆ˜ ์žˆ๋‹ค / [void (๋ฆฌํ„ด์ž๋ฃŒํ˜•)] : ๋ฆฌํ„ด๊ฐ’์ด ์—†์Œ์„ ์˜๋ฏธ
public class Sample {
    public static void main(String[] args) {
        (... ์ƒ๋žต ...)
    }
}
# ๋ฉ”์„œ๋“œ ๋ธ”๋ก์€ ํด๋ž˜์Šค ๋ธ”๋ก ์•ˆ์— ์žˆ์œผ๋ฉฐ ์—ญ์‹œ ์ค‘๊ด„ํ˜ธ({})๋กœ ์˜์—ญ์„ ๊ตฌ๋ถ„ํ•œ๋‹ค
# ์ด ๋ฉ”์„œ๋“œ์˜ ์ด๋ฆ„์€ main์ด๋‹ค
  • ๋ช…๋ น๋ฌธ : ๋ฉ”์„œ๋“œ ๋ธ”๋ก ์•ˆ์—๋Š” ๋ช…๋ น๋ฌธ์ด ์žˆ์Œ... ์ปดํ“จํ„ฐ์— ๋ฌด์–ธ๊ฐ€ ์ผ์„ ์‹œํ‚ค๋Š” ๋ฌธ์žฅ
public class Sample {
    public static void main(String[] args) {
        System.out.println("Hello java");
    }
}
# ๋ช…๋ น๋ฌธ์€ ๋ฐ˜๋“œ์‹œ ์„ธ๋ฏธ์ฝœ๋ก (;)์„ ๋ถ™์—ฌ ๋ฌธ์žฅ์ด ๋๋‚ฌ๋‹ค๋Š” ๊ฒƒ์„ ํ‘œ์‹œํ•ด์•ผํ•œ๋‹ค
# ๋ฉ”์„œ๋“œ ๋ธ”๋ก ์•ˆ์—๋Š” ๋ช…๋ น๋ฌธ์ด ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค.

3. ๋ณ€์ˆ˜์™€ ์ž๋ฃŒํ˜•

  • ๋ณ€์ˆ˜(variable) : ๊ฐ’์„ ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š” ๋นˆ ์ƒ์ž์™€ ๊ฐ™๋‹ค๊ณ  ์ƒ๊ฐ!
int a;
String b;
int one;
String two;
# ๋ณ€์ˆ˜ ์ด๋ฆ„์„ ์ง€์„ ๋•Œ์˜ 3๊ฐ€์ง€ ๊ทœ์น™
1. ๋ณ€์ˆ˜๋ช…์€ ์ˆซ์ž๋กœ ์‹œ์ž‘ํ•  ์ˆ˜ ์—†๋‹ค ex) int 1st;
2. _์™€ &์ด์™ธ์˜ ํŠน์ˆ˜ ๋ฌธ์ž๋Š” ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋‹ค ex) int a#;
3. int, class, return๋“ฑ์˜ ์ž๋ฐ”์˜ ํ‚ค์›Œ๋“œ๋Š” ๋ณ€์ˆ˜๋ช…์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋‹ค ex) int class;
  • ์ž๋ฃŒํ˜•(type) : ๊ฐ’์—๋Š” ์–ด๋–ค ํ˜•ํƒœ๊ฐ€ ์ •ํ•ด์ ธ์•ผ ํ•˜๋Š”๋ฐ... ์ด๊ฒƒ์˜ ํ˜•ํƒœ๋ฅผ ๋งํ•จ
int a; // ๋ณ€์ˆ˜ a์˜ ์ž๋ฃŒํ˜•์€ int(์ •์ˆ˜)์ด๋‹ค => 1, 10, 25 
String b; // ๋ณ€์ˆ˜ b์˜ ์ž๋ฃŒํ˜•์€ String(๋ฌธ์ž์—ด)์ด๋‹ค => 'a', 'hello'
  • ๋ณ€์ˆ˜์— ๊ฐ’ ๋Œ€์ž…ํ•˜๊ธฐ : ๋ณ€์ˆ˜ ์„ ์–ธ ํ›„, ๋ณ€์ˆ˜์— ๊ฐ’์„ =(๋Œ€์ž… ์—ฐ์‚ฐ์ž) ์‚ฌ์šฉํ•˜์—ฌ ๋Œ€์ž…
int a;
String b;

a = 1; // int ์ž๋ฃŒํ˜• ๋ณ€์ˆ˜์— a์— 1์ด๋ผ๋Š” ๊ฐ’์„ ๋Œ€์ž…
b = 'hello java'; // String ์ž๋ฃŒํ˜• ๋ณ€์ˆ˜ b์— "hello java" ๋ผ๋Š” ๊ฐ’์„ ๋Œ€์ž…

int a = 1;
String b = "hello java";
  • ์‚ฌ์šฉ์ž ์ •์˜ ์ž๋ฃŒํ˜• : ์‚ฌ์šฉ์ž๊ฐ€ ์ž๋ฃŒํ˜•์„ ์ง์ ‘ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค!!
class Animal {
}

Animal cat;  // cat ๋ณ€์ˆ˜์˜ ์ž๋ฃŒํ˜•์€ Animal์ด๋ฉฐ, cat ๋ณ€์ˆ˜์—” Animal ์ž๋ฃŒํ˜•์— ํ•ด๋‹นํ•˜๋Š” ๊ฐ’๋งŒ ๋Œ€์ž… ๊ฐ€๋Šฅ

 

4. ์ด๋ฆ„ ์ง“๋Š” ๊ทœ์น™

  • ํด๋ž˜์Šค ์ด๋ฆ„ ์ง“๊ธฐ
# ํด๋ž˜์Šค๋ช…์€ ๋ช…์‚ฌ๋กœ ํ•œ๋‹ค.
# ํด๋ž˜์Šค๋ช…์€ ๋Œ€๋ฌธ์ž๋กœ ์‹œ์ž‘ํ•œ๋‹ค.
# ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋‹จ์–ด๋ฅผ ์กฐํ•ฉํ•˜์—ฌ ๋งŒ๋“ค ๊ฒฝ์šฐ ๊ฐ ๋‹จ์–ด์˜ ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” ๋Œ€๋ฌธ์ž์—ฌ์•ผ ํ•œ๋‹ค
class Cookie {}
class ChocoCookie {}
  • ๋ฉ”์„œ๋“œ ์ด๋ฆ„ ์ง“๊ธฐ
# ๋ฉ”์„œ๋“œ๋ช…์€ ๋™์‚ฌ๋กœ ํ•œ๋‹ค.
# ๋ฉ”์„œ๋“œ๋ช…์€ ์†Œ๋ฌธ์ž๋กœ ์‹œ์ž‘ํ•œ๋‹ค.
# ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋‹จ์–ด๋ฅผ ์กฐํ•ฉํ•˜์—ฌ ๋งŒ๋“ค ๊ฒฝ์šฐ ๋งจ ์ฒซ ๊ธ€์ž๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ๋‹จ์–ด์˜ ์ฒซ ๊ธ€์ž๋Š” ๋Œ€๋ฌธ์ž๋ฅผ ์จ์„œ ๊ตฌ๋ถ„
run();
runFast();
getBackground();
  • ๋ณ€์ˆ˜ ์ด๋ฆ„ ์ง“๊ธฐ
# ๋ณ€์ˆ˜ ์ด๋ฆ„์€ ์งง์ง€๋งŒ ์˜๋ฏธ๊ฐ€ ์žˆ์–ด์•ผ ํ•จ = ๋ณ€์ˆ˜๋ช…์„ ๋ณด๋ฉด ์‚ฌ์šฉํ•œ ์ด์œ ๋ฅผ ์•Œ ์ˆ˜ ์žˆ์–ด์•ผ ํ•จ
# ์ˆœ์„œ๋ฅผ ์˜๋ฏธํ•˜๊ณ  ์ž„์‹œ๋กœ ์“ฐ์ด๋Š” ์ •์ˆ˜์˜ ๋ณ€์ˆ˜๋ช…์€ i, j, k, m, n์„ ์‚ฌ์šฉ
# ๋ณ€์ˆ˜๋ช…์— _, $๋ฅผ ์“ธ ์ˆ˜ ์žˆ์ง€๋งŒ, ์‹œ์ž‘ ๋ฌธ์ž๋กœ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์€ ์ง€์–‘
String useName;
float lineWidth;
int i; // ์ฃผ๋กœ ๋ฐ˜๋ณต๋ฌธ์—์„œ ์‚ฌ์šฉ
char c; // ์ฃผ๋กœ ๋ฐ˜๋ณต๋ฌธ์—์„œ ์‚ฌ์šฉ

 

5. ์ฃผ์„

  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์˜ ์˜๊ฒฌ์ด๋‚˜ ์ฝ”๋“œ์˜ ์„ค๋ช…์„ ์ ์„ ์ˆ˜ ์žˆ๋‹ค
  • ์ฃผ์„์€ ํ”„๋กœ๊ทธ๋žจ ์ฝ”๋“œ์— ์‚ฝ์ž…ํ•˜๋”๋ผ๋„ ํ”„๋กœ๊ทธ๋žจ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ๋ฐ ์ „ํ˜€ ์˜ํ–ฅ์„ ๋ผ์น˜์ง€ ์•Š๋Š”๋‹ค
  • ๋ธ”๋ก ์ฃผ์„๊ณผ ๋ผ์ธ ์ฃผ์„์˜ ๋‘๊ฐ€์ง€ ํ˜•ํƒœ๊ฐ€ ์žˆ๋‹ค
# ๋ธ”๋ก ์ฃผ์„ : /*๋กœ ์‹œ์ž‘ํ•˜๊ณ  */์œผ๋กœ ๋๋‚œ๋‹ค.. / ์ฝ”๋“œ์—์„œ ๋ธ”๋ก ๋‹จ์œ„(ํด๋ž˜์Šค, ๋ฉ”์„œ๋“œ ๋“ฑ)๋กœ ์„ค๋ช…ํ•  ๋–„ ์ฃผ๋กœ ์‚ฌ์šฉ
/*
๋‚˜๋Š” ์ง‘์— ๊ฐ€๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค
์™œ๋ƒ๋ฉด ์›”์š”๋ณ‘์— ๊ฑธ๋ ธ๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค
์ง‘์€ ๋ฉ‰๋‹ˆ๋‹ค... ํž˜๋“ญ๋‹ˆ๋‹ค
*/
public class Saffy {
# ๋ผ์ธ ์ฃผ์„ : // ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉ, //๊ฐ€ ์‹œ์ž‘๋œ ๊ณณ๋ถ€ํ„ฐ ๊ทธ ๋ผ์ธ์˜ ๋๊นŒ์ง€ ์ฃผ์„, ์ฃผ์„์ด ํ•œ์ค„์ผ ๊ฒฝ์šฐ ์ฃผ๋กœ ์‚ฌ์šฉ
int age; 	// ๋™๋ฌผ์˜ ๋‚˜์ด
  • ์ฃผ์„ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์‚ฌ์šฉํ•˜๊ธฐ : ์•Œ๋งŒํ•œ ๋‚ด์šฉ์„ ์ฃผ์„ ์‚ฌ์šฉํ•˜์—ฌ ์ง€์ €๋ถ„ํ•˜๊ฒŒ ๋งŒ๋“ค์ง€ ์•Š๊ธฐ, ์ฝ”๋“œ์— ์—‰๋šฑํ•œ ์ฃผ์„๋ฌธ ๋‹ฌ๋ ค ํ˜ผ๋ˆ์„ ์ฃผ์ง€ ์•Š๊ฒŒ ํ•˜๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

728x90
๋ฐ˜์‘ํ˜•

 

๋ฌธ์ œ ๐Ÿ˜ต‍๐Ÿ’ซ

2์ฐจ์› ํ‰๋ฉด ์œ„์˜ ์  N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋ฅผ y์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, y์ขŒํ‘œ๊ฐ€ ๊ฐ™์œผ๋ฉด x์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•œ ๋‹ค์Œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ ์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” i๋ฒˆ์ ์˜ ์œ„์น˜ xi์™€ yi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขŒํ‘œ๋Š” ํ•ญ์ƒ ์ •์ˆ˜์ด๊ณ , ์œ„์น˜๊ฐ€ ๊ฐ™์€ ๋‘ ์ ์€ ์—†๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ ์„ ์ •๋ ฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

ํ‹€๋ฆฐ ๋‚ด ํ’€ ๐Ÿฆท

# 11651. ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ2

N = int(input())
result = []
for _ in range(N):
    x, y = map(int, input().split())
    result.append([x, y])

# for k in result:
#     print(k[-1])

for i in range(N-1):
    if result[i][-1] > result[i+1][-1]:
        result[i], result[i+1] = result[i+1], result[i]
        # print(result)
for i in range(N-1):
    if result[i][-1] > result[i+1][-1]:
        result[i], result[i+1] = result[i+1], result[i]

for s in result:
    print(*s)

์ฒ˜์Œ์—๋Š” ์•ž์—๊ฒƒ๋ถ€ํ„ฐ ๋น„๊ตํ•˜๋ฉด์„œ ์•ž์—๊ฐ’์ด ๋’ค์—๊ฐ’๋ณด๋‹ค ํฌ๋ฉด ๋ฐ”๊ฟ”์ฃผ๋Š” ๋Š๋‚Œ์œผ๋กœ ๋กœ์ง์„ ๊ตฌ์„ฑํ–ˆ๋Š”๋ฐ... for๋ฌธ์„ ๋‘๋ฒˆ ๋Œ๋ฆฌ๋‹ˆ๊นŒ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๋‹ต์€ ๋‚˜์™”๋Š”๋ฐ ์•„๋งˆ ํžˆ๋“ ์ผ€์ด์Šค๋“ค์€ ๋‹ค ๊ฑธ๋ ค์„œ ํŽ˜์ผ์„ ๋ฐ›์•˜๋‹ค...

์•„๋งˆ ๋‹ค๋ฅธ ์• ๋“ค์€ ๋‘๋ฒˆ์œผ๋กœ ์•ˆ๋˜๊ฒ ์ง€..

๊ทธ๋ž˜์„œ ์–ด๋–ค ๋ฐฉ๋ฒ•์œผ๋กœ ํ•˜๋ฉด ์ข‹์„๊นŒ ๋‹ค์‹œ ์ƒ๊ฐํ•ด๋ณด๋‹ค๊ฐ€...

y๊ฐ’์„ ์ฐจ๋ก€๋กœ ์ •๋ ฌํ•˜๋ฉด ๋˜๋‹ˆ๊นŒ ๋จผ์ € ๋ฐ›์•„์„œ ์†ŒํŠธ??

 

๋‚ด ํ’€ ๐Ÿฆท

# 11651. ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ2
import sys
input = sys.stdin.readline
N = int(input())
result = []

# y ๊ฐ’์˜ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ 
for _ in range(N):
    x, y = map(int, input().split())
    result.append([y, x])

result.sort()
# print(result)

for y, x in result:
    print(x, y)

๊ฒฐ๊ณผ๋Š” ์„ฑ๊ณต์ด์—ˆ๋‹ค!!!! ์ƒ๊ฐ๋ณด๋‹ค ๋„ˆ๋ฌด ๊ฐ„๋‹จํ•˜๊ฒŒ ํ•ด๊ฒฐ ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹

๊ทธ๋Ÿฌ๊ณ  ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋ฅผ ๋ดค๋Š”๋ฐ ์ •๋ง ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด ๋žŒ๋‹ค๋ฅผ ๋งŽ์ด ์‚ฌ์šฉํ•˜์…จ๋‹ค...

์ž˜ ๋ชฐ๋ผ์„œ ๋ชป ์“ฐ๊ธฐ๋„ ํ–ˆ์–ด์„œ ์ด๋ฒˆ๊ธฐํšŒ์— ๊ณต๋ถ€ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค ^^

 

์ฐธ๊ณ ํ•˜๋ฉด ์ข‹์„ ๊ฐœ๋…๋“ค โœ๏ธ

 

- sorted()์—์„œ key lambda ์‚ฌ์šฉ (์˜ค๋ฆ„์ฐจ์ˆœ์ด ๊ธฐ๋ณธ)

 

  • ๋‹จ์ˆœํžˆ sorted๋งŒ ์‚ฌ์šฉํ•œ ๊ฒฝ์šฐ
a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
b = sorted(a)  # a.sort()์™€ ๋™์ผ
print(b)

# [(0, 4), (1,  -1), (1, 2), (2, 2), (3, 3)]
# ์‚ฌ์‹ค ๊ตณ์ด ๋žŒ๋‹ค๋กœ ์–ด๋ ต๊ฒŒ ์•ˆ ์“ฐ๊ณ ... ๊ฑฐ๊พธ๋กœ ๋ฐ›์•„์„œ ์ •๋ ฌํ•˜๋Š”๊ฒŒ ๋” ์ข‹์€๋“ฏ ^^^^^^^^

 

  • key ์ธ์ž์— ํ•จ์ˆ˜๋ฅผ ๋„˜๊ฒจ์ค€ ๊ฒฝ์šฐ
  1. ์ฒซ๋ฒˆ์งธ ๋“ค์–ด์žˆ๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•ด์ค€ ๊ฒฝ์šฐ
a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
c = sorted(a, key = lambda x : x[0])
print(c)

# [(0, 4), (1, -1), (1, 2), (2, 2), (3, 3)]
# ์•ž์˜ ์ธ์ž์˜ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜๋Š”๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค

 

  2. ๋‘๋ฒˆ์งธ ๋“ค์–ด์žˆ๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•ด์ค€ ๊ฒฝ์šฐ

a = [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]
d = sorted(a, key = lambda x : x[1])
print(d)

# [(1, -1), (1, 2), (2, 2), (3, 3), (0, 4)]
# ๋’ค์˜ ์ธ์ž์˜ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜๋Š”๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค

   

   3. ์ฒซ๋ฒˆ์งธ ๋“ค์–ด์žˆ๋Š” ๊ฐ’์€ ์˜ค๋ฆ„์ฐจ์ˆœ, ๋‘๋ฒˆ์งธ ๋“ค์–ด์žˆ๋Š” ๊ฐ’์€ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌํ•ด์ค€ ๊ฒฝ์šฐ

# ๋‚ด๋ฆผ์ฐจ์ˆœ์€ ์•ž์— -๋ฅผ ๋ถ™์—ฌ์ฃผ๋ฉด ๋œ๋‹ค!!
e = sorted(a, key = lambda x = (x[0], -x[1]))
print(e)

# [(0, 4), (1, 2), (1, -1), (2, 2), (3, 3)]

 


 

# 11651. ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ2
import sys
input = sys.stdin.readline
N = int(input())
result = []

# x๊ฐ’์— ์ƒ๊ด€์—†์ด y ๊ฐ’์„ ์ •๋ ฌ => y ๊ฐ’ ์ •๋ ฌ
for _ in range(N):
    x, y = map(int, input().split())
    result.append([x, y])

ans = sorted(result, key = lambda x : (x[1], x[0]))
for x, y in ans:
    print(x, y)

 

๋ฐฐ์šด ๊ฒƒ์„ ํ† ๋Œ€๋กœ ๋žŒ๋‹ค๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‹ค์‹œ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด ์ด๋Ÿฌํ•œ ์ฝ”๋“œ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค!!

๋‹ค์Œ ์ •๋ ฌ ๋ฌธ์ œ๋Š” ๋žŒ๋‹ค๋กœ ๋„์ „ํ•ด๋ด์•ผ๊ฒ ๋‹ค ๐Ÿ˜‚๐Ÿ˜‚๐Ÿ˜‚

 

 

 

728x90
๋ฐ˜์‘ํ˜•

728x90
๋ฐ˜์‘ํ˜•

์˜ค๋Š˜ ์นœ ์‹œํ—˜ ๋ฌธ์ œ์ค‘์— bfs, dfs  ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ํ•˜์ง€ ๋ชปํ•ด์„œ ๋ณต์Šต ํ•˜๋ ค๋‹ค๊ฐ€ ์‹œํ—˜ ์นœ ๊ธฐ๋…์œผ๋กœ(?)๐Ÿ˜‚๐Ÿ˜‚๐Ÿ˜‚

๋‹จ๊ณ„๋ณ„ ์œ„์— ์•ˆ ํ‘ผ๊ฑฐ ์ค‘์— 7๋‹จ๊ณ„ ์ผ๋ฐ˜์ˆ˜ํ•™์„ ๋งˆ๋ฌด๋ฆฌํ•˜๊ธฐ๋กœํ–ˆ๋‹ค!!! 

๋Œ€๋ถ€๋ถ„ ๋ธŒ๋ก ์ฆˆ๊ณ  ๊ทœ์น™๋งŒ ์ฐพ์œผ๋ฉด ํ•ด๊ฒฐ ๊ฐ€๋Šฅํ•œ ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ธ๋ฐ ๋ถ„์ˆ˜์ฐพ๊ธฐ๊ฐ€ ๊ณจ๋จธ๋ฆฌ๊ฐ€ ์กฐ๊ธˆ ์•„ํŒ ๋‹ค ^________^

 

๋ฌธ์ œ๐Ÿค”

๋ฌดํ•œํžˆ ํฐ ๋ฐฐ์—ด์— ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ถ„์ˆ˜๋“ค์ด ์ ํ˜€์žˆ๋‹ค.

1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1

์ด์™€ ๊ฐ™์ด ๋‚˜์—ด๋œ ๋ถ„์ˆ˜๋“ค์„ 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … ๊ณผ ๊ฐ™์€ ์ง€๊ทธ์žฌ๊ทธ ์ˆœ์„œ๋กœ ์ฐจ๋ก€๋Œ€๋กœ 1๋ฒˆ, 2๋ฒˆ, 3๋ฒˆ, 4๋ฒˆ, 5๋ฒˆ, … ๋ถ„์ˆ˜๋ผ๊ณ  ํ•˜์ž.

X๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, X๋ฒˆ์งธ ๋ถ„์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— X(1 ≤ X ≤ 10,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๋ถ„์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

๋‚ด ํ’€๐Ÿฆท

# 1193. ๋ถ„์ˆ˜ ์ฐพ๊ธฐ
N = int(input())

line = 0 # ๋Œ€๊ฐ์„  ๊ฐฏ์ˆ˜
idx = 0 # ๋งˆ์ง€๋ง‰ ์ธ๋ฑ์Šค (1, 3, 6, 10...)
while idx < N:
    line += 1
    idx += line # ๋งˆ์ง€๋ง‰ ์ธ๋ฑ์Šค๋Š” ๋ผ์ธ์— ์žˆ๋Š” ๋ถ„์ž์˜ ๊ฐฏ์ˆ˜ ๋งŒํผ ๋Š˜์–ด๋‚œ๋‹ค

result = []
# ๋ผ์ธ ํ™€์ˆ˜์ผ ๋–ผ
if line % 2:
    ja = idx - N + 1     # ๋ถ„์ž
    mo = line - idx + N  # ๋ถ„๋ชจ
    result.append(ja)
    result.append('/')
    result.append(mo)
else:
    ja = line - idx + N
    mo = idx - N + 1
    result.append(ja)
    result.append('/')
    result.append(mo)
    
print(''.join(map(str, result)))

๋ญ”๊ฐ€ ๋Š๋‚Œ์ ์ธ ๋Š๋‚Œ์€ ์•Œ๊ฒ ๋Š”๋ฐ ์ฐพ๊ธฐ ์‰ฝ์ง€ ์•Š์•˜์ง€๋งŒ ๋ถ„์ˆ˜๋ฅผ ํ•˜๋‚˜ํ•˜๋‚˜ ์ ๊ณ  ๋œฏ์–ด๋ณด๋ฉด ๊ทœ์น™์„ ์ฐพ์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค!!  ใ…œใ…œใ…œ

N๋งŒ์„ ๊ฐ€์ง€๊ณ  ๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ์–ด๋–ป๊ฒŒ ์ ์–ด์•ผํ• ์ง€๋ฅผ ์ œ์ผ ๊ณ ๋ฏผ์„ ๋งŽ์ด ํ–ˆ๋˜ ๋ถ€๋ถ„์ธ๊ฒƒ ๊ฐ™๋‹ค.....

ja = ๋ถ„์ž / mo = ๋ถ„๋ชจ ์ž…๋‹ˆ๋‹ค ใ…‹ใ…‹ใ…‹

 

 

์ฐธ๊ณ ํ•จ๋ฉด ์ข‹์„ ๊ฐœ๋…๋“ค โœ๏ธ

  • ๋ฆฌ์ŠคํŠธ๋ฅผ ๋‹ค์–‘ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ์ถœ๋ ฅํ•˜๊ธฐ
result = [1, 2, 3, 4]
# ๊ณต๋ฐฑ์—†์ด ์ถœ๋ ฅ
print(''.join(map(str, result)))   # 1234
# ๊ณต๋ฐฑ์žˆ์ด ์ถœ๋ ฅ
print(' '.join(map(str, result)))  # 1 2 3 4
# , ์‰ผํ‘œ๋กœ ์—ฐ๊ฒฐํ•˜์—ฌ ์ถœ๋ ฅ
print(', '.join(map(str, result))  # 1, 2, 3, 4
# ์–ธํŒจํ‚น
print(*result)                     # 1 2 3 4

 

728x90
๋ฐ˜์‘ํ˜•

+ Recent posts