โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

สามเหลี่ยมของฟลอยด์

สร้างสามเหลี่ยมของฟลอยด์ โดยเขียนจำนวนนับเรียงเป็นแถวที่ยาว 1, 2, 3 ไปเรื่อย ๆ

สิ่งที่คุณจะได้เรียนรู้

  • ใช้ตัวนับที่อยู่นอกลูปใน
  • เชื่อมตัวเลขด้วยตัวคั่น
  • สร้างแถวที่ยาวขึ้นเรื่อย ๆ

โจทย์

สามเหลี่ยมของฟลอยด์ (Floyd's triangle) เติมจำนวนเต็มเรียงต่อกันโดยเริ่มจาก 1 ลงในแถวที่ยาวขึ้นเรื่อย ๆ แถวที่ 1 มี 1 แถวที่ 2 มี 2 3 แถวที่ 3 มี 4 5 6 และต่อไปเรื่อย ๆ แถวที่ i (นับจาก 1) มีจำนวน i ตัว และจำนวนตัวแรกของแต่ละแถวจะต่อจากจำนวนตัวสุดท้ายของแถวก่อนหน้าทันที

จงเขียน floyds_triangle(n)

อินพุต

n: จำนวนแถว

เอาต์พุต

คืนค่าแถวทั้งหมดเรียงจากบนลงล่าง ภายในแถวหนึ่งให้เขียนจำนวนในรูปฐานสิบ คั่นด้วยช่องว่างหนึ่งช่องพอดี และไม่มีช่องว่างนำหน้าหรือต่อท้าย

เงื่อนไข

0 ≤ n ≤ 100

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
n = 4

ผลลัพธ์ที่คาดหวัง:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
อินพุต:
long long n = 4;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
อินพุต:
long n = 4;

ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};

คำอธิบาย

จำนวน 1 ถึง 10 เติมลงในแถวที่ยาว 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"]

ตัวอย่างที่ 2
อินพุต:
n = 1

ผลลัพธ์ที่คาดหวัง:
expected = ["1"]
อินพุต:
long long n = 1;

ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"1"};
อินพุต:
long n = 1;

ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"1"};

คำอธิบาย

มีเพียงแถวแรก: ["1"]

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

ใช้ตัวนับตัวเดียวที่เริ่มจาก 1 และไม่รีเซ็ตเมื่อขึ้นแถวใหม่

คำใบ้ 2

แถวที่ i หยิบค่าถัดไปของตัวนับมา i ค่า

คำใบ้ 3

เชื่อมตัวเลขด้วยช่องว่างช่องเดียว จะได้ไม่มีอะไรค้างอยู่ท้ายแถว

ความซับซ้อนที่คาดหวัง

เวลา O(n^2), หน่วยความจำเพิ่ม O(n^2)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก